Title: A new hybrid genetic algorithm to solve more realistic mixed-model assembly line balancing problem

Authors: Ibrahim Kucukkoc; Ramazan Yaman

Addresses: College of Engineering, Mathematics and Physical Sciences, University of Exeter, Harrison Building, North Park Road, EX4 4QF, Exeter, UK ' Department of Industrial Engineering, Balikesir University, Cagis Campus, 10145, Balikesir, Turkey

Abstract: Continuous and unexpected changes in demands of customised products force companies to produce various types of products, concurrently. One of the intelligent methods to satisfy various customer demands and compete with rivals in today's business environment is to assemble diverse models on the same assembly line, simultaneously. So, mixed-model assembly line balancing problem with parallel workstations and zoning constraints is studied in this paper. Firstly, relevant studies in the literature were presented in a summary. Then, solutions have been sought with hybrid genetic algorithm that is obtained from the combination of modified Comsoal method and genetic algorithm. Computational experiments were carried out on 20 benchmark problems to demonstrate the superiority of the proposed algorithm. The obtained results were compared with the results of pure genetic algorithm and other previous researches. Obviously, it has been observed that proposed algorithm has promising solution capacity especially on large-sized mixed-model assembly line balancing problems.

Keywords: assembly line balancing; mixed model assembly lines; hybrid genetic algorithms; hGAs; heuristics; metaheuristics; artificial intelligence; parallel workstations; zoning constraints.

DOI: 10.1504/IJLSM.2013.052745

International Journal of Logistics Systems and Management, 2013 Vol.14 No.4, pp.405 - 425

Published online: 28 Jun 2013 *

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