Machining lines with multi-spindle workstations: a new optimization problem - Mines Saint-Étienne Access content directly
Conference Papers Year : 2005

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
Fichier principal
Vignette du fichier
Dolgui2005.pdf (312.22 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

emse-00679525 , version 1 (09-06-2021)

Identifiers

Cite

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⟩
48 View
64 Download

Altmetric

Share

Gmail Facebook X LinkedIn More