飞机移动生产线物料配送与线边存储集成优化

为了解决飞机移动生产线中多并行作业物料的供给问题,构建了飞机移动生产线物料配送与线边存储集成决策的模型并设计了求解算法.在物料组批和小车调度的基础上,引入了物料在线边空间的存储决策,建立了以小车出行趟数最小化为目标的数学模型并设计了一种以免疫算法为框架的启发式算法.在免疫算法较优的全局搜索能力下,综合考虑小车的配送能力与线边空间的重复使用、共享等因素,使用反向动态小车调度算法和物料存储前瞻算法对物料的组批方式、配送时刻和在线边的存放位置三类变量联合进行决策.对提出的算法进行了数值实验,实验结果证明了模型与算法的有效性.

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 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.