含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法

作     者：轩华 刘淑燕 王薛苑 李冰 XUAN Hua;LIU Shu-yan;WANG Xue-yuan;LI Bing

作者机构：郑州大学管理学院河南郑州450001 

基　　金：国家自然科学基金资助项目(U1804151,U1604150) 河南省科技攻关计划项目(202102310310) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2022年第31卷第11期

页      码：44-51页

摘      要：为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研究问题为NP-hard问题,首先,建立整数规划模型;其次,设计元胞矩阵编码方案,提出融合离散人工蜂群算法和遗传算法的一种混合算法以获得问题的近优解;最后,为了评估混合算法的性能,将所提出算法和一些元启发式算法进行了不同规模问题的对比测试,实验结果说明了所提算法的有效性。

主 题 词：动态可重入柔性流水车间问题 不相关并行机 总加权完工时间 混合DABC-GA算法 

学科分类：08[工学] 0802[工学-机械学] 

核心收录：

D　O　I：10.12005/orms.2022.0351

馆 藏 号：203115617...