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 :
Theses
Complete list of metadatas

Cited literature [57 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01775787
Contributor : Administrateur Du Ccsd <>
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

File

Camargo_Damasceno.Berenice.SMZ...
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01775787, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

24

Files downloads

43