Abstract : In this paper, we extend the general assembly line balancing problem by designing an integrated assembly line and addressing the number of workstations and simultaneous assignments of skilled and unskilled workers. We develop a mixed integer program that minimizes the sum of total annual workstation costs and annual salaries of skilled and unskilled workers within a predetermined cycle time. Because this problem is NP-hard, we also develop a genetic algorithm to obtain efficient solutions for large problems. Numerical experiments demonstrate the efficiency of the random key-encoded genetic algorithm.
https://hal.inria.fr/hal-01388577 Contributor : Hal IfipConnect in order to contact the contributor Submitted on : Thursday, October 27, 2016 - 11:39:25 AM Last modification on : Thursday, March 5, 2020 - 4:44:45 PM
Ilkyeong Moon, Sanghoon Shin, Dongwook Kim. Integrated Assembly Line Balancing with Skilled and Unskilled Workers. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2014, Ajaccio, France. pp.459-466, ⟨10.1007/978-3-662-44739-0_56⟩. ⟨hal-01388577⟩