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
2 Operational Research
3 Operational Research Laboratory
4 INRIA Lorraine
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.
Keywords : Machining systems Transfer lines Combinatorial optimisation Line balancing Graphs Constrained shortest path
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

Collections

MSGI-ENSMSE | G2I-ENSMSE | ROGI-ENSMSE | UR-LSTI-ENSMSE | EMSE | FAYOL-ENSMSE | DEMO-ENSMSE | INRIA | INSTITUT-TELECOM

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

220

Contact

CCSD