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 all the optimisation parameters i.e. number of workstations, cycle time and number of resources used could be minimised. The improvement of line efficiency also indicated 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.