飞机移动生产线物料配送与空箱回收集成建模

Integrated Modeling of Material Delivery and Container Pickup Problem for Aircraft Moving Assembly Line

摘要:

为了解决飞机移动生产线中作业物料的供给问题，构建了飞机移动生产线物料配送与空箱回收集成决策的模型并设计了求解算法.在物料组批和小车调度的基础上，引入了空箱的回收决策，建立了以小车出行次数最小化为目标的数学模型并设计了一种以遗传算法为框架的启发式算法.在遗传算法较优的全局搜索能力下，综合考虑小车的运载能力与线边空间的存储能力，设计了启发式算法对物料与空箱的组批方式以及小车出行时刻三类变量联合进行决策，并结合了局部搜索算法进行再优化.对提出的算法进行了数值实验，实验结果证明了模型与算法的有效性.

Abstract:

To solve the material supply problem for aircraft moving assembly line, an integrated model was formulated to make decisions of material delivery and container pickup, and the scheduling method was proposed to solve the model. On the basis of the material-batching and vehicle scheduling problems, decisions on the pickup of line-side containers were introduced. An integrating mathematical model with the objective of minimizing the number of deliveries was established and a heuristic algorithm based on genetic algorithm was proposed. Due to the global searching advantage of genetic algorithm, an improved heuristic algorithm was introduced to make a joint decision on three variables of the batching of job’s material and container, and delivery time, which took into account of the capacity of the delivery and line-side storage, and combined with the local search algorithm for re-optimization. Results of the numerical experiments proved the model and algorithms.