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

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 formulat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of production research Jg. 61; H. 17; S. 5992 - 6012
Hauptverfasser: Quezada, Franco, Gicquel, Céline, Kedad-Sidhoum, Safia
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Taylor & Francis 02.09.2023
Taylor & Francis LLC
Schlagworte:
Algorithms
Computer Science
Decomposition
Dynamic programming
Integer programming
lot-sizing
multi-stage stochastic integer programming
Operations Research
Optimization
Production planning
Remanufacturing
stochastic dual dynamic programming
Lot-sizing
Stochastic dual dynamic programming
Production planning
Remanufacturing
Multi-stage stochastic integer programming
ISSN:0020-7543, 1366-588X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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.
AbstractList 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.
Author Gicquel, Céline
Kedad-Sidhoum, Safia
Quezada, Franco
Author_xml – sequence: 1
  givenname: Franco
  surname: Quezada
  fullname: Quezada, Franco
  email: franco.quezada@usach.cl
  organization: Faculty of Engineering, Program for the Development of Sustainable Production Systems (PDSPS), University of Santiago of Chile (USACH)
– sequence: 2
  givenname: Céline
  surname: Gicquel
  fullname: Gicquel, Céline
  organization: LISN, Université Paris Saclay
– sequence: 3
  givenname: Safia
  surname: Kedad-Sidhoum
  fullname: Kedad-Sidhoum, Safia
  organization: CEDRIC, CNAM
BackLink https://hal.science/hal-03781178$$DView record in HAL
BookMark eNqFkU-LFDEQxYOs4OzqRxAaPHnoMX87CV4cFnWFAS8K3kJ1ujOTtTsZk_TKfHvTzO7Fg-aSVPF7j6q8a3QVYhgRek3wlmCF32FMsRScbSmmdEsJxZryZ2hDWNe1QqkfV2izMu0KvUDXOd_jeoTiG_Rz1-QS7RFy8bYZFpia4RxgroUPZTyMqTmleEgwzz4cmh7yODRwqj2wx8bF1KRxhrA4sGVJK3KaIIT1sYShqpdgx1Sgmp1foucOpjy-erxv0PdPH7_d3rX7r5-_3O72reWyKy0fNFdyoETj3nadcFRLBozxnkiCB9er3rFOai2h585qKSRl3HJHO2tJBW_Q24vvESZzSn6GdDYRvLnb7c3aw0wqQqR6IJV9c2HrRr-WMRdzH5cU6niGKqaFZkKoSr2_UDbFnNPojPUFio-hJPCTIdisSZinJMyahHlMoqrFX-qnof6n-3DR-VA_eobfMU2DKXCeYnIJgvXZsH9b_AHFRqHi
CitedBy_id crossref_primary_10_1016_j_dam_2025_08_051
crossref_primary_10_1016_j_tre_2024_103956
crossref_primary_10_1016_j_procir_2024_08_354
crossref_primary_10_1007_s12667_023_00645_5
crossref_primary_10_1002_aic_18156
crossref_primary_10_3390_math12132063
crossref_primary_10_1007_s10479_024_06146_7
Cites_doi 10.1007/s00170-015-7445-z
10.1007/BF01582895
10.1109/CoDIT.2019.8820709
10.1016/j.ejor.2017.12.041
10.1109/TSTE.2018.2805164
10.1016/S0736-5845(99)00020-4
10.3182/20130619-3-RU-3018.00554
10.1016/j.jclepro.2011.06.016
10.1007/s10898-017-0500-6
10.1016/j.ejor.2017.05.008
10.1016/j.jclepro.2010.11.016
10.1080/00207543.2020.1868600
10.1007/s00291-016-0441-3
10.1016/j.eswa.2022.117304
10.1080/00207543.2018.1471244
10.1080/00207540500435116
10.1016/j.jclepro.2013.03.038
10.1016/j.resconrec.2017.07.028
10.1186/2210-4690-3-3
10.1016/j.ejor.2022.03.025
10.1016/S0959-6526(00)00032-9
10.1007/978-3-030-85902-2_71
10.1016/j.ejor.2020.04.043
10.1080/00207543.2012.737940
10.1080/00207540701837029
10.1287/opre.2019.1892
10.1287/ijoc.2022.1215
10.1016/j.ejor.2020.06.016
10.1007/s10845-011-0619-0
10.1007/978-3-030-87672-2_13
10.1016/S0272-6963(00)00034-6
10.1287/ijoc.2021.1118
10.1016/j.ejor.2010.08.007
10.1016/j.cor.2019.104865
10.1007/s10107-018-1249-5
ContentType Journal Article
Copyright 2022 Informa UK Limited, trading as Taylor & Francis Group 2022
2022 Informa UK Limited, trading as Taylor & Francis Group
Attribution - NonCommercial - NoDerivatives
Copyright_xml – notice: 2022 Informa UK Limited, trading as Taylor & Francis Group 2022
– notice: 2022 Informa UK Limited, trading as Taylor & Francis Group
– notice: Attribution - NonCommercial - NoDerivatives
DBID AAYXX
CITATION
7SC
8FD
F28
FR3
JQ2
L7M
L~C
L~D
1XC
VOOES
DOI 10.1080/00207543.2022.2120924
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Hyper Article en Ligne (HAL)
Hyper Article en Ligne (HAL) (Open Access)
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1366-588X
EndPage 6012
ExternalDocumentID oai:HAL:hal-03781178v1
10_1080_00207543_2022_2120924
2120924
Genre Research Article
GroupedDBID -~X
.7F
.QJ
0BK
0R~
29J
2DF
30N
4.4
5GY
5VS
8VB
A8Z
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFO
ACGFS
ACGOD
ACIWK
ACNCT
ACTIO
ADCVX
ADGTB
ADXPE
AEGXH
AEISY
AEMOZ
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRVT
AGDLA
AGMYJ
AHDZW
AHQJS
AIAGR
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DGEBU
DKSSO
DU5
EBD
EBE
EBO
EBR
EBS
EBU
EMK
EPL
ESTFP
E~A
E~B
GTTXZ
H13
HF~
HZ~
H~9
H~P
I-F
IPNFZ
J.P
K1G
KYCEM
LJTGL
M4Z
ML~
NA5
NX~
O9-
P2P
PQQKQ
QWB
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TH9
TN5
TNC
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
ZL0
~S~
AAYXX
CITATION
7SC
8FD
F28
FR3
JQ2
L7M
L~C
L~D
07I
1OL
1TA
1XC
4B5
ABDPE
ABRLO
ACKIV
ACTTO
ADUMR
ADXEU
AEHZU
AEZBV
AFBWG
AFFNX
AFION
AGBKS
AGBLW
AGVKY
AGWUF
AGYFW
AI.
AKHJE
AKMBP
ALRRR
ALXIB
BGSSV
BWMZZ
C0-
C5H
CAG
COF
CYRSC
DAOYK
DEXXA
EJD
FETWF
IFELN
L8C
NUSFT
OPCYK
RNS
TAJZE
TAP
UB6
VH1
VOOES
ZCG
ZY4
ID FETCH-LOGICAL-c476t-4d9487d2190bc665f2973a334b1710dfb8bf367997ab4fc9757234c4f26cc1a33
IEDL.DBID TFW
ISICitedReferencesCount 8
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000855304100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0020-7543
IngestDate Sat Nov 29 15:03:25 EST 2025
Mon Nov 10 02:56:16 EST 2025
Sat Nov 29 05:36:23 EST 2025
Tue Nov 18 20:59:42 EST 2025
Mon Oct 20 23:45:51 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 17
Keywords Lot-sizing
Stochastic dual dynamic programming
Production planning
Remanufacturing
Multi-stage stochastic integer programming
Language English
License Attribution - NonCommercial - NoDerivatives: http://creativecommons.org/licenses/by-nc-nd
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c476t-4d9487d2190bc665f2973a334b1710dfb8bf367997ab4fc9757234c4f26cc1a33
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-5763-5582
0000-0002-2719-7443
0000-0002-2184-2261
OpenAccessLink https://hal.science/hal-03781178
PQID 2839593558
PQPubID 30924
PageCount 21
ParticipantIDs informaworld_taylorfrancis_310_1080_00207543_2022_2120924
crossref_citationtrail_10_1080_00207543_2022_2120924
hal_primary_oai_HAL_hal_03781178v1
proquest_journals_2839593558
crossref_primary_10_1080_00207543_2022_2120924
PublicationCentury 2000
PublicationDate 2023-09-02
PublicationDateYYYYMMDD 2023-09-02
PublicationDate_xml – month: 09
  year: 2023
  text: 2023-09-02
  day: 02
PublicationDecade 2020
PublicationPlace London
PublicationPlace_xml – name: London
PublicationTitle International journal of production research
PublicationYear 2023
Publisher Taylor & Francis
Taylor & Francis LLC
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis LLC
References Pochet Yves (CIT0022) 2006; 149
CIT0030
CIT0010
CIT0032
CIT0031
CIT0012
CIT0034
CIT0011
CIT0033
Quezada Franco (CIT0023) 2019
CIT0014
CIT0036
CIT0013
CIT0035
CIT0016
CIT0038
CIT0015
CIT0037
CIT0017
CIT0019
CIT0021
CIT0020
CIT0001
Lund Robert T. (CIT0018) 1984; 31
CIT0003
CIT0025
CIT0002
CIT0024
CIT0005
CIT0027
CIT0004
CIT0026
CIT0007
CIT0029
CIT0006
CIT0028
CIT0009
CIT0008
References_xml – ident: CIT0019
  doi: 10.1007/s00170-015-7445-z
– ident: CIT0021
  doi: 10.1007/BF01582895
– ident: CIT0024
  doi: 10.1109/CoDIT.2019.8820709
– ident: CIT0015
  doi: 10.1016/j.ejor.2017.12.041
– ident: CIT0011
  doi: 10.1109/TSTE.2018.2805164
– ident: CIT0007
  doi: 10.1016/S0736-5845(99)00020-4
– ident: CIT0014
  doi: 10.3182/20130619-3-RU-3018.00554
– volume: 31
  volume-title: Remanufacturing: The Experience of the United States and Implications for Developing Countries
  year: 1984
  ident: CIT0018
– ident: CIT0030
  doi: 10.1016/j.jclepro.2011.06.016
– ident: CIT0004
  doi: 10.1007/s10898-017-0500-6
– ident: CIT0002
  doi: 10.1016/j.ejor.2017.05.008
– ident: CIT0037
  doi: 10.1016/j.jclepro.2010.11.016
– ident: CIT0009
  doi: 10.1080/00207543.2020.1868600
– ident: CIT0010
  doi: 10.1007/s00291-016-0441-3
– volume-title: Proceedings of the International Conference on Automated Planning and Scheduling, 29 (1): 353–361
  year: 2019
  ident: CIT0023
– ident: CIT0005
  doi: 10.1016/j.eswa.2022.117304
– ident: CIT0012
  doi: 10.1080/00207543.2018.1471244
– ident: CIT0003
  doi: 10.1080/00207540500435116
– ident: CIT0031
  doi: 10.1016/j.jclepro.2013.03.038
– ident: CIT0016
  doi: 10.1016/j.resconrec.2017.07.028
– ident: CIT0008
  doi: 10.1186/2210-4690-3-3
– ident: CIT0033
  doi: 10.1016/j.ejor.2022.03.025
– ident: CIT0013
  doi: 10.1016/S0959-6526(00)00032-9
– ident: CIT0026
  doi: 10.1007/978-3-030-85902-2_71
– ident: CIT0034
  doi: 10.1016/j.ejor.2020.04.043
– ident: CIT0036
  doi: 10.1080/00207543.2012.737940
– ident: CIT0017
  doi: 10.1080/00207540701837029
– ident: CIT0029
  doi: 10.1287/opre.2019.1892
– volume: 149
  volume-title: Production Planning by Mixed Integer Programming
  year: 2006
  ident: CIT0022
– ident: CIT0035
  doi: 10.1287/ijoc.2022.1215
– ident: CIT0001
  doi: 10.1016/j.ejor.2020.06.016
– ident: CIT0020
  doi: 10.1007/s10845-011-0619-0
– ident: CIT0025
  doi: 10.1007/978-3-030-87672-2_13
– ident: CIT0006
  doi: 10.1016/S0272-6963(00)00034-6
– ident: CIT0027
  doi: 10.1287/ijoc.2021.1118
– ident: CIT0032
  doi: 10.1016/j.ejor.2010.08.007
– ident: CIT0028
  doi: 10.1016/j.cor.2019.104865
– ident: CIT0038
  doi: 10.1007/s10107-018-1249-5
SSID ssj0000584
Score 2.4411035
Snippet We seek to optimize the production planning of a three-echelon remanufacturing system under uncertain input data. We consider a multi-stage stochastic integer...
SourceID hal
proquest
crossref
informaworld
SourceType Open Access Repository
Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 5992
SubjectTerms Algorithms
Computer Science
Decomposition
Dynamic programming
Integer programming
lot-sizing
multi-stage stochastic integer programming
Operations Research
Optimization
Production planning
Remanufacturing
stochastic dual dynamic programming
Title A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty
URI https://www.tandfonline.com/doi/abs/10.1080/00207543.2022.2120924
https://www.proquest.com/docview/2839593558
https://hal.science/hal-03781178
Volume 61
WOSCitedRecordID wos000855304100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor & Francis Online Journals
  customDbUrl:
  eissn: 1366-588X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000584
  issn: 0020-7543
  databaseCode: TFW
  dateStart: 19610101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA4qHvTgW1xfBPFa2SZp0x4XcfEg4sHXLSRpgqKu0q2C_96ZNF1XRDzopdCStCSZzHwp831DyCF3JUqEsASLLyZCMJNoKW3iNZfMaadFEHu-PpPn58XtbXkRswnHMa0Sz9C-FYoIvho3tzbjLiMOGdwQ6ASH0x1jRwzZnwwVQQHZo41fDm8-fXFWRB3mfoJdOg7PT2_5Ep1m70Ju5LSC6TePHcLQcPkfBrBCliIGpYPWaFbJjButkcUpZcJ18jCggArtnUYZZ4p8LVq1tetpEJhwNY2ZXU_QnmIsrGinT05hJLR2T3r0iryJQISkL7E6EkXWWg1X2yYjNO8b5Gp4cnl8msS6DIkVMm8SUZVwzKnA1_WNzfPMY_0rzbkwKeCVypvCeJ7LspTaCG9LmUnGhRWe5dam0HCTzI2eR26LUJeZXHJf2BKgXD91hS0EQNjUgKPhPq16RHTroWwULcfaGY8qnWibtnOpcC5VnMseOZp0e2lVO37rcACLPWmLmtungzOFz_o8kHGLt7RHymlbUE34p-LbAiiK__KB3c5wVPQSYwXQDnWhs6zY_sOrd8gC3PKQ-MZ2yVxTv7o9Mm_fmvtxvR_2wweItQOm
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3PT9swFH5aGRJw2Pg1UcaGhbgGNbYTJ8cKURXR9VQGNytxbBUBHUpTpP33e89JSic0cRiXHBLbkX-992x93_cAToVNSSKEB5R8MZCS50GmlAlcJhS3mc2kF3v-OVLjcXJ7m65yYQhWSWdoVwtFeFtNm5suo1tIHFG40dNJgcc7zs840T-57MDHCH0twfomg5sXaxwljRJzL6A6LYvnX8385Z86U4-OXNUwfWWzvSMafH6PLmzDpyYMZf163ezABzvbha0VccI9uO8zDAzNNCMlZ0aULVbU6euZ15iwJWvAXY9YnpE7LFgrUc6wK6y0j9lsQdQJz4VkT02CJEbEtRKfpsYjVL_34XpwMTkfBk1qhsBIFVeBLFI86RRo7nq5iePIUQqsTAiZhxiyFC5PcidilaYqy6UzqYoUF9JIx2NjQiz4BdZmv2b2AJiN8lgJl5gUo7leaBOTSIxiwxxtjXBh0QXZTog2jW45pc940OFS3rQeS01jqZux7MLZstpTLdzxVoUTnO1lWZLdHvZHmt71hOfjJs9hF9LVxaArf63i6hwoWrzxg6N25ejGUMw1RnckDR1FyeF_NH0MG8PJj5EeXY6vvsImfhIeB8ePYK0qF_YbrJvn6m5efveb4w_ljAfH
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT9wwEB7xUkUPQGkrtrysimvQxnbi5Lhqu6JiteLA62Ylji2qlu0qG5D498w4zrIIVRzoJYfETmR7PDOOvu8bgCNhc5II4REVX4yk5GVUKGUiVwjFbWEL6cWeL0dqPM6ur_OzgCacBVglnaFdKxThfTVt7mnlOkQcMbgx0EmBpzvOjzmxP7lchlUvjoUmfT68enLGSRaEmPsR9elIPP96zbPwtHzjwZGLEqYvXLaPQ8PN_zCCLdgISSgbtFbzAZbsZBveL0gTfoTfA4ZpobkpSMeZEWGLVW3xeuYVJmzNArTrFtszCoYV6wTKGY6E1fa2mNwRccIzIdk0lEdiRFur8WpaNELz8Akuhj_Ov51EoTBDZKRKm0hWOZ5zKnR2_dKkaeKoAFYhhCxjTFgqV2alE6nKc1WU0plcJYoLaaTjqTExNvwMK5O_E7sDzCZlqoTLTI65XD-2mckk5rBxiZ5GuLjqgezWQ5ugWk7FM_7oeC5u2s6lprnUYS57cDzvNm1lO17r8BUXe96WRLdPBiNN9_rCs3Gz-7gH-aIt6Mb_VHFtBRQtXvnAXmc4OriJmcbcjoShkyT78oZXH8K7s-9DPfo5Pt2FdXwiPAiO78FKU9_ZfVgz982vWX3gt8YjjG4Gaw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+stochastic+dual+dynamic+integer+programming+based+approach+for+remanufacturing+planning+under+uncertainty&rft.jtitle=International+journal+of+production+research&rft.au=Quezada%2C+Franco&rft.au=Gicquel%2C+C%C3%A9line&rft.au=Kedad-Sidhoum%2C+Safia&rft.date=2023-09-02&rft.pub=Taylor+%26+Francis+LLC&rft.issn=0020-7543&rft.eissn=1366-588X&rft.volume=61&rft.issue=17&rft.spage=5992&rft.epage=6012&rft_id=info:doi/10.1080%2F00207543.2022.2120924&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7543&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7543&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7543&client=summon