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 stor-age of line-side material were introduced on the basis of the material-batching and vehicle scheduling problems. An integrated mathe-matical 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 consider-ing delivery capability, reusing and sharing of line-side space through backward-dynamic vehicle scheduling and look-ahead storage al-gorithms while seeking the advantages of the immune algorithm. The results of the numerical experiments proved the validity of the model and algorithms.