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
Type de document :
Communication dans un congrès
10th IEEE Conference on Emerging Technologies and Factory Automation, 2005. (ETFA 2005), Sep 2005, Catania, Italy. 8 pp. - 474, 2005, 〈10.1109/ETFA.2005.1612561〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679525
Contributeur : Florent Breuil <>
Soumis le : jeudi 15 mars 2012 - 17:42:36
Dernière modification le : mardi 23 octobre 2018 - 14:36:08

Identifiants

Citation

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, 2005, 〈10.1109/ETFA.2005.1612561〉. 〈emse-00679525〉

Partager

Métriques

Consultations de la notice

64