金腾飞，胡小锋，蒋 淳

(上海交通大学 机械与动力工程学院智能制造所，上海 200240)

0 引言

项目型产品通常为面向订单设计(Engineering to Order, ETO)的小批量产品，具有造价高昂、体积庞大、结构复杂、装配周期长的特点[1]。在项目型产品的装配过程中，常出现因物料供应不及时、零部件质量不合格、工人操作延时等不确定因素导致项目超期而给企业带来重大的经济损失。为此，在原计划受不确定因素干扰后，需及时实施重调度过程，以保持生产连续性、降低干扰造成的负面影响[2]。

近年来对于重调度的研究主要集中于单机系统[3]、Flow shop[4]以及Job Shop[5]领域。以上研究着重进行工作序列的重调度，生产扰动主要是新工作的插入，工作的执行时间都是固定的，没有考虑资源变动对于工作执行时间的影响。而目前为止仅有文献[6-7]进行了项目资源调度(RCPSP)类问题的重调度研究。在装配领域，Sabar等[8]研究了柔性装配线的人员排班重调度；Abd等[9]提出了田口模糊逻辑推理方法来解决机器人柔性装配重调度问题；Jung等[10]为双阶段装配流水车间调度问题建立了整数规划模型，并设计了三类不同编码方式的遗传算法进行求解。以上研究仅考虑了最小化完工时间这一目标，而项目型产品通常具有严格的交货期限，在交货期限内控制成本才是企业关心的重点。此外，上述关于重调度的文献大多没有考虑计划的稳定性，而工人配置的变化会带来额外的启动成本[11]。所以要求工人配置的调整尽可能小；工序开工时间的调整又会对物料配送、车间场地占用产生影响，因此，还要求工序开工时间的调整尽可能小。……