Optimization of Part Supply of Assembly Lines with Line-Integrated Supermarket

Xu Hao,Binghai Zhou
DOI: https://doi.org/10.1109/icma.2017.8015802
2017-01-01
Abstract:Line-integrated supermarkets establish a novel parts logistics concept for improving the feeding process in mixed-model assembly line. The task assignments and cyclic part feeding problems were described. Mathematical models were built to minimize the total cost of logistic workers and part supply. Based on the theorems, the dynamic programming embedded with heuristics was adopted to obtain the optimum for small scale problems. For medium and large-scale problems, a modified immune clone selection algorithm was presented to generate satisfactory solutions. To expedite the searching process, both the simulated annealing operator and neighborhood search operator were applied to overcome the defects of the original algorithm. Furthermore, Simulation experiments of the modified algorithm and comparison with other algorithms were carried out, and the results verified the effectiveness of the proposed algorithm.
What problem does this paper attempt to address?