【摘 要】
：
研究每阶段含不相关并行机的多阶段混合流水车间问题(MHFSP),工件的加工时间取决于所分配的机器,相邻阶段之间缓冲区能力有限.鉴于直接求解该NP-hard问题较为困难,将其转化为
【机 构】
：
郑州大学管理工程学院,郑州450001
论文部分内容阅读
研究每阶段含不相关并行机的多阶段混合流水车间问题(MHFSP),工件的加工时间取决于所分配的机器,相邻阶段之间缓冲区能力有限.鉴于直接求解该NP-hard问题较为困难,将其转化为带阻塞和不相关并行机的MHFSP(BMHFSP-UPM),建立整数规划模型,基于遗传算法(GA)和禁忌搜索(TS)提出一种混合启发式算法(HH-GA&TS)进行求解.在该算法中,设计基于多阶段并行加工的二维矩阵编码方案,继而基于二维矩阵元胞组的初始解群体表述设计参数自适应策略;引入基于工件位-基因位的单点倒置交叉以及基于机器号的单点变异过程,利用GA求解机制完成解更新过程;设计机器号次序交换(MNE)、工件位置交换(JNE)、工件工序变异(JNM)三种邻域解移动规则,从而完成基于MNE-JNE-JNM的TS二次优化.仿真实验测试了多达120个工件的720组不同规模实例,结果表明,相较于GA、TS及NEH-IGA,所提出的混合启发式算法在解的质量方面表现更佳.
其他文献
1983年我们在南郊区姚村公社进行了西瓜品种比较试验,供试品种7个,以本市种植品种早花为对照。品种来源:中育1号、中育2号、中育3号、庆丰从中国农科院引进,汴梁1号引自开封
根据国家计委计综合[1991]290号文的要求,由化工部负责主编,具体由中国寰球化学工程公司会同北京钢铁设计研究总院、华北电力设计院、石化总公司北京设计院、化工部第八、十
目的：探讨食管癌病人的社会支持与生活质量状况.方法：调查86例食管癌病人的社会支持情况,分析食管癌病人社会支持与生活质量状况.结果：食管癌病人生活质量得分平均38.06分,其社
目的： 总结对神经根型颈椎病患者实施中医护理临床路径所得效果,评价中医护理临床路径干预的价值. 方法： 此次实验研究对象,是本院在2014年2月到2015年12月期间收治住
流行性出血热(EHF)是由病毒引起以鼠类为主要传染源的自然疫源性疾病,是以发热、出血、休克及肾脏损害为主要临床特征的急性病毒性传染病.潜伏期为1～4周,也有短至4天,长至60天
本文总结了42例上颌窦牙源性囊肿患者在全身麻醉下,采取经鼻内镜下鼻道开窗径路切除术的手术前后护理经验.术前加强心理护理、行为指导及完善术前准备,术后重视出血、溢泪与
为适应发展苹果的需要,解决海棠砧木种子不足的问题,泰安县小白峪和小井大队,1977年早春(二月下旬至三月上旬),利用莱芜海棠(Malns Prunifolia)砧条扦插育苗1.5万余株,成活率
研究在模型依赖平均驻留时间切换策略下切换线性系统的异步切换控制问题,同时考虑模型依赖的控制器滞后时间的约束问题.在实际情况下,信号传输和系统检测等原因会导致控制器
目的：观察在认同预防接种护理中进行安全管理的实施效果.方法：选择本院在2015年3月～8月收治的需要进行接种的儿童130例进行研究分析,根据护理管理的方法不同分为实验组和对照组,
用此法进行种子发芽试验,即使发芽最慢的水稻种子,也不会超过雨天即可出芽。其具体做法是:选取有代表性的样品,均匀混合后取出一定数量的种子,用干净的白纱布包起来,并用棉