WCSE

Level Rescheduling for Automotive Mixed-Model Assembly Lines with Selectivity Banks

Abstract— This paper studies a level rescheduling (LRS) problem, in which a selectivity bank is utilized to reshuffle an incoming car sequence prior to final assembly. The objective is to achieve evenly distributed material requirements over the planning horizon. A mathematical programming model is presented to describe the problem. Aimed at rapidly finding good solutions to this NP-hard problem, several heuristic solution procedures, which can be applied in the car storage and release processes respectively, are developed. Computational experiments show that both rule-based and algorithm-based procedures can solve the LRS problem effectively and efficiently. Furthermore, algorithm-based procedures produce noticeably better outcomes.

Index Terms— mixed-model assembly line, level scheduling, resequencing, selectivity bank, genetic algorithm, beam search.

Yingmeng Ji
Department of Industrial Engineering, Southeast University, China
Hui Sun
Department of Industrial Engineering, Southeast University, China

[Download]

Cite: Yingmeng Ji, Hui Sun, " Level Rescheduling for Automotive Mixed-Model Assembly Lines with Selectivity Banks, " WCSE 2022 Spring Event: 2022 9th International Conference on Industrial Engineering and Applications, pp. 813-822, Sanya, China, April 15-18, 2022.