一种流水车间批量调度的高效计算三阶段优化方法（英文）

作者：Hai-yan WANG; Fu ZHAO; Hui-min GAO; John W.SUTHERLAND

来源：Frontiers of Information Technology & Electronic Engineering, 2019, 20(07): 1002-1021.

• 批量流
• 流水车间调度
• 传输子批
• 可变批量
• 批量约束
• 差分进化

在工件含批量生产任务情况下如何进行最佳生产调度是一个重要的生产计划问题。通常将批量工件划分为子批处理(称为分批优化)。若子批数较大,则会大大增加工件完成时间的计算复杂性。现有研究未能考虑此类计算时间问题。本文考虑可变子批、准备时间以及子批批量约束(传输子批批量受传输设备容量限制),提出一种求解n个工件、m台机器流水车间分批优化调度方法。所提方法包含3个阶段:初始批量划分、基于生产周期/总流程时间指标快速评价法的工件排序优化、分批传输方案调整。为验证3阶段优化方法的有效性,采用5个标准数据集进行测试。实验结果表明,所提方法能节省大量计算时间,尤其对大规模问题能提供更优解。