两阶段流水车间成组调度问题的迭代贪婪算法

作者：袁帅鹏; 李铁克^*; 王柏琳; **

来源：系统工程理论与实践, 2020, 40(10): 2707-2716.

• 流水车间成组调度
• 准备时间
• 双向运输时间
• 启发式规则
• 协同进化
• 迭代贪婪算法

针对两阶段流水车间成组调度问题,在同时考虑序列不相关准备时间和阶段间双向运输时间约束的情况下,以最小化最大完工时间为目标建立了混合整数线性规划模型,结合问题特征提出一种协同进化迭代贪婪算法.算法将工件组间排序和各工件组内工件间排序两个子问题进行统一编码,设计了不同的启发式规则产生问题的初始解,并提出一种协同导向迭代贪婪规则对两个子问题进行联合优化,进而给出了问题的三个下界以评估算法的性能.通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性和稳健性.

• 单位
  钢铁冶金新技术国家重点实验室; 北京科技大学; 经济管理学院