Abstract:
Ce document est un support de cours et recueil d’exercices et de problèmes
d'ordonnancement déterministe des systèmes de production. Il est dédié aux étudiants de la
troisième année management industriel et logistique au niveau de l'école supérieur en sciences
appliquées de Tlemcen. Il peut aussi servir aux étudiants de la deuxième année de la filière
nationale en génie industriel, ainsi qu’aux étudiants et chercheurs qui s'intéressent au pilotage
des systèmes de production.
Son intitulé est « Algorithmes, Modèles et Principes de base d'ordonnancement de la
production ». Il est le fruit d’enseignement du module ordonnancement de la production I à
l’école supérieur en sciences appliquées de Tlemcen et au département du génie électrique et
électronique de l'université de Tlemcen.
Tous les étudiants de cette école bénéficient d’une solide culture et de larges
connaissances en algorithmique, programmation, optimisation ainsi qu'aux mathématiques.
L’objectif de ce cours est donc de s’appuyer sur ces connaissances et ce quelles recèlent
d’intuition pour fournir aux problèmes d'ordonnancement des solutions optimales ou
satisfaisantes si l'optimalité n'est pas atteinte.
Ce polycopié est composé de cinq chapitres :
Le premier chapitre (chapitre 1) concerne des généralités sur l'ordonnancement. Il
reprend les notions essentielles et fondamentales d'ordonnancement d'atelier.
Dans les autres chapitres, nous nous intéressons de manière approfondie aux différents
problèmes d'ordonnancement dans plusieurs types d'ateliers qui sont:
Les problèmes à une seule machine (chapitre 2).
Les problèmes à machines en parallèles (chapitre 3).
Les problèmes à machines en série ou de type flow shop (chapitre 4).
Les problèmes de type job shop et open shop (chapitre 5).
Dans ce polycopié, les chapitres comprennent des exercices complémentaires. Mais,
les étudiants sont invités à chercher eux mêmes les solutions de ces exercices.
Nous mentionnons aussi que ce polycopié est un résumé fait à partir de la bibliographie
insérée à la fin de ce document.
