考虑转移策略的物料配送和空箱回收集成优化

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.