A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty - Laboratoire Interdisciplinaire des Sciences du Numérique Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2023

A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty

Résumé

We seek to optimize the production planning of a three-echelon remanufacturing system under uncertain input data. We consider a multi-stage stochastic integer programming approach and use scenario trees to represent the uncertain information structure. We introduce a new dynamic programming formulation that relies on a partial nested decomposition of the scenario tree. We then propose a new approximate stochastic dual dynamic integer programming algorithm based on this partial decomposition. Our numerical results show that the proposed solution approach is able to provide near-optimal solutions for large-size instances with a reasonable computational effort.
Fichier principal
Vignette du fichier
Quezadaetal_IJPR2022.pdf (637.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03781178 , version 1 (20-09-2022)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Franco Quezada, Céline Gicquel, Safia Kedad-Sidhoum. A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty. International Journal of Production Research, 2023, 61 (17), pp.5992-6012. ⟨10.1080/00207543.2022.2120924⟩. ⟨hal-03781178⟩
72 Consultations
85 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More