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 metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Wednesday, June 9, 2021 - 5:13:24 PM
Last modification on : Monday, June 27, 2022 - 3:05:35 AM
Long-term archiving on: : Friday, September 10, 2021 - 7:08:08 PM


Files produced by the author(s)



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


Files downloads