L'Hermite, Mme Agathe (2024) Formulation d’un problème d’ordonnancement classique PFE - Project Graduation, ENSTA.

[img]
Preview
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