Push Rule-Based Heuristic Method for Multi-objective Two-Sided Assembly Line Rebalancing Problem

Abstract

In the changing market environment, the balance of the assembly line is difficult to maintain long-term stability. Therefore, in practical production, the assembly line needs to be rebalanced frequently. Two-sided assembly line is a type of classic production line and often found in producing large products such as trucks and buses. This paper studies on the multi-objective two-sided assembly line rebalancing (MTALRB) and a push rule-based heuristic (PRH) method is proposed to solve this problem. In the PRH, there are three heuristic modules which are constituted by several heuristic rules for selecting output/input station and removed tasks. Eventually, one of benchmark instances is utilized to test and verify the proposed method.