飛機移動生產線物料配送與線邊存儲集成優化

胡鑫銘; 陸志強

doi:10.13374/j.issn2095-9389.2018.01.014

飛機移動生產線物料配送與線邊存儲集成優化

doi: 10.13374/j.issn2095-9389.2018.01.014

胡鑫銘,
陸志強^,

同濟大學機械與能源工程學院, 上海 201804

基金項目:

國家自然科學基金資助項目（61473211，71171130）

詳細信息

中圖分類號: TP29
計量
- 文章訪問數: 911
- HTML全文瀏覽量: 400
- PDF下載量: 19
- 被引次數: 0
出版歷程
- 收稿日期: 2017-05-03

Integrated optimization of material delivery and line-side storage problem for aircraft moving assembly line

HU Xin-ming,
LU Zhi-qiang^,

School of Mechanical Engineering, Tongji University, Shanghai 201804, China

摘要

摘要: 為了解決飛機移動生產線中多并行作業物料的供給問題，構建了飛機移動生產線物料配送與線邊存儲集成決策的模型并設計了求解算法.在物料組批和小車調度的基礎上，引入了物料在線邊空間的存儲決策，建立了以小車出行趟數最小化為目標的數學模型并設計了一種以免疫算法為框架的啟發式算法.在免疫算法較優的全局搜索能力下，綜合考慮小車的配送能力與線邊空間的重復使用、共享等因素，使用反向動態小車調度算法和物料存儲前瞻算法對物料的組批方式、配送時刻和在線邊的存放位置三類變量聯合進行決策.對提出的算法進行了數值實驗，實驗結果證明了模型與算法的有效性.
- 飛機移動生產線 /
- 物料配送 /
- 免疫算法 /
- 反向動態小車調度
Abstract: To solve the material supply problem of multiple parallel assembly jobs in aircraft moving assembly line, an integrated material delivery and line-side storage decision making model and corresponding algorithm were proposed. The decisions about the storage of line-side material were introduced on the basis of the material-batching and vehicle scheduling problems. An integrated mathematical model with the objective of minimizing the number of deliveries was established and a heuristic algorithm based on the immune algorithm was proposed. A joint decision of batching, delivery time and storage position for each job's material was proposed considering delivery capability, reusing and sharing of line-side space through backward-dynamic vehicle scheduling and look-ahead storage algorithms while seeking the advantages of the immune algorithm. The results of the numerical experiments proved the validity of the model and algorithms.
- aircraft moving assembly line /
- material delivery /
- immune algorithm /
- backward-dynamic vehicle scheduling

HTML全文

參考文獻(13)

[1]	Zheng Y, Han D, Ni Y R, et al. Research and application of bottom-up route-based product data conformity inspection approach for civil aircraft. Int J Comput Integr Manuf, 2014, 27(6):591
[2]	Mei Z Y, Liu Y J, Younus M. Material delivery system for aircraft composite component manufacturing workshop//Proceedings of the International Multi-Conference of Engineers and Computer Scientists. Hong Kong, 2011:1097
[3]	Caputo A C, Pelagagge P M, Salini P. A decision model for selecting parts feeding policies in assembly lines. Ind Manage Data Syst, 2015, 115(6):974
[4]	Sali M, Sahin E. Line feeding optimization for just in time assembly lines:an application to the automotive industry. Int J Prod Econ, 2016, 174:54
[5]	Golz J, Gujjula R, Günther H O, et al. Part feeding at high-variant mixed-model assembly lines. Flex Serv Manuf J, 2012, 24(2):119
[6]	Emde S, Gendreau M. Scheduling in-house transport vehicles to feed parts to automotive assembly lines. Eur J Oper Res, 2017, 260(1):255
[7]	Zhou B H,Peng T. Scheduling the in-house logistics distribution for automotive assembly lines with just-in-time principles. Assembly Autom, 2017, 37(1):51
[8]	Fathi M, Rodríguez V, Fontes D B M M, et al. A modified particle swarm optimisation algorithm to solve the part feeding problem at assembly lines. Int J Prod Res, 2016, 54(3):878
[9]	Boysen N, Briskorn D, Emde S. Just-in-time vehicle scheduling with capacity constraints. ⅡE Trans,2016, 48(2):134
[10]	Komaki G M, Teymourian E, Kayvanfar V. Minimising makespan in the two-stage assembly hybrid flow shop scheduling problem using artificial immune systems. Int J Prod Res, 2016, 54(4):963
[11]	Abdollahpour S, Rezaeian J. Minimizing makespan for flow shop scheduling problem with intermediate buffers by using hybrid approach of artificial immune system. Appl Soft Comput, 2015, 28:44
[12]	Wang Y, Gu X S, Xu Z H. An adaptive immune algorithm based on the endocrine regulation mechanism for scheduling problems of flow shop with zero wait. Int J Model Ident Contrl, 2011, 12(1-2):42
[14]	Farhy L S. Modeling of oscillations in endocrine networks with feedback. Methods Enzymol, 2004, 384:54