Résumé
Les problèmes de planification stochastique sont courants dans de nombreux domaines d’application : chaîne logistique, gestion de production, système de réservation (réservations de centres de vacances, de spots télévisés,...), affectation des patients à un bloc chirurgical, lancement de satellites par exemple. Si les approches exactes de programmation dynamique stochastique pourraient en théorie résoudre ces problèmes, l’explosion combinatoire rend de telles approches inopérantes en pratique et il n’existe pas de nos jours une méthode unifiée de résolution. Parmi les multiples méthodes d’optimisation stochastique de la littérature, celles à horizon roulant se révèlent bien adaptées à ce problème stochastique multi-étapes.Nous présentons une telle méthode pour un problème de planification stochastique.