Dynamic Scheduling Method for Aircraft Moving Assembly Line Under Uncertain Supply of Material

被引：0
|
作者：
Lu Z. [1 ]
Hu X. [1 ]
Zhu H. [1 ]
机构：
[1] School of Mechanical Engineering, Tongji University, Shanghai
来源：
Tongji Daxue Xuebao/Journal of Tongji University | 2019年 / 47卷 / 05期
关键词：
Aircraft moving assembly line; Dynamic scheduling; Local look-ahead searching; Machine learning; Support vector data description;
D O I：
10.11908/j.issn.0253-374x.2019.05.019
中图分类号：
学科分类号：
摘要：
Due to the diversity and large quantity of material in aircraft assembly, there tend to be great uncertainties in just in time supply of material. To effectively solve the dynamic scheduling problem for aircraft moving assembly line with uncertain supply of material, the support vector data description (SVDD) in machine learning field is combined with the traditional scheduling method, and a dynamic scheduling approach based on SVDD is proposed. First, CPLEX and meta-heuristic are used to solve the mathematical model under different material supply delay conditions, and the optimized results are taken as the samples to train the SVDD classification model. In the real-time scheduling phase, the trained SVDD model is used to make the classified decisions on "advance", "delay", or "on schedule". Based on the results of classification, a local look-ahead searching method is presented to make a further decision on specific starting time of jobs advanced or delayed. The computational results prove that the proposed algorithm can meet the actual requirement of dynamic scheduling for aircraft moving assembly line in both response speed and solution effect. © 2019, Editorial Department of Journal of Tongji University. All right reserved.
引用
收藏
页码：723 / 730and738
相关论文
共 21 条
  • [1] Abdinnour S., Hawker beechcraft uses a new solution approach to balance assembly lines, Interfaces, 41, 2, (2011)
  • [2] Lu H., Liu X., Pang W., Et al., Modeling and simulation of aircraft assembly line based on quest, Advanced Materials Research, 569, 2, (2012)
  • [3] Shan S., Hu Z., Liu Z., Et al., An adaptive genetic algorithm for demand-driven and resource-constrained project scheduling in aircraft assembly, Information Technology & Management, 18, 1, (2017)
  • [4] Zheng Q., Xi L., Heuristics for aircraft moving assembly line scheduling problem, Industrial Engineering & Management, 20, 2, (2015)
  • [5] Hu X., Lu Z., Optimization of aircraft moving assembly line scheduling problem considering material delivery, Journal of Beijing University of Aeronautics and Astronautics, 43, 12, (2017)
  • [6] Banerjee A.G., Yund W., Yang D., Et al., A hybrid statistical method for accurate prediction of supplier delivery times of aircraft engine parts, Proceedings of the ASME 2015 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, pp. 286-295, (2015)
  • [7] Cai H.X., Dai M.Y., Yu T., Material coding for aircraft manufacturing industry, Journal of Aerospace Technology & Management, 6, 2, (2014)
  • [8] Zheng Y., Han D., Ni Y., Et al., Research and application of bottom-up route-based product data conformity inspection approach for civil aircraft, International Journal of Computer Integrated Manufacturing, 27, 6, (2014)
  • [9] Yao S., Jiang Z., Li N., A branch and bound algorithm for minimizing total completion time on a single batch machine with incompatible job families and dynamic arrivals, Computers & Operations Research, 39, 5, (2012)
  • [10] Bennell J.A., Mesgarpour M., Potts C.N., Dynamic scheduling of aircraft landings, European Journal of Operational Research, 258, 1, (2017)
123