Métaheuristiques hybrides pour la résolution de problèmes d'ordonnancement de type Job Shop

par Fatima El Khoukhi

Thèse de doctorat en Informatique et mathématique

Sous la direction de Jaouad Boukachour et de Ahmed El Hilali Alaoui.

Soutenue en 2009

à Le Havre en cotutelle avec l'Université Sidi Mohamed ben Abdellah (Fès, Maroc) .

  • Titre traduit

    Hybrid metaheuristics fo the resolution of the Job Schop scheduling problems


  • Pas de résumé disponible.


  • Résumé

    Améliorer la coordination et la planification de la production vis-à-vis des activités logistiques des ateliers de production réel (à savoir les ressources : machines et engins de transport) est devenu une grande nécessité pour la diminution des coûts et la réduction des délais de livraison. La présente thèse est scindée en quatre parties. La première partie est un tour d’horizon des problèmes d’ordonnancement, l’accent est mis essentiellement sur les environnements Job Shop. Dans la deuxième partie, nous présentons une étude plus détaillée de ces environnements :problématique, état de l’art, modélisation et méthodes de résolution. Dans le cadre de la logistique interne des ateliers de production de type Job Shop, nous étudions dans la troisième partie, deux problématiques, le Job Shop avec transport dans un environnement ‘’juste à temps’’ et le Job Shop à flexibilité partielle avec maintenance préventive. La dernière partie est consacrée au problème d’atterrissage d’avions multipistes que nous avons modélisé sous forme de problème de Job Shop. Dans les différents cas d’études présentés, notre travail s’articule autour d’une étude systématique à base de trois fondamentaux, une formulation mathématique et/ou graphique du problème puis une résolution par une approche d'optimisation à base de métaheuristiques hybrides et enfin une validation des résultats par des simulations numériques. Notre objectif était de développer des systèmes d’ordonnancement dynamique d’aide à la décision capables de supporter la nature NP-complet des problèmes étudiés.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (172 f.)
  • Annexes : Bibliogr. f. 155-172

Où se trouve cette thèse ?

  • Bibliothèque : Université du Havre. Service commun de la documentation. Bibliothèque centrale.
  • Disponible pour le PEB
  • Cote : STH 913
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.