Assembly line rebalancing 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 minimise 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 rebalancing 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 optimised. 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.
|Anno di pubblicazione:||2009|
|Titolo:||A MULTIPLE SINGLE-PASS HEURISTIC ALGORITHM SOLVING THE STOCHASTIC ASSEMBLY LINE RE-BALANCING PROBLEM|
|Autori:||GAMBERINI R.; GEBENNINI E.; GRASSI A.; REGATTIERI A.|
|Appare nelle tipologie:||Articolo su rivista|
File in questo prodotto:
|A multiple single-pass heuristic algorithm solving the stochastic assembly.pdf||Post-print||NON PUBBLICO - Accesso privato/ristretto||Administrator Richiedi una copia|
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris