Recherche Avancée

Thèse soutenue

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

FR  |  
EN
Auteur / Autrice : Stéphane Dauzère-Pérès
Direction : Jean-Bernard Lasserre
Type : Thèse de doctorat
Discipline(s) : Automatique
Date : Soutenance en 1992
Etablissement(s) : Toulouse 3

Résumé

FR

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)