Multi-objective mixed-model assembly line balancing with hierarchical worker assignment: A case study of gear reducer manufacturing operations

Abstract

Assembly lines, generally speaking, can reduce production costs, shorten cycle times, and achieve higher quality levels. Since the current market is characterized by increasing product variability, mixed-model assembly lines, in which similar product models can be assembled simultaneously, are more suitable to respond to varied market demands than traditional single-model assembly lines. In addition, in an assembly line, tasks often differ in processing requirements, and workers may have different qualification levels. This study, therefore, aims to construct models for the multi-objective mixed-model assembly line balancing problem with hierarchical worker assignment (MO-MALBP-HW). The goal is to generate a suitable plan for a mixed-model assembly line balancing problem considering the constraint of a hierarchical workforce, the cost of a hierarchical workforce, and production cycle time. When the problem is simple, it can be solved by a mixed integer programming (MIP) model. When the problem becomes complex, it can be solved by a multi-objective genetic algorithm (MOGA) and a non-dominated sorting genetic algorithm II (NSGA-II) to obtain a near-optimal solution. The implementation of this model can effectively manage the multi-objective mixed-model assembly line balancing plan, thereby improving plant efficiency and reducing cost.