A Decomposition Method for Transfer Line Life Cycle Cost Optimisation

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 : dimanche 28 janvier 2018 - 15:22:05

Lien texte intégral

Identifiants

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〉

Partager

Métriques

Consultations de la notice

80