A Decomposition Method for Transfer Line Life Cycle Cost Optimisation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Modelling and Algorithms Année : 2006

A Decomposition Method for Transfer Line Life Cycle Cost Optimisation

Résumé

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.

Dates et versions

emse-00675875 , version 1 (02-03-2012)

Identifiants

Citer

Alexandre Dolgui, Nikolai Guschinsky, Genrikh Levin. A Decomposition Method for Transfer Line Life Cycle Cost Optimisation. Journal of Mathematical Modelling and Algorithms, 2006, Volume 5 (Number 2), p. 215-238. ⟨10.1007/s10852-005-9014-1⟩. ⟨emse-00675875⟩
51 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More