Optimisation of multi-position machines and transfer lines - Archive ouverte HAL
Article Dans Une Revue European Journal of Operational Research Année : 2008

Optimisation of multi-position machines and transfer lines

Nikolay Guschinsky
  • Fonction : Auteur
  • PersonId : 875330
Genrikh Levin
  • Fonction : Auteur
  • PersonId : 875331
Jean-Marie Proth
  • Fonction : Auteur

Résumé

A new optimisation problem for design of multi-position machines and automatic transfer lines is considered. To reduce the number of pieces of equipment, machining operations are grouped into blocks. The operations of the same block are performed simultaneously by one piece of equipment (multi-spindle head). At the studied design stage, constraints related to the design of blocks and workstations, as well as precedence constraints for operations are known. The problem consists in an optimal grouping of the operations into blocks minimizing the total number of blocks and workstations while reaching a given cycle time (productivity). A constrained shortest path algorithm is developed and tested.

Dates et versions

hal-00387679 , version 1 (25-05-2009)

Identifiants

Citer

Alexandre Dolgui, Nikolay Guschinsky, Genrikh Levin, Jean-Marie Proth. Optimisation of multi-position machines and transfer lines. European Journal of Operational Research, 2008, 185 (3), pp.1375-1389. ⟨10.1016/j.ejor.2006.03.069⟩. ⟨hal-00387679⟩
158 Consultations
0 Téléchargements

Altmetric

Partager

More