Planification et ordonnancement de la production : une approche intégrée cohérente

par Stéphane Dauzère-Pérès

Doctoral thesis in Automatique

Sous la direction de Jean-Bernard Lasserre.

defended on 1992

à Toulouse 3 .


  • Abstract not available


  • Résumé

    Dans un premier temps, ce travail aborde les problematiques de la planification (niveau tactique) et de l'ordonnancement (niveau operationnel) dans le cadre de la gestion de production, et montre que les decisions liees a chacun de ces deux niveaux sont tres souvent prises de facon independantes. Au niveau ordonnancement, la procedure par machine goulot est decrite et mis en uvre. Cette bonne methode approximative permet de resoudre le probleme multi-machines dans un atelier de type job-shop, avec le temps total d'execution comme critere. Une amelioration de cette procedure est proposee et testee. Un modele original a deux niveaux, permettant d'integrer les decisions tactiques et operationnelles, est ensuite propose et mis en uvre. Le niveau superieur planifie la production sur un horizon divise en un certain nombre de periodes, c'est-a-dire determine des quantites a produire par periode en minimisant un critere economique. Le niveau inferieur cherche le meilleur ordonnancement compatible avec le plan defini au niveau superieur. Afin de rendre cette approche coherente, le niveau planification integre des contraintes exprimant la faisabilite du plan, c'est-a-dire l'existence d'au moins un ordonnancement. Les premieres experimentations permettent de verifier, sur quelques exemples academiques, que la methode converge toujours de facon satisfaisante malgre quelques oscillations. Une etude experimentale plus poussee est ensuite menee, avec differents algorithmes d'ordonnancement, et sur deux strategies du niveau inferieur. Enfin, diverses modifications de la methode sont decrites afin de prendre en compte, dans le modele du niveau superieur, de nouvelles possibilites comme: le depassement des dates de livraison fixees, la sous-traitance et les stocks intermediaires (en-cours)

Consulter library

La version de soutenance existe sous forme papier

Informations

  • Détails : 141 f

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : G.1.6-DAU
  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1992TOU30098
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.