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.
Document type :
Journal articles
Complete list of metadatas
https://hal-emse.ccsd.cnrs.fr/emse-00675875
Contributor : Florent Breuil <>
Submitted on : Friday, March 2, 2012 - 10:40:53 AM
Last modification on : Thursday, October 17, 2019 - 12:34:35 PM

Links full text

istex

Identifiers

Collections

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

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

162

Contact

CCSD