L'objectif de ce travail est de dégager un ensemble d'éléments qui puissent servir de base à la mise en place d'un logiciel d'ordonnancement dont les actions permettent de prendre en compte les besoins d'un certain nombre d'entreprises qui seraient surtout des PME. Notre travail comporte deux parties : - Dans la première partie, nous présenterons un bilan des méthodes d'ordonnancements disponibles. Dans les deux premiers chapitres, nous présenterons des rappels sur la théorie des graphes et des généralités sur les ordonnancements. Dans le troisième chapitre, nous présenterons le problème central d'ordonnancement, étape fondamentale dans toutes les familles d'ordonnancement. Dans le quatrième chapitre, nous étudierons les problèmes cumulatifs qui se posent dès lors que l'on s'intéresse aux moyens de réalisation. Dans le cinquième chapitre, nous nous intéresserons à certaines méthodes d'optimisation économique des projets. - La deuxième partie sera dirigée vers la construction du cadre d'un logiciel à l'usage des PME. Dans le sixième chapitre, nous présenterons nos enquêtes auprès des entreprises pour la mise en évidence des pratiques et des besoins en ordonnancements. Dans le septième chapitre, nous ferons l'intégration des contraintes après analyse. Dans le huitième chapitre, nous présenterons le logiciel.