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

Rita Gamberini (1) , Elisa Gebennini (1) , Andrea Grassi (1) , Selcuk Sen (2)

1 DISMI - Dipartimento di Scienze e Metodi dell'Ingegneria [Reggio Emilia]
2 Department of Industrial Mechanical Plants

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.

Mots clés: Physical Sciences

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, 2009, 47 (08), pp.2141-2164. ⟨10.1080/00207540802176046⟩. ⟨hal-00513040⟩