Minimisation of equipment cost for transfer lines with blocks of parallel tasks - Mines Saint-Étienne
Conference Papers Year : 2003

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
91 View
0 Download

Altmetric

Share

More