Algorithmes, Modèles et Principes de base d'ordonnancement de la production: Cours et exercices

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.