A partial nested decomposition approach for remanufacturing planning under uncertainty - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

A partial nested decomposition 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 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
Origine : Accord explicite pour ce dépôt
Licence : CC BY - Paternité

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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 Consultations
60 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More