A simulated annealing algorithm for multi-manned assembly line balancing problem

Abdolreza Roshani

doi:10.1016/j.jmsy.2012.11.003

Return

A simulated annealing algorithm for multi-manned assembly line balancing problem

2013-01-01

PRE

Abdolreza Roshani *

Roshani, Arezoo *

Roshani, Abdolhassan *

Salehi, Mohsen

Azadeh Esfandyari

DOI：10.1016/j.jmsy.2012.11.003

Original

Original request for help

Save

Abstract

En 中文

Assembly line balancing problems with multi-manned workstations usually occur in plants producing high volume products (e.g. automotive industry) in which the size of the product is reasonably large to utilize the multi-manned assembly line configuration. In these kinds of assembly lines, usually there are multi-manned workstations where a group of workers simultaneously performs different operations on the same individual product. However, owing to the high computational complexity, it is quite difficult to achieve an optimal solution to the balancing problem of multi-manned assembly lines with traditional optimization approaches. In this study, a simulated annealing heuristic is proposed for solving assembly line balancing problems with multi-manned workstations. The line efficiency, line length and the smoothness index are considered as the performance criteria. The proposed algorithm is illustrated with a numerical example problem, and its performance is tested on a set of test problems taken from literature. The performance of the proposed algorithm is compared to the existing approaches. Results show that the proposed algorithm performs well. (C) 2012 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

Keywords:

Balancing assembly lines

Multi-manned workstations

Simulated annealing approach