Decomposition Method to Optimise the Structure and Parameters of Transfer Line with Parallel and Sequential Machining

Alexandre Dolgui 1, 2 Nikolay Guschinsky 3 Genrikh Levin 4
1 ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
2 MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle
3 Operational Research
4 Operational Research Laboratory
Abstract : The paper is devoted to a preliminary design problem of paced automatic transfer lines. At this design stage, the following decisions are to be made: the partitioning of the given set of operations into subsets performed by one spindle head; the grouping of the spindle heads into workstations, the choice of operating modes for each spindle head. The aim is to minimise the line life cycle cost per part under the given productivity and technological constraints. The paper focuses on a mathematical model of the problem and methods to solve it. The model is formulated in terms of mixed (discrete and non-linear) programming. For solving the optimisation problem, a special decomposition scheme is proposed, which is based on parametric decomposition technique as well as on Branch-and-Bound and multi-criteria shortest path algorithms.
Keywords : Production systems Optimisation Decomposition methods Graph theory
Type de document :
Article dans une revue
Annals of Dunarea de Jos, Universitatea Dunarea de Jos, 2003, 2003 (1), p. 28-34
Liste complète des métadonnées
https://hal-emse.ccsd.cnrs.fr/emse-00709981
Contributeur : Florent Breuil <>
Soumis le : mardi 19 juin 2012 - 17:27:48
Dernière modification le : jeudi 7 février 2019 - 16:38:47

Identifiants

  • HAL Id : emse-00709981, version 1

Collections

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

Citation

Alexandre Dolgui, Nikolay Guschinsky, Genrikh Levin. Decomposition Method to Optimise the Structure and Parameters of Transfer Line with Parallel and Sequential Machining. Annals of Dunarea de Jos, Universitatea Dunarea de Jos, 2003, 2003 (1), p. 28-34. 〈emse-00709981〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

97

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD