Integrated Assembly Line Balancing with Skilled and Unskilled Workers

Ilkyeong Moon (1) , Sanghoon Shin (2) , Dongwook Kim (1)

1 SNU - Seoul National University [Seoul]
2 Postal Technology Research Center, ETRI

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.

Mots clés: assembly line balancing; genetic algorithm; skilled/unskilled workers

Domaines: Informatique [cs]

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⟩