Hybrid multi-objective evolutionary algorithm for solving RALB-II problem

In this paper, we propose an MIP model for minimisation of cycle time and total assembly line cost simultaneously. Due to NP-hard nature of RALB (Rubinovitz and Bukchin, 1991), and to avoid local minima, a hybrid multi-objective evolutionary (H-MOE) algorithm developed based on the features of NSGA-II and simulated annealing algorithm is used to solve the RALB-II problem. Performance of the proposed algorithm is evaluated using datasets from Mukund et al. (2017b) and it was found that H-MOE algorithm outperformed the algorithm by Mukund et al. (2017b) in five out of seven cases on saving in cycle time and four out of seven in terms of total cost saving. In terms of average improvement, the proposed algorithm outperformed in terms total cost saving and underperformed in terms of time cycle compared with the performance of algorithm by Mukund et al. (2017b). Conclusions and future scope are highlighted.