An evolutionary genetic algorithm for a multi-objective two-sided assembly line balancing problem: a case study of automotive manufacturing operations

Abstract

Assembly lines are often indispensable in factories, and a good assembly-line balancing model is very important for manufacturers to maximize their profit using limited resources in a competitive environment. To maintain a productive assembly line, multiple objectives with different importance must be considered at the same time. In this paper, a two-sided assembly-line balancing problem (TALBP) with multiple objectives is examined. A fuzzy multi-objective linear programming-weighted model (FMOLP-W) for solving the TALBP is constructed first with the consideration of the importance weights of the line balancing performance factors, including minimizing the number of workstations, minimizing cycle time, maximizing line efficiency, minimizing smoothness index and minimizing workstation idle time. An evolutionary genetic algorithm (GA) is proposed next to tackle large-scale problems when the problems are too complex to be solved by the FMOLP-W.