L’environnement actuel des entreprises est caractérisé par des marchés soumis à une forte

concurrence et sur lesquels les exigences et les attentes des clients deviennent de plus en plus

fortes en termes de qualité, de coût et de délais de mise à disposition. Par conséquent, les

entreprises doivent produire mieux, moins cher et/ou plus vite que leurs homologues afin

d’améliorer leur compétitivité. Dans cette optique, la performance de l’entreprise se construit

selon deux dimensions essentielles : une dimension technologique qui vise à développer les

performances des produits mis sur le marché afin de satisfaire aux exigences de qualité et de

réduction du coût de possession des produits et une dimension organisationnelle qui vise a

développer la performance de l’entreprise en termes de durée des cycles de fabrication,

respect des dates de livraison prévues, etc. Cette dernière joue un rôle très important, dans la

mesure où les marchés sont de plus en plus variables et évolutifs et exigent des temps de

réponse des entreprises de plus en plus courts. Pour satisfaire les besoins des clients, l’organisation repose sur la mise en oeuvre d’un ensemble de fonctions, parmi lesquelles la

fonction d’ordonnancement joue un rôle prépondérant.

Ce cours intitulé « Ordonnancement de la production» destiné aux étudiants de licence,

spécialité «Génie Industriel» constitue une introduction aux problèmes d’ordonnancement

dans les systèmes de production, ce cours englobe diverses notations et définitions essentielles

pour aborder les problèmes problèmes d’ordonnancement rencontrés dans les systèmes de

production réels. Il contient aussi quelques définitions de la complexité des problèmes

d’optimisation combinatoires, dont les problèmes d’ordonnancement font partie.