薄洪光,白思航,韩 鹏,卢治兵

(1.大连理工大学 运营与物流管理研究所,辽宁 大连 116023;2.北京遥感设备研究所,北京 100854)

自然灾害、机器故障、物料断供等突发事件导致的供应链中断会对供应链造成严重的损失,几小时甚至几分钟的中断,便会给企业造成数百万美元的经济损失[1-2]。研究表明,供应链管理者40%～60%的工作时间都花费在处理供应链的中断问题上。中断发生后,企业往往会重调度生产方案以减少损失[3]。然而,在供应链环境中,单一企业的生产调度方案会对其余企业的调度方案产生影响,企业需调整对自己最理想的调度方案,来配合完成其他企业的重调度方案,这可能会造成自身包括生产准备成本等在内的生产成本的增加,Dawande等[4]将这部分增量成本定义为冲突成本。由于冲突成本的存在,企业不会无偿放弃对自己有利的调度方案,这导致供应链调度决策求解问题复杂度的提高。因此,研究中断情境下的供应链协调调度问题具有重要的理论意义和应用价值。

基于上述分析可知,中断情境下的供应链协调调度问题可以分为企业重调度问题和企业间调度决策的协调问题两个子问题。在企业重调度问题方面,国内外学者已经取得了一定的研究成果。Peng等[5]同时考虑了机器故障等3种干扰事件情境下的混合流水车间重调度问题,建立了以最小化完工时间和系统不稳定性为目标的数学模型,并提出了一种MSVND 算法。Liu[6]针对新工件到达的情境,以完工时间和外包成本最小化为目标建立了数学模型,并设计了混合变邻域搜索算法进行求解。……