Acro : un atelier de conception et de realisation de logiciel d'ordonnancement industriel

par LAURENT GIRARD

Thèse de doctorat en Sciences et techniques

Sous la direction de Philippe Chrétienne.

Soutenue en 2000

à Paris 6 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 211 p.
  • Annexes : 60 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 2000 186
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 2000
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.