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 metadatas

https://hal.archives-ouvertes.fr/hal-00387679
Contributor : Grégory Six <>
Submitted on : Monday, May 25, 2009 - 5:42:55 PM
Last modification on : Thursday, October 17, 2019 - 12:36:45 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

220