Skip to Main content Skip to Navigation
Conference papers

Machining lines with multi-spindle workstations: a new optimization problem

Abstract : This paper deals with a transfer line optimal design. In transfer lines, operations of the same block are executed simultaneously. Blocks are assigned to machines and they can be activated in mixed order. The set of all available blocks is given beforehand. The line investment cost is defined by the sum of blocks costs and stations costs. In addition to the standard line balancing problem, precedence and cycle time constraints, blocks compatibility and parallelism constraints must be taken into account. The problem is to assign all operations grouped into blocks that all constraints are respected and line investment cost is minimum. This paper is focused on solving the problem by a branch-and-bound algorithm. A new approach for obtaining a lower bound is offered. It is based on a reduction of the transfer line balancing problem to a set partitioning problem. Computational experiments provides that the proposed approach is efficient to solve practical transfer line design problems
Document type :
Conference papers
Complete list of metadatas
Contributor : Florent Breuil <>
Submitted on : Thursday, March 15, 2012 - 5:42:36 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:45 PM



Alexandre Dolgui, Ivan Ihnatsenka. Machining lines with multi-spindle workstations: a new optimization problem. 10th IEEE Conference on Emerging Technologies and Factory Automation, 2005. (ETFA 2005), Sep 2005, Catania, Italy. 8 pp. - 474, ⟨10.1109/ETFA.2005.1612561⟩. ⟨emse-00679525⟩



Record views