Skip to Main content Skip to Navigation
New interface

Ordonnancement des systèmes de production multi-ressources avec la prise en compte de blocage

Abstract : This work is motived by the extensive use of a wide range of manufacturing resources in today's production systems. We propose an integrated approach of deadlock avoidance of such systems. For this purpose, we propose a scheduling model, called job-shop with Multiple Resources and Blocking. In this model, an operation may need more than one resource and it is called Multi-Resources operation. Further, upon the completion of an operation of the same job cannot be released and the remaining resources are released at the beginning of the next operation. The later characteristic is called ?hold while waiting? property. The scheduling problem consists in sequency the operations such that deadlocks are avoided and the total duration,i.e. makespan, is minimized. We prove that the problem is strongly NP-Hard. This leads us to propose efficient heuristic methods to construct deadlock-free schedules. Finally, we consider a class of job-shops with Multiple Resources and Blocking : the job-shops with AGV. A Lagrangien Relaxation approach is proposed to solve the scheduling problem. Numerical results are given to show the efficiency the proposed methods
Document type :
Complete list of metadata

Cited literature [57 references]  Display  Hide  Download
Contributor : Administrateur Du Ccsd Connect in order to contact the contributor
Submitted on : Tuesday, April 24, 2018 - 3:43:05 PM
Last modification on : Saturday, June 23, 2018 - 1:21:34 AM
Long-term archiving on: : Wednesday, September 19, 2018 - 10:34:56 AM


Files produced by the author(s)


  • HAL Id : tel-01775787, version 1



Bérénice Camargo Damasceno. Ordonnancement des systèmes de production multi-ressources avec la prise en compte de blocage. Autre. Université Paul Verlaine - Metz, 1999. Français. ⟨NNT : 1999METZ003S⟩. ⟨tel-01775787⟩



Record views


Files downloads