考虑运输资源约束的分布式异构混合流水车间节能调度

作     者：轩华 武怡璇 王薛苑 李冰 

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

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2024年第6期

页      面：180-195页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 080202[工学-机械电子工程] 08[工学] 0804[工学-仪器科学与技术] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(U1804151) 河南省科技研发计划联合基金项目(242103810046) 河南省科技攻关计划项目(232102321093) 河南省哲学社会科学规划项目(2023BJJ085) 

主　　题：分布式异构混合流水车间调度 双目标优化 运输资源约束 转运机器人 蛙跳离散差分进化算法 能耗 

摘      要：本文研究了分布式异构混合流水车间调度问题，其中包括多个相同工厂的置换流水车间和多个不同工厂的混合流水车间。工厂中每个阶段的任一机器均配有一台运输能力为1的转运机器人，转运机器人的运输时间和空载返回时间相互独立。首先，建立了以最大完工时间和总能耗为优化目标的整数规划模型，并提出蛙跳离散差分进化算法对该问题进行求解。在该算法中，引入佳点集初始化来提高初始种群的质量。接着，开发了自适应混合双差分策略以及双向交叉策略对目标空间进行搜索，进而利用嵌入蛙跳算法的局部搜索以及基于快速非支配排序法的二元锦标赛策略进行二次优化。最后，设计ε约束法并调用CPLEX(12.8)进行对比测试，证明了所提算法的有效性。此外，针对不同规模算例进行了仿真实验，结果显示所提算法在间隔距离、世代距离、覆盖率性能指标上均优于三种竞争算法。