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
摘要：

以飞机移动装配线的物料供给为应用背景，将该过程抽象为一类物料配送与线边存储集成优化问题，在线边空间可共享和重复使用的环境下对物料的配送及物料在线边的存储两类子问题进行联合决策.以小车配送次数最小化为目标函数，建立集成优化数学模型.针对该模型，设计基于蚁群算法的混合启发式算法.该算法的核心思想为借助蚁群算法的全局搜索能力搜寻较优的物料组批方式，通过基于物料批次划分的解生成算法联合决策各物料的配送时刻和物料在线边空间的存放位置.为了进一步提高解的质量和求解成功率，在解码算法中嵌入物料摆放位置调整的修复算法，对物料的存储方案进行再优化.通过数值实验，证明了模型与算法的有效性.
Abstract:

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  
基金资助:

国家自然科学基金资助项目（61473211，71171130）.
作者简介: 陆志强(1968-),男,教授,从事物流与供应链建模与优化、生产工程等研究.orcid.org/0000-0002-9357-610X.E-mail:zhiqianglu@tongji.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
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.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.07.016    或    http://www.zjujournals.com/eng/CN/Y2018/V52/I7/1354

[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!