HADRI, Abdelkader (2022) Contribution à la résolution des problèmes d’ordonnancement en temps réel dans un système de production de type Job Shop. Doctoral thesis, Université de Batna 2.
|
Text
HADRI Abdelkader.pdf Download (4MB) | Preview |
Abstract
Dans l’environnement réel des systèmes de production, l’exécution des travaux selon un planning prédéfini est presque impossible à cause de plusieurs types de perturbations (internes et/ou externes) qui empêchent le déroulement normal de ces travaux. Dans ce cadre notre thèse s’intéresse à l’étude du problème d’ordonnancement en temps réel d’un atelier job shop avec la présence de panne du système de transport. Nous abordons, tout d’abord, le problème job shop dans leur contexte statique et avec deux contraintes additionnelles. Afin de résoudre ce problème nous développons un programme linéaire en nombres entiers et nous proposons une méta-heuristique basé sur les algorithmes génétiques et plusieurs heuristiques basées sur les règles de priorité. Nous nous intéressons par la suite au problème de ré-ordonnancement en temps réel qui consiste à établir un nouvel ordonnancement des jobs dans le cas d’apparition de la panne de système de transport. Une méthode d’ordonnancement/ré-ordonnancement est proposé afin de trouver le meilleur ordonnancement qui minimise le coût générer par cet évènement perturbant.
| Item Type: | Thesis (Doctoral) |
|---|---|
| Uncontrolled Keywords: | Job shop ; Ordonnancement en temps réel ; Heuristiques ; Méta-heuristiques |
| Subjects: | Technologie > Génie industriel |
| Divisions: | Faculté de technologie > Département de génie industriel |
| Date Deposited: | 22 Sep 2022 11:14 |
| Last Modified: | 22 Sep 2022 11:14 |
| URI: | http://eprints.univ-batna2.dz/id/eprint/2054 |
Actions (login required)
 |
View Item |
