Assembly line re-balancing is a problem frequently tackled by companies, as continuous changes in product features and volume demand caused by the volatility of today’s markets produce assembly tasks re-definition and line cycle time fluctuations. Hence, managers have to adapt the balancing of their lines to accomplish with the new conditions, while trying to keep to a bare minimum increases in completion costs and in costs related to changes in tasks assignment. In particular, modifications in line balancing impact on operators training, equipment switching and moving, along with quality assurance. The stochastic assembly line re-balancing problem basically consists in a multi-objective problem where two objectives, total expected completion cost of the new line and similarity between the new and the existing line, have to be jointly optimized. In this paper, a multiple single-pass heuristic algorithm is consequently developed with the aim to find the most complete set of dominant solutions representing the Pareto front of the problem. Multiple single-pass procedures iterate the execution of single-pass algorithms, in order to generate a set of solutions, rather than to create a unique purpose. Given such a set, the best-performing solutions, in accordance with the multi-objective nature of the problem, are presented to the line designer, who selects the final assembly line balancing considering also additive factors that can be hardly inserted in a mathematical approach (i.e. simplicity of learning re-assigned tasks, time requested for the re-allocation of tools necessary for executing re-assigned tasks, experience requested for maintenance of tools necessary for executing re-assigned tasks). By means of a wide experimentation including comparisons with a multi-objective genetic algorithm, the behaviour of the proposed methodology is set and optimized.

A MULTIPLE SINGLE-PASS HEURISTIC ALGORITHM FOR THE STOCHASTIC ASSEMBLY LINE RE-BALANCING PROBLEM / Gamberini, Rita; Grassi, Andrea; Regattieri, A.. - ELETTRONICO. - (2007), pp. ---. ((Intervento presentato al convegno 19th International Conference on Production Research tenutosi a VALPARAISO, CILE nel 29th July - 2nd August.

A MULTIPLE SINGLE-PASS HEURISTIC ALGORITHM FOR THE STOCHASTIC ASSEMBLY LINE RE-BALANCING PROBLEM

GAMBERINI, Rita;GRASSI, Andrea;
2007

Abstract

Assembly line re-balancing is a problem frequently tackled by companies, as continuous changes in product features and volume demand caused by the volatility of today’s markets produce assembly tasks re-definition and line cycle time fluctuations. Hence, managers have to adapt the balancing of their lines to accomplish with the new conditions, while trying to keep to a bare minimum increases in completion costs and in costs related to changes in tasks assignment. In particular, modifications in line balancing impact on operators training, equipment switching and moving, along with quality assurance. The stochastic assembly line re-balancing problem basically consists in a multi-objective problem where two objectives, total expected completion cost of the new line and similarity between the new and the existing line, have to be jointly optimized. In this paper, a multiple single-pass heuristic algorithm is consequently developed with the aim to find the most complete set of dominant solutions representing the Pareto front of the problem. Multiple single-pass procedures iterate the execution of single-pass algorithms, in order to generate a set of solutions, rather than to create a unique purpose. Given such a set, the best-performing solutions, in accordance with the multi-objective nature of the problem, are presented to the line designer, who selects the final assembly line balancing considering also additive factors that can be hardly inserted in a mathematical approach (i.e. simplicity of learning re-assigned tasks, time requested for the re-allocation of tools necessary for executing re-assigned tasks, experience requested for maintenance of tools necessary for executing re-assigned tasks). By means of a wide experimentation including comparisons with a multi-objective genetic algorithm, the behaviour of the proposed methodology is set and optimized.
19th International Conference on Production Research
VALPARAISO, CILE
29th July - 2nd August
-
-
Gamberini, Rita; Grassi, Andrea; Regattieri, A.
A MULTIPLE SINGLE-PASS HEURISTIC ALGORITHM FOR THE STOCHASTIC ASSEMBLY LINE RE-BALANCING PROBLEM / Gamberini, Rita; Grassi, Andrea; Regattieri, A.. - ELETTRONICO. - (2007), pp. ---. ((Intervento presentato al convegno 19th International Conference on Production Research tenutosi a VALPARAISO, CILE nel 29th July - 2nd August.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11380/309262
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact