熊福力，严洪森

（1. 东南大学 自动化学院，南京 210096；2. 复杂工程系统测量与控制教育部重点实验室，南京 210096）

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

熊福力1,2，严洪森1,2

（1. 东南大学 自动化学院，南京 210096；2. 复杂工程系统测量与控制教育部重点实验室，南京 210096）

研究了一类零部件混批生产车间需要加工准备的多周期成批生产计划与调度的集成优化问题，建立了生产计划和调度集成优化的非线性混合整数规划模型。并提出了一种交替式混合遗传协调优化算法求解该集成优化问题。其主要思想是给定计划用一混合遗传算法求调度，反过来给定已求调度用另一混合遗传算法求取新计划，如此不断交替使用两个混合遗传算法实现计划与调度的同时优化。仿真结果证明了该方法的可行性和有效性。

批量；作业车间调度；集成优化；交替迭代方法；遗传算法

0 引言

生产计划与调度问题一直是生产运作与管理领域的研究热点，通常生产计划层和调度层是紧密联系的，处在不同层次的生产计划和调度都必须进行有效地沟通。生产计划与调度集成优化问题的求解方法目前主要有以下几类：

1）采用递阶方法分层求解，即将生产计划递阶分解为一系列不同的层次，然后采用一种自顶向下的方法由高层到低层依次作出决策[1]。这种递阶生产计划在过去一段时间内曾被认为是求解大型复杂计划问题的有效途径。但是由于忽略了实际调度操作过程中的具体的能力约束而使得递阶分解的结果在实际生产过程中变得不可行。……