Ordonnancement d'un système de production : méthodes de voisinage

Scheduling of a production system: neighbourhood methods

• Auteur / Autrice : Nathalie Chevalier Milhe
• Direction : Michel Habib
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1994
• Etablissement(s) : Montpellier 2

Mots clés

Mots clés contrôlés

Algorithmes

Recuit simulé (mathématiques)

Informatique

Ordonnancement (gestion)

Résumé

Le but de cette these est de realiser l'ordonnancement d'un systeme de production. Le premier chapitre donne un apercu des differents problemes d'ordonnancement rencontres dans la litterature et des methodes classiques utilisees pour leur resolution. Le probleme d'ordonnancement a resoudre etant assez general, ces methodes sont difficilement applicables d'ou l'utilisation d'un algorithme de voisinage. Le deuxieme chapitre detaille trois algorithmes de voisinage: le recuit simule, la methode tabou et un algorithme genetique. Le troisieme chapitre est consacre a l'etude de chacun de ces algorithmes sur un probleme d'ordonnancement classique: le job-shop. Enfin, le quatrieme chapitre expose le probleme d'ordonnancement considere ainsi que sa resolution par la methode du recuit simule