A modified multi-objective genetic algorithm for two-sided assembly line re-balancing problem of a shovel loader
针对中国工程机械制造企业因生产需求、产线结构和工艺变更引发的双边装配线重平衡问题，提出改进的非支配排序遗传算法，以最小化节拍时间和重平衡成本。
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.