An integrated model for assembly line re-balancing problem

Abstract

In this paper, an integrated approach for assembly line rebalancing problem (IALRP) is proposed to quickly react and find an optimal rebalancing of the line when disruptive event occurs because of product demand changes. This model is motivated by real-life application of an automotive cable manufacturer which provides more realistic constraints. To solve the problem, we propose a genetic algorithm (GA) hybridised with a heuristic priority rule-based procedure. This hybridisation is used to add more rich seeds to the initial population and consequently to improve the convergence capability and performance of the GA. After the disturbance, we aim to find a rebalance with the proposed approach to maximise the line efficiency and distributing the idle time across the workstations as equally as possible. To evaluate the efficiency of the proposed algorithm, set of samples collected from the literature are used. The real case study and the experiment results show the proposed approach is very effective and competitive.