Please wait a minute...
浙江大学学报(工学版)  2018, Vol. 52 Issue (7): 1354-1363    DOI: 10.3785/j.issn.1008-973X.2018.07.016
陆志强, 胡鑫铭, 杜鑫
同济大学 机械与能源工程学院, 上海 201804
Integrated modeling and algorithm of material delivery and line-side storage problem
LU Zhi-qiang, HU Xin-ming, DU Xin
School of Mechanical Engineering, Tongji University, Shanghai 201804, China
 全文: PDF(1585 KB)   HTML



The material supply process was abstracted as an integrated optimization problem of material delivery and line-side storage by taking the material supply for aircraft moving assembly line as the application background. Joint decisions were made for two sub-problems of material delivery and line-side storage in the conditions where the line-side space is shareable and reusable. An integrated optimization mathematical model was established to minimize the number of deliveries. A hybrid heuristic based on ant colony optimization (HACO) was proposed to solve the model. The core mechanism of HACO was to seek the optimized composition of material batches by the global searching capability of ant colony optimization algorithm. A batch-based solution generating algorithm was adopted to jointly make decisions on delivery time and storage positions at the line-side space for each material. A repairing algorithm was embedded in the decoding process to re-optimize the storage scheme of materials in order to further enhance the quality and the success rate of solutions. The effectiveness of the model and algorithm was verified through numerical experiments.

收稿日期: 2018-01-24 出版日期: 2018-06-26
CLC:  TP29  


作者简介: 陆志强(1968-),男,教授,从事物流与供应链建模与优化、生产工程等研究
E-mail Alert


陆志强, 胡鑫铭, 杜鑫. 物料配送与线边存储集成决策模型与算法[J]. 浙江大学学报(工学版), 2018, 52(7): 1354-1363.

LU Zhi-qiang, HU Xin-ming, DU Xin. Integrated modeling and algorithm of material delivery and line-side storage problem. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(7): 1354-1363.


[1] CAI H X, MING Y D, TAO Yu. Material coding for aircraft manufacturing industry[J]. Journal of Aerospace Technology and Management, 2014, 6(2):183-191.
[2] MEI Z, LIU Y, YOUNUS M. Material delivery system for aircraft composite component manufacturing workshop[C]//Proceedings of the International Multi-Conference of Engineers and Computer Scientists. Hongkong:Springer, 2011:1097-1102.
[3] DONG J, ZHANG L, XIAO T. Part supply method for mixed-model assembly lines with decentralized supermarkets[J]. Tsinghua Science and Technology, 2016,21(4):426-434.
[4] CHEN C, XIA B, ZHOU B H, et al. A reinforcement learning based approach for a multiple-load carrier scheduling problem[J]. Journal of Intelligent Manufacturing, 2015, 26(6):1233-1245.
[5] 周炳海,彭涛.混流装配生产线准时化物料补给调度方法[J].控制与决策,2017, 32(6):976-982. ZHOU Bing-hai, PENG Tao. Scheduling methods of just-in-time material replenishment inmixed-model assembly lines[J]. Control and Decision, 2017, 32(6):976-982.
[6] EMDE S. Scheduling the replenishment of just-in-time supermarkets in assembly plants[J]. Or Spectrum, 2017,39(1):321-345.
[7] LIU M, ZHANG F, MA Y, et al. Evacuation path optimization based on quantum ant colony algorithm[J]. Advanced Engineering Informatics, 2016, 30(3):259-267.
[8] SUN Y, DONG W, CHEN Y. An Improved routing algorithm based on ant colony optimization in wireless sensor networks[J]. IEEE Communications Letters, 2017, 21(6):1317-1320.
[9] SPERANSKⅡ D V. Ant colony optimization algorithms for digital device diagnostics[J]. Automatic Control and Computer Sciences, 2015, 49(2):82-87.
[10] LU C, YANG Z. Integrated assembly sequence planning and assembly line balancing with ant colony optimization approach[J]. International Journal of Advanced Manufacturing Technology, 2016, 83(1):243-256.
[11] MARTELLO S, PISINGER D, VIGO D. The three-dimensional bin packing problem[J]. Operations Research, 2000, 48(2):256-267.
[12] TAYLOR G S, CHAN Y, RASOOL G. A three-dimensional bin-packing model:exact multicriteria solution and computational complexity[J]. Annals of Operations Research, 2017, 251(1):397-427.
[13] TOFFOLO T A M, ESPRIT E, WAUTERS T, et al. A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem[J]. European Journal of Operational Research, 2016, 257(2):526-538.
[14] VIEGAS J L, VIEIRA S M, HENRIQUES E M P, et al. Heuristics for three-dimensional steel cutting with usable leftovers considering large time periods[J].European Journal of Industrial Engineering, 2016,10(4):431-454.
[15] KANG K, MOON I, WANG H. A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem[J]. Applied Mathematics and Computation, 2012, 219(3):1287-1299.
[16] FENG X, MOON I, SHIN J. Hybrid genetic algorithms for the three-dimensional multiple container packing problem[J]. Flexible Services and Manufacturing Journal, 2013, 27(2):1-27.

No related articles found!