Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets

Abstract : A problem of design of complex automated production lines with rotary transfer and turrets is considered. Operations are partitioned into groups that are performed by spindle heads or by turrets. Constraints related to the design of spindle heads, turrets, and working positions, as well as precedence constraints related to operations, are given. The problem consists of minimizing the estimated cost of this automated production line, while reaching a given cycle time and satisfying all constraints. Two methods are proposed to solve the problem. The first uses a mixed-integer programming formulation of the problem. The second method is based on its reduction to a constrained shortest path problem. An industrial example is presented.
Document type :
Journal articles
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00880958
Contributor : Florent Breuil <>
Submitted on : Thursday, November 7, 2013 - 10:51:45 AM
Last modification on : Thursday, October 17, 2019 - 12:36:12 PM

Identifiers

  • HAL Id : emse-00880958, version 1

Citation

Olga Battaïa, Alexandre Dolgui, Nikolay Guschinsky, Genrikh Levin. Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets. IIE Transactions, Taylor & Francis, 2014, Design & Manufacturing, Volume 46 (Issue 9), p. 867-879. ⟨emse-00880958⟩

Share

Metrics

Record views

610