A partial nested decomposition approach for remanufacturing planning under uncertainty - Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. IFIP WG 5.7 International Conference. Part II Access content directly
Conference Papers Year : 2021

A partial nested decomposition 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 extension of the recently published 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
520755_1_En_71_Chapter (1).pdf (504.14 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission
licence : CC BY - Attribution

Dates and versions

hal-03351043 , version 1 (21-09-2021)
hal-03351043 , version 2 (14-06-2023)

Licence

Attribution

Identifiers

Cite

Franco Quezada, Céline Gicquel, Safia Kedad-Sidhoum. A partial nested decomposition approach for remanufacturing planning under uncertainty. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.663-672, ⟨10.1007/978-3-030-85902-2_71⟩. ⟨hal-03351043v2⟩
134 View
60 Download

Altmetric

Share

Gmail Facebook X LinkedIn More