Title: A cost-oriented model for balancing mixed-model assembly lines with multi-manned workstations

Authors: Abolfazl Kazemi; Abdolhossein Sedighi

Addresses: Department of Industrial and Mechanical Engineering, Qazvin Islamic Azad University, Nokhbegan Blvd., Qazvin, Iran ' Department of Industrial and Mechanical Engineering, Qazvin Islamic Azad University, Nokhbegan Blvd., Qazvin, Iran

Abstract: In many real world assembly line systems which the work-piece is of large size more than one worker work on the same work-piece in each station. This type of assembly line is called multi-manned assembly line (MAL). In this paper, a cost-oriented approach is used to model the mixed model multi-manned assembly line balancing problem (MMALBP) with the aim of minimising total cost per production unit. A mathematical model is developed to solve the problem. Since the proposed model is NP-hard, a genetic algorithm (GA) and a particle swarm optimisation (PSO) algorithm are proposed to efficiently solve the problem. Parameters and operators of both algorithms are selected using the design of experiments (DOE) method. Several examples are solved to illustrate the proposed model and the algorithms.

Keywords: multi-manned assembly lines; MAL; cost-oriented modelling; mixed models; metaheuristics; design of experiments; DOEs; assembly line balancing; mathematical modelling; genetic algorithms; GAs; particle swarm optimisation; PSO.

DOI: 10.1504/IJSOM.2013.056765

International Journal of Services and Operations Management, 2013 Vol.16 No.3, pp.289 - 309

Published online: 02 Jul 2014 *

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