Skip to Main content Skip to Navigation
Journal articles

(19th ICPR) A multiple single-pass heuristic algorithm solving the stochastic assembly line re-balancing problem

Abstract : Assembly line re-balancing is a problem companies are frequently confronted with as continuous changes in product features and volume demand caused by the volatility of modern markets result in re-definition of assembly tasks and line cycle time fluctuations. Consequently, managers are forced to adjust the balancing of their lines in order to adapt to the new conditions while trying to minimize both increases in completion costs and costs related to changes in task assignment. In particular, when modifications are made to line balancing, costs are incurred for operator training, equipment switching and moving, and quality assurance. The stochastic assembly line re-balancing problem is essentially composed of a multi-objective problem in which two joint objectives, total expected completion cost of the new line and similarity between the new and the existing line, must be optimized. Consequently, this paper presents a multiple single-pass heuristic algorithm developed for the purpose of finding the most complete set of dominant solutions representing the Pareto front of the problem. The operative parameters of the heuristic are set as a result of a great deal of experimentation. Moreover, a multi objective genetic algorithm is developed and then compared with the proposed heuristic in order to demonstrate its effectiveness. Finally, an illustrative case study is presented.
Keywords : Physical Sciences
Document type :
Journal articles
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download
Contributor : Hal Peer Connect in order to contact the contributor
Submitted on : Wednesday, September 1, 2010 - 3:21:19 AM
Last modification on : Friday, October 30, 2020 - 12:04:02 PM
Long-term archiving on: : Thursday, December 1, 2016 - 1:52:36 PM


Files produced by the author(s)




Rita Gamberini, Elisa Gebennini, Andrea Grassi, Selcuk Sen. (19th ICPR) A multiple single-pass heuristic algorithm solving the stochastic assembly line re-balancing problem. International Journal of Production Research, Taylor & Francis, 2009, 47 (08), pp.2141-2164. ⟨10.1080/00207540802176046⟩. ⟨hal-00513040⟩



Record views


Files downloads