• 论文 •

考虑物料配送的飞机移动生产线调度问题优化

1. 同济大学 机械与能源工程学院, 上海 201804
• 收稿日期:2016-12-12 修回日期:2017-01-20 出版日期:2017-12-20 发布日期:2017-03-16
• 通讯作者: 陆志强 E-mail:zhiqianglu@tongji.edu.cn
• 作者简介:胡鑫铭,男,硕士研究生。主要研究方向:生产调度的建模与优化;陆志强,男,教授,博士生导师。主要研究方向:物流与供应链建模与优化、生产工程等。
• 基金资助:
国家自然科学基金（61473211，71171130）

Optimization of aircraft moving assembly line scheduling problem considering material delivery

HU Xinming, LU Zhiqiang

1. School of Mechanical Engineering, Tongji University, Shanghai 201804, China
• Received:2016-12-12 Revised:2017-01-20 Online:2017-12-20 Published:2017-03-16
• Supported by:
National Natural Science Foundation of China (61473211,71171130)

Abstract: This paper abstracted the scheduling of assembly process as a resource-constrained project scheduling problem in the background of aircraft moving assembly line, and decisions about material delivery and the storage of line-side material were introduced considering the capabilities, constraints and other practical factors. An integrating mathematical model with the objective of minimizing the makespan was established. A heuristic algorithm was proposed based on genetic algorithm framework, combining with solution generation algorithm and local optimization search algorithm. With the global searching advantages of genetic algorithm, a joint decision of start time, material delivery time and material storage position in line-side space for each job was made taking into account job sequence, resource constraints, delivery capability, line-side space and other factors through SCRDS algorithm. On this basis, a local optimization algorithm aiming at adjusting line-side material positions between two jobs was proposed to re-optimize the start time and material delivery time of jobs, which decreases the project duration further. Numerical experiments were carried out by using a standard example library and the results proved the validity of the model and algorithm.