Abstract: Supply chain coordination and scheduling can effectively improve the ability of enterprises to deal with supply chain interruption. A two-stage manufacturing supply chain is chosen as research object, and the coordinated scheduling problem of multi-product type supply chain with delivery time constraints in the context of disruption is studied. After the manufacturer receives a workpiece processing order containing multiple product types, each workpiece shall be first processed by the supplier and then delivered to the manufacturer for processing as finished product. If the supplier adjusts its schedule, it will lead to an increase in the cost of the manufacturer, which requires both parties to negotiate. Based on the revenue-sharing coordination mechanism, a scheduling model is built to minimize the total delay cost of the supplier and the total cost of conflict of the manufacturer. To solve the model, a hybrid adaptive genetic algorithm combing adaptive neighborhood search operators is proposed. The experiments results show that the proposed model and algorithm have a good performance.

Key words: supply chain disruption, coordinated scheduling, delivery time constraints, genetic algorithm

摘要： 供应链协调调度能有效提高企业应对供应链中断的能力。以两阶段制造供应链为研究对象，研究了中断情境下具有交付时间约束的多产品类型制造供应链协调调度问题。制造商接到包含多产品类型的工件加工订单，各工件需经供应商处理为原材料工件后，交付给制造商处理为完成品，各工件均有一个独立的交付期。如果供应商单方面调整工件加工顺序，会导致制造商冲突成本的增加，需双方协商处理。以最小化供应商总拖期交付成本和最小化制造商总冲突成本为目标，基于收益共享契约协调机制，构建了考虑中断的制造型供应链协调调度模型。设计了一个融合自适应邻域搜索算子的混合自适应遗传算法。通过算例仿真，验证了所提模型与算法的有效性。

关键词: 供应链中断, 协调调度, 交付时间约束, 遗传算法