Multiobjective Assembly Line Resource Assignment and Balancing Problem of Type 2

The lively field of assembly line problem often has a significant impact on the performance of manufacturing systems. In this context, Assembly Line Balancing Problems (ALBPs) are widely cited in the literature. The ALBP is one of the most important problems among the other problems of assembly lines like designing and managing. The fundamental ALB Problem (ALBP) is the way of getting an optimal assignment of tasks to the stations respecting well-determined constraints and reaching certain objectives. In the previous research, there are many studies on developing methods for solving Simple Assembly Line Balancing Problems (SALBP) and their various extensions. Each extension is motivated by several real-life applications. This paper presents a new extension of SALBP-2, so-called Multiobjective Assembly Line Resource Assignment and Balancing Problem of type 2 (MOALRABP-2). The problem is a tri-criteria one, which aims to minimize simultaneously the following objectives: the cycle time, the mean absolute deviation and the cost per time unit (hour) of a line for a fixed number of stations to satisfy the constraints of precedence between tasks and compatibility between resources. A new version of Multiobjective Evolutionary Algorithm (MOEA) named Hybrid MOEA (HMOEA) is elaborated to seek a set of diverse optimal solutions. In addition, the MOEA parameters are optimized using the Taguchi method. The effectiveness of the HMOEA was assessed through a set of problems. The results comparisons show a quite promising higher performance for the HMOEA.