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

Abstract : 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.
Type de document :
Communication dans un congrès
2003 IEEE International Symposium on Assembly and Task Planning (ISATP'03), Jul 2003, Besançon, France. pp. 109-114, 2003, 〈10.1109/ISATP.2003.1217196〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00710105
Contributeur : Florent Breuil <>
Soumis le : mercredi 20 juin 2012 - 09:53:31
Dernière modification le : lundi 9 avril 2018 - 12:22:19

Identifiants

Citation

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, 2003, 〈10.1109/ISATP.2003.1217196〉. 〈emse-00710105〉

Partager

Métriques

Consultations de la notice

111