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

　2007 年 12 月 系统工程理论与实践 第 12 期 　 ( ) 文章编号 2007 ATO 供应链中航空运输及并行机生产协调调度问题 李昆鹏 ,马士华 (华中科技大学 管理学院 供应链与物流管理研究所 ,武汉 430074) 摘要 : 　研究了一类供应链中的生产和航空运输协调调度问题的特点. 在此基础上 ,提出了解决该问题 的理论框架. 在该理论框架下 ,协调调度问题被分解为航空运输调度子问题和生产调度子问题. 在对各 子问题的定义和建模的过程中 ,考虑彼此之间的制约关系. 建立了航空运输调度问题的整数规划模型 , 并证明了该问题等同于一个运输问题. 在生产调度子问题中 ,考虑并行机的生产调度问题 ,证明该问题 为 NP 完全问题 ,提出了解该问题的模拟退火算法. 关键词 : 　供应链 ;协调调度 ;并行机 ;航空运输 中图分类号 : 　F273 　　　　　　　　文献标志码 : 　A 　　　 Study of Synchronized Scheduling of Parallel Machine Manufacturing and Air Transportation within ATO Supply Chain LI Kunpeng , MA Shihua (Institute of Supply Chain and Logistics Management , School of Management , Huazhong University of Science and Technology , Wuhan 430074 , China) Abstract : 　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 subproblem and production scheduling subproblem. The constraints between the two subproblems are considered in the definition and formulation of each subproblem. 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 NPcompleteness. Then , simulated anneal