Title: MILP models and metaheuristic for balancing and sequencing of mixed-model two-sided assembly lines

Authors: J. Mukund Nilakantan; Zixiang Li; Qiuhua Tang; Peter Nielsen

Addresses: Department of Materials and Production, Aalborg University, Denmark ' Industrial Engineering Department, Wuhan University of Science and Technology, Wuhan 430081, Hubei, China ' Industrial Engineering Department, Wuhan University of Science and Technology, Wuhan 430081, Hubei, China ' Department of Materials and Production, Aalborg University, Denmark

Abstract: Mixed-model assembly lines are becoming increasingly popular due to flexibility of producing customised products. In a mixed-model assembly line, line balancing and model sequencing problems are tightly interrelated and very important for efficiency. This paper proposes a new assembly line configuration based on paced mixed-model two-sided assembly lines where balancing and sequencing problems are considered simultaneously. Minimal work has been reported considering both problems simultaneously for this type of assembly line configuration. Two mixed-integer linear programming (MILP) models are developed and a restarted SA algorithm with new encoding, decoding and neighbourhood procedures is developed. The parameters of the proposed algorithm are selected based on a statistical technique and the performance of it is tested on a set of new benchmark problems. The computational results demonstrate the effectiveness of the MILP models and the high efficiency of the proposed algorithm. The proposed algorithm outperforms the comparative original SA algorithm. [Received 22 July 2016; Revised 1 December 2016; Accepted 14 February 2017]

Keywords: assembly line balancing; model sequencing; mixed-model two-sided assembly line; mixed-integer linear programming; MILP; simulated annealing.

DOI: 10.1504/EJIE.2017.084880

European Journal of Industrial Engineering, 2017 Vol.11 No.3, pp.353 - 379

Published online: 01 Jul 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article