Abstract FR:

Cette thèse présente un système d'ordonnancement par simulation à évènements discrets. Ce système, écrit en Common LISP et en New Flavors, permet de réaliser des planifications en marche avant ou en marche arrière. La simulation est pilotée par une couche événementielle qui implémente les notions d'événement, d'échéancier et de progression du temps. La dernière partie de cette thèse est consacrée à une étude comparative entre deux philosophies d'ordonnancement différentes : la simulation et le placement. Nous avons analysé leurs performances par rapport aux critères suivants: retard, avance, temps de cycle et temps CPU, en faisant varier certains paramètres : dates au plus tard, nombre d'opérations, charge de l'atelier, longueur des gammes, capacité infinie, nombre de stations de travail, etc. . .