基于静态半成套策略的多目标准时化物料配送调度

Static semi-kitting strategy-based multi-objective just-in-time material distribution scheduling

针对混流装配线的准时化物料配送调度问题,提出了静态半成套供料策略。首先,对基于静态半成套供料策略的物料配送调度问题进行了描述,建立了以最小化总线边库存和总能源消耗为目标的多目标优化模型。然后,提出了一种改进的多目标引力搜索算法,该算法引入混沌引力算子和记忆搜索策略,加快了算法收敛速度并提高了种群多样性,此外建立了局部搜索优化算子对总能耗和总线边库存进行优化。最后,通过实验与标杆算法进行对比,结果验证了本文算法的可行性和有效性。

In order to solve the Just-in-Time(JIT)material distribution scheduling problem for mixedmodel assembly lines,a static semi-kitting strategy is presented.First,the material distribution scheduling problem based on the static semi-kitting strategy is described and a multi-objective optimization model is established to minimize the Total Energy Cost(TEC)and the Total Line-side Inventory(TLI).Then,an improved multi-objective gravitational search algorithm is proposed.The chaotic gravitation operator and the memory search strategy are introduced to the proposed algorithm to accelerate the convergence speed and increase the population diversity.In addition,a local search optimization operator is constructed to optimize the TEC and the TLI.Finally,the experimental results prove the feasibility and effectiveness of the proposed algorithm by comparing with benchmark algorithms.