Eco-friendly multi-skilled worker assignment and assembly line balancing problem

• Published in: Computers & industrial engineering 2021-01, Vol.151, p.106944, Article 106944
• Main Authors: Liu, Rongfan, Liu, Ming, Chu, Feng, Zheng, Feifeng, Chu, Chengbin
• Format: Article
• Language: English
• Subjects: Assembly line; Bi-objective optimization; Computer Science; Energy consumption; Operations Research; Workforce assignment
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2020.106944

Workforce assignment and energy consumption impact greatly on the manufacturing performance. In this work, we study a multi-skilled worker assignment and assembly line balancing problem with the consideration of energy consumption. The problem consists of scheduling products and assigning workers to workstations appropriately under a given cycle time. Two objectives are minimized simultaneously, i.e., (1) the total costs including the processing cost and the fixed cost induced by employing workers, and (2) the energy consumption. A bi-objective mixed-integer linear programming model is formulated and an ϵ-constraint method is adopted to obtain the Pareto front for small-scale problems. For solving large-size problems, a processing time and energy consumption sorted-first rule (PT-EC SFR), a multi-objective genetic algorithm (NSGA-II) and a multi-objective simulated annealing method (MOSA) are developed. Numerical experiments are conducted and computational results show that the designed PT-EC SFR outperforms the other two algorithms in terms of computational time and quality of solutions. •A multi-skilled workforce assignment problem is studied.•A bi-objective mixed-integer linear programming model is proposed for the investigated problem.•A fast and efficient constructive heuristic approach is designed to solve large-scale problems.