ATO供应链中航空运输及并行机生产协调调度问题

Study of Synchronized Scheduling of Parallel Machine Manufacturing and Air Transportation within ATO Supply Chain

研究了一类供应链中的生产和航空运输协调调度问题的特点.在此基础上,提出了解决该问题的理论框架.在该理论框架下,协调调度问题被分解为航空运输调度子问题和生产调度子问题.在对各子问题的定义和建模的过程中,考虑彼此之间的制约关系.建立了航空运输调度问题的整数规划模型,并证明了该问题等同于一个运输问题.在生产调度子问题中,考虑并行机的生产调度问题,证明该问题为NP完全问题,提出了解该问题的模拟退火算法.

This paper studies the problem of synchronized scheduling of production and air transportation in supply chain. Based on the investigation of the properties of this problem, a solution frame work is proposed. Within this framework, the synchronized scheduling problem is decomposed into air transportation sub-problem and production scheduling sub-problem. The constraints between the two sub-problems are considered in the definition and formulation df each sub-problem. The air transportation problem is formulated as an Integer Programming problem. Also, it is proved that this problem is equal to an unbalanced transportation problem. Parallel machine scheduling problem is investigated in the assembly manufacturing stage. This problem is proved to be NP-completeness. Then, simulated annealing algorithm is presented to solve the problem.