Skip to Main content Skip to Navigation
Journal articles

Optimisation of multi-position machines and transfer lines

Alexandre Dolgui 1 Nikolay Guschinsky 2 Genrikh Levin 3 Jean-Marie Proth 4 
1 Laboratoire en Sciences et Technologies de l'Information
MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle, ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
Abstract : 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.
Document type :
Journal articles
Complete list of metadata
Contributor : Grégory Six Connect in order to contact the contributor
Submitted on : Monday, May 25, 2009 - 5:42:55 PM
Last modification on : Tuesday, August 30, 2022 - 5:14:20 PM

Links full text



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



Record views