考虑能耗和准时的混合流水线多目标调度

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:alienroom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对加工时间和交货期模糊的混合流水线,考虑阶段内并行机互不相关、换模时间与工件加工次序相关等约束,面向降低生产能源消耗和保证准时交货的双目标调度问题,提出一种改进型差分进化算法.首先,以最小化系统能耗和准时交货惩罚为优化目标建立双目标优化数学模型;在此基础上,使用NEH(Nawaz, Enscore, Ham)方法获得优质初始解,并利用优质解挑战机制进行有效的邻域挖掘;同时,引入混沌搜索策略以保证算法的全局搜索能力;最后,将数值实验与有代表性的算法的计算结果进行对比,以验证所提算法的可行性与有效性.
其他文献
铬渣是铬盐生产排出的废渣,其中含有铬酸盐,如铬酸钠、铬酸钙等。铬渣中含的六价铬是剧毒的,如流失扩散,将严重污染环境,破坏生态平衡,危害人体健康。因此,必须开发有效的、
期刊
一、前言我厂年产830吨无水叔丁醇装置,是国内第一套用50%硫酸抽提碳四中异丁烯的设备;工艺简单、性能良好。但是,硫酸是一种强电解质,对金属有电化学腐蚀性;尤其50%硫酸比浓
期刊
相变材料PCM(phase change materials)是一种利用相变潜热来贮能和放能的化学材料,相变材料的应用是近三十年来国内外科技工作者广泛重视的研究课题。本世纪30年代以来,特别是受8
摘 要:《历代名画记》有着“画史之祖”的美誉,它是我国第一部绘画通史巨著,有着很独特的写作体例方式和精辟的绘画观点,对后世人们的画史著作都产生了巨大的影响,而其中受影响最大的是郭若虚所著的《图画见闻志》。作为对《历代名画记》的续编,郭若虚做到了“继而不同”,既有对前人优秀画论等方面的继承,也有自己独特的创新之处。  关键词:《历代名画记》;《图画见闻志》;继承;发展  一、《历代名画记》与《图画见
本文介绍了一种简便准确的粉体粒度分布表示方法,提出了用粒度分布在正态概率纸上的直线方程和粒度正态分布函数表示粒度分布,并得出了几种粉体的相应经验方程。
法国是什么?法国代表着夺人眼球的时装,法国意味着锐意进取的时尚。今年,法国高级时装公会主席迪迪埃·戈巴克先生亲率六位新锐设计师从北京转战上海时装周,并籍此与中国时装
为了精确测量砂轮轮廓.分析了一种曲线磨削砂轮廓形快速原位视觉检测的工作原理.设计了砂轮廓形原位视觉检测系统.提出了砂轮廓形精度的测量和量化评定方法.基于自主研发的曲
本文介绍了维/棉织物织造过程中经常出现的维纶落屑熔融物对织造和产品质量的不良影响,并提出相应的消除措施。