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

HU Xin-ming; LU Zhi-qiang

doi:10.13374/j.issn2095-9389.2018.01.014

Volume 40 Issue 1

Jan. 2018

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Engineering > 2018 > 40(1): 108-119

HU Xin-ming, LU Zhi-qiang. Integrated optimization of material delivery and line-side storage problem for aircraft moving assembly line[J]. Chinese Journal of Engineering, 2018, 40(1): 108-119. doi: 10.13374/j.issn2095-9389.2018.01.014

Citation:

HU Xin-ming, LU Zhi-qiang. Integrated optimization of material delivery and line-side storage problem for aircraft moving assembly line[J]. Chinese Journal of Engineering, 2018, 40(1): 108-119. doi: 10.13374/j.issn2095-9389.2018.01.014

Citation:

PDF( 4582 KB)

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

doi: 10.13374/j.issn2095-9389.2018.01.014

HU Xin-ming,
LU Zhi-qiang^,

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

Received Date: 2017-05-03

Abstract

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

FullText(HTML)

References(13)

References

[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