摘要： 考虑批量分割的多目标柔性作业车间调度问题是经典作业车间调度问题的扩展,研究该问题对于缩短生产周期、提高设备利用率和均衡负荷具有积极作用。它不仅需要确定工件的加工顺序和加工工件的机器,还要确定合理的分批方案。以最大完工时间（makespan）最小和运输距离最短为优化目标,建立柔性作业车间批量分割和调度集成优化模型,并用遗传算法进行求解;针对该问题的特点,提出了基于批量分割、工序排序和机器选择的三段编码方式,利用遗传算子以及基于精英策略的锦标赛选择方法,结合重新启动机制,有效避免算法陷入局部最优。通过数值算例验证了方法的有效性,并分析了不同分割策略对调度结果的影响。研究结果对于提升柔性作业车间的作业管理水平具有一定指导意义。

关键词: 批量分割;柔性作业车间调度;遗传算法;组合遗传算子

中图分类号: 

• F273

• TP18