基于交替迭代遗传算法的多级车间生产计划与调度的集成优化

作者：熊福力; 严洪森

来源：东南大学学报(自然科学版), 2012, (01): 183-187.

• 多级车间
• 生产计划和调度
• 集成优化
• 交替迭代方法
• 混合遗传算法 multi-stage workshop
• production planning and scheduling
• integrated optimization
• alternant iterative method
• hybrid genetic algorithm

为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.

• 单位
  西安交通大学机械制造系统工程国家重点实验室; 东南大学