A Decomposition Method for Transfer Line Life Cycle Cost Optimisation

Alexandre Dolgui 1 Nikolai Guschinsky 2 Genrikh Levin 2
1 G2I-ENSMSE - Centre de Génie Industriel et Informatique
2 Operational Research Laboratory
Abstract : A new method to search best parameters of a transfer line so that the cost of each manufactured part will be minimised. The synchronised transfer lines with parallel machining are considered. Such lines are widely used in mass and large-scale mechanical production. The objective is to minimise the line life cycle cost per part under the given productivity and technological constraints. The design decisions to be optimised are: number of spindles and workstations. This will be accomplished by defining subsets of tasks which are performed by one spindle head and cutting conditions for each spindle. The paper focuses on a mathematical model of the problem and methods used to solve it. This model is formulated in terms of mixed (discrete and non-linear) programming and graph theory. A special decomposition scheme based on the parametric decomposition technique is proposed. For solving the sub-problems obtained after decomposition, a Branch-and-Bound algorithm as well as a shortest path technique are used.
Type de document :
Article dans une revue
Journal of Mathematical Modelling and Algorithms, Springer Verlag, 2006, Volume 5 (Number 2), p. 215-238. 〈10.1007/s10852-005-9014-1〉
Liste complète des métadonnées
https://hal-emse.ccsd.cnrs.fr/emse-00675875
Contributeur : Florent Breuil <>
Soumis le : vendredi 2 mars 2012 - 10:40:53
Dernière modification le : mardi 23 octobre 2018 - 14:36:08

Lien texte intégral

istex

Identifiants

Collections

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

Citation

Alexandre Dolgui, Nikolai Guschinsky, Genrikh Levin. A Decomposition Method for Transfer Line Life Cycle Cost Optimisation. Journal of Mathematical Modelling and Algorithms, Springer Verlag, 2006, Volume 5 (Number 2), p. 215-238. 〈10.1007/s10852-005-9014-1〉. 〈emse-00675875〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

96

Contact

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