Abstract FR:

Dans un contexte industriel tres competitif, les outils de gestion de production se font de plus en plus performants. Parmi eux, l'ordonnancement de production figure incontestablement en bonne place pour augmenter la productivite de l'entreprise. Or il est impossible de concevoir un logiciel permettant de resoudre n'importe quel probleme d'ordonnancement. Sur la base du leitmotiv une entreprise - une problematique - une solution, le sujet de cette etude est de proposer des outils generiques permettant, a partir d'une problematique donnee, de concevoir rapidement un logiciel d'ordonnancement adapte fournissant des solutions de qualite. Nous l'avons nomme acro : atelier de conception et realisation de logiciel d'ordonnancement. Nous proposons un formalisme generique d'expression de problematique d'ordonnancement : le modele interne. Il repose sur les entites de base sous-jacentes a tout problemes d'ordonnancement : les ressources, les operations, les contraintes et les criteres. C'est le noyau dur de la formalisation utilisee par les differents modules, et notamment par le module de resolution. Ses imperatifs sont de prendre en compte des contraintes complexes issues des systemes de production (grace aux pre/post conditions), et d'etre aisement manipule par les differentes methodes de resolution. Nous proposons aussi une approche de resolution utilisant les concepts generiques du modele interne. Cette methode constitue la technique de resolution standard utilisee par acro. Elle peut etre remplacee par tout autre methode de resolution specifique plus adaptee a un contexte particulier. Cette approche est une metaheuristique de type recherche taboue, utilisant les concepts d'ordonnancement d'ordre strict, de liste topologique et de voisinage delaying alternative. Apres validation sur des problemes centraux issus de la theorie de l'ordonnancement, nous la generalisons en integrant des contraintes typiquement industrielles et montrons son usage sur un exemple reel.