L'Hermite, Mme Agathe (2024) Formulation d’un problème d’ordonnancement classique PFE - Project Graduation, ENSTA.
![]()
| PDF 292Kb |
Abstract
Nous présentons ici la formulation d’un problème d’ordonnancement classique, le problème du Job Shop, avec ces variables ensemblistes. Le Job Shop est un problème à nbMachines machines disjonctives, c’est-à-dire ne pouvant exécuter qu’une tâche à la fois. Le problème comporte un nombre de jobs nbJobs, chacun étant divisé en nbMachines tâches qui doivent être réalisées dans un ordre donné sur chacune de machines. L’objectif consiste à minimiser le makespan, c c’est-à-dire la date de complétion de la dernière tˆache. Les variables d’intervalles représentent les plages d’exécution des tâches et les variables de liste représentent l’ordre d’exécution des tâches. Le problème du Job Shop est NP-dur (voir Garey et al. (1976)). Le problème peut être modélisé ainsi avec le langage LSP.
Item Type: | Thesis (PFE - Project Graduation) |
---|---|
Subjects: | Mathematics and Applications |
ID Code: | 10451 |
Deposited By: | Agathe L'HERMITE |
Deposited On: | 04 nov. 2024 10:15 |
Dernière modification: | 04 nov. 2024 10:15 |
Repository Staff Only: item control page