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.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00710105
Contributor : Florent Breuil <>
Submitted on : Wednesday, June 20, 2012 - 9:53:31 AM
Last modification on : Monday, January 14, 2019 - 12:08:18 PM

Identifiers

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, ⟨10.1109/ISATP.2003.1217196⟩. ⟨emse-00710105⟩

Share

Metrics

Record views

131