Optimization of Assembly Line Balancing with Resource Constraint using NSGA-II: A Case Study

Assembly line balancing type-e problem with resource constraint (ALBE-RC) is an attempt to assign the tasks to a minimal number of workstation with minimum cycle time by considering the resource constraint. Due to rapid growth in manufacturing and limited number of resources in industry, all the tasks that used the same resources will be performed in the same workstation such that the precedence relations are not violated. In this work, an implementation of an elitist non-dominated sorting genetic algorithm (NSGA-II) is proposed to optimise ALBE-RC case study. An industrial case study was conducted in an electronic company and a product known as HM72A-10 series model has been selected for the case study. The results from the optimization shows that the number of workstations are extensively decreased as well as the number of resources used. The improvement of line efficiency, busy and idle time also indicates that the optimization results are better that the existing one. The validation from industrial expert provides evidence that the proposed method is applicable and can be implemented for line balancing