Integrated Optimization of Material Delivery and Container Pickup Problem Considering Transfer Strategy

Abstract:

An integrated material delivery and container pickup decision-making model considering transfer strategy and corresponding algorithm were constructed to reduce the material supply cost of aircraft moving assembly line.The decision of transfer task and line-side storage was introduced on the basis of delivery and recycle task scheduling. A mathematical model was established to minimize the travel cost， and a two-level iterative algorithm based on chaotic differential evolution algorithm was designed. The upper layer of the algorithm searches the batches and makes decisions on the delivery time and storage location of the jobs through heuristic algorithms comprehensively by taking the delivery capability and line-side space constraints into consideration.Combined with the line-side cycle mode of the transfer vehicle， repairing algorithms were designed to re-optimize the scheduling and storage scheme of materials. The lower layer of the algorithm searches for batches of container that cannot be loaded immediately， and decodes them using the transfer scheduling algorithm. Numerical experiments verify the effectiveness of the model and algorithm.

Key words:aircraft moving assembly line;container transfer;material delivery;line-side storage;chaotic differential evolution algorithm