Cutting planes generation and decomposition-based approaches for solving multi-stage stochastic lot-sizing problems ; Génération de coupes et approches basées sur la décomposition pour résoudre des problèmes de dimensionnement de lots stochastiques à plusieurs étapes
Titel:
Cutting planes generation and decomposition-based approaches for solving multi-stage stochastic lot-sizing problems ; Génération de coupes et approches basées sur la décomposition pour résoudre des problèmes de dimensionnement de lots stochastiques à plusieurs étapes
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
L’objectif est de développer des modèles mathématiques et des algorithmes qui pourraient permettre de planifier efficacement les activités de production pour des systèmes de production de remanufacturation complexes, en présence d'incertitude. Nous considérons un système de remanufacturation comprenant trois échelons de traitement : le désassemblage, la remise en état et le réassemblage. Nous étudions le problème de la planification dans ce système sur un horizon de planification fini et discret, en présence d'incertitudes quant à la quantité et à la qualité des produits retournés, à la demande des clients et aux différents coûts de production. Nous proposons de modéliser ce problème d'optimisation combinatoire comme un programme entier stochastique à plusieurs étapes et d'utiliser un arbre de scénarios pour représenter l'évolution du processus stochastique dans le temps. Nous nous concentrons sur l'amélioration des performances des algorithmes génériques de branch-and-cut intégrés dans les solveurs de programmation mathématique grâce à l'utilisation d'approches de génération de coupes. Ensuite, afin de résoudre des instances plus grandes de notre problème, nous étudions un deuxième type d'approche de solution basée sur une décomposition du problème original en une série de sous-problèmes liés entre eux par des équations de programmation dynamique. Enfin, nous présentons un travail exploratoire en cours sur la gestion de stock stochastique multi-étapes prudente. Nous étudions ainsi plusieurs façons d'incorporer l'aversion au risque dans le problème (SULS) et montrons comment le SULS prudent peut être reformulé comme un programme linéaire à variables mixtes dans chaque cas. ; The main purpose of the work presented here is to develop mathematical models and algorithms that may enable industrial managers to efficiently plan production activities for complex remanufacturing production systems under uncertainty. In order to achieve this, we consider a remanufacturing system involving three processing echelons: ...