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

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

Thèse de doctorat en Automatique

Sous la direction de Jean-Bernard Lasserre.

Soutenue en 1992

à Toulouse 3 .

mots clés

• Sciences appliquees
• Informatique, automatique theorique, systemes
• Gestion de production
• Integration
• Optimisation combinatoire
• Planification et ordonnancement
• Coherence
• Programmation lineaire
• Production -- Planification
• Fabrication, Systèmes flexibles de
• Industrie -- Logiciels
• Systèmes d'aide à la décision

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)

Titre traduit

Production planning nd scheduling: a coherent integrated approach

Pas de résumé disponible.