A modified multi-objective genetic algorithm for two-sided assembly line re-balancing problem of a shovel loader

Abstract

This article deals with a real-life multi-objective two-sided assembly line rebalancing problem (MTALRBP) with modifications of production demand, line’s structure and production process in a Chinese construction machinery manufacturing firm. The objectives are minimising the cycle time and rebalancing cost, considering some specific constraints associated with the inevitable wait time, such as novel cycle time, idle time and balanced constraints. A modified non-dominated sorting genetic algorithm II (MNSGA-II) is proposed to solve this problem. MNSGA-II employs some problem-specific designs for encoding and decoding, initial population, crossover operator, mutation operator and selection operator. The great performance of MNSGA-II is demonstrated from two aspects: one is through the comparison between the representative results and current situation in the production system in terms of some ALs’ performance evaluation index, the other is utilising the comparison between the proposed MNSGA-II and two versions of initial NSGA-II in terms of ratio, convergence and spread.