«Modélisation, Optimisation et Simulation des Systèmes: Communication, Coopération et Coordination» Couplage Planification/Ordonnancement: une approche par décomposition et génération de coupes

RÉSUME ́ : Cette étude porte sur un problème couplant les deux phases décisionnelles, dans un processus de production, que sont la planification d’agents et l’ordonnancement de production. D’un côté, nous devons gérer au moindre coût les emplois du temps d’un ensemble d’opérateurs (planification d’agents) et de l’autre, nous nous attelons a ̀ fournir un plan de production réalisable, compte tenu des ressources disponibles déduites de la phase de planification, et qui vise a ̀ satisfaire une certaine demande fournie en entrée (ordonnancement de production). Contrairement a ̀ la plupart des articles de la littérature, nous proposons ici des techniques de résolution résolvant simultanément ces deux problèmes. Deux approches exactes ont éte ́ étudiées: l’une d’elles est fondée sur une décomposition de Benders et l’autre est basée sur un processus spécifique de génération de coupes. L’intérêt de ces méthodes est discute ́ ici au travers de résultats expérimentaux. MOTS-CLÉS: planification d’agents, ordonnancement, génération de coupes, Benders 1