Minimisation of equipment cost for transfer lines with blocks of parallel tasks - Mines Saint-Étienne
Communication Dans Un Congrès Année : 2003

Minimisation of equipment cost for transfer lines with blocks of parallel tasks

Résumé

This paper deals with the design of single product lines without buffers (transfer lines), which dispose of several types of multifunctional tools (equipments) allowing the parallel execution of many different tasks by the same equipment (blocks of tasks). The production line design is stated as a multi-criteria optimisation problem: balancing the line and minimising the equipment cost. It is decomposed into two sub-problems: first, the blocks are obtained by assigning the tasks to equipments, subject to the precedence constraints; secondly, these blocks are assigned to workstations, subject to the cycle time constraint, which is just the ALB problem. To solve the first sub-problem, a branch-and-bound algorithm, enhanced by using two lower bounds and a dominance rule, is proposed.
Fichier non déposé

Dates et versions

emse-00710105 , version 1 (20-06-2012)

Identifiants

Citer

Antoneta Iuliana Bratcu, Lina Makdessian, Alexandre Dolgui. Minimisation of equipment cost for transfer lines with blocks of parallel tasks. 2003 IEEE International Symposium on Assembly and Task Planning (ISATP'03), Jul 2003, Besançon, France. pp. 109-114, ⟨10.1109/ISATP.2003.1217196⟩. ⟨emse-00710105⟩
95 Consultations
0 Téléchargements

Altmetric

Partager

More