Material Scheduling with Storage Windows Based on Modified Particle Swarm Algorithm for Material Manufacturing System

Abstract

In order to solve the logistics problems in replenishment delay, low efficiency, high delivery time cost occurred on the side of automobile assembly line, a combination of “Workstation - Supermarket” is proposed to optimize vehicle scheduling. Storage windows are firstly proposed to replace pervious time windows. In this paper, based on analyzing the JIT material flow of line side, an optimization scheduling model with storage windows is established by taking the minimum of total delivery time as the objective function. A modified particle swarm optimization algorithm (MPSO) is introduced to solve the model. The result of simulation showed that the MPSO has superior performance on the proposed vehicle routing problem with storage windows (VRPSW). Furthermore, it is shown that MPSO is more efficiently on VRP in material manufacturing system.