Approche stochastique de résolution d'un problème de planification dans les conditions d'incertitude

Abstract

Notre travail concerne la mise en oeuvre d'une approche d'aide à la décision dans les conditions d'incertitude. Nous nous sommes intéressés aux problèmes de planification de la production dans un système de production multi-produits, multi-niveaux et multi-périodes avec incertitude sur la demande. Nous avons proposé une approche de résolution d'un problème de planification en utilisant la programmation linéaire stochastique a multi-étapes. L'approche des scénarii a été utilisée pour l'estimation de la demande aléatoire. Le problème de programmation linéaire obtenu est de taille importante, nous avons alors proposé la méthode de décomposition pour la résolution du problème. Un logiciel a été développé pour la mise en oeuvre du processus de planification établi en s'inspirant de l'algorithme de Benders et de l'algorithme de Birge (Nested decomposition algorithm). Enfin nous avons procédé à une application au cas de l'Hôtel des Monnaies de la Banque d'Algérie