Branch and Bound algorithm for optimal design of transfer lines with multi-spindle stations

Abstract : In this paper a transfer line balancing problem is considered. The main difference from the standard simple assembly line balancing problem is the fact that the operations are grouped into blocks. All of the operations in the same block are carried out simultaneously by one piece of equipment (spindle head) and all the blocks at the same workstation are executed sequentially. The set of all available spindle heads (possible blocks of operation) is given beforehand. The constraints on compatibility of operations and blocks at the same workstations are taken into account. The problem how to obtain the optimal choice and assignments of blocks to workstations to provides a minimal estimated line cost (via the sum of the blocks and workstations costs). In addition, the precedence, cycle time and compatibility constraints must be satisfied as well. The objective of the paper is to aid manufactures in reducing both space and costs. A new lower bound based on solving a special set partitioning problem is developped and a branch-and-bound algorithm is designed. The exelellent quality of the lower bound allows to obtain very promising results.
Type de document :
Rapport
2004
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00709924
Contributeur : Florent Breuil <>
Soumis le : mardi 19 juin 2012 - 16:39:46
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00709924, version 1

Citation

Alexandre Dolgui, Ivan Ihnatsenka. Branch and Bound algorithm for optimal design of transfer lines with multi-spindle stations. 2004. 〈emse-00709924〉

Partager

Métriques

Consultations de la notice

119