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

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.