A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty - Réseaux & Optimisation Combinatoire et Stochastique Access content directly
Journal Articles International Journal of Production Research Year : 2023

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution - NonCommercial - NoDerivatives

Identifiers

Cite

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⟩
81 View
97 Download

Altmetric

Share

Gmail Facebook X LinkedIn More