{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:28:36Z","timestamp":1740144516782,"version":"3.37.3"},"reference-count":29,"publisher":"EDP Sciences","issue":"2","license":[{"start":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T00:00:00Z","timestamp":1620345600000},"content-version":"vor","delay-in-days":67,"URL":"https:\/\/www.edpsciences.org\/en\/authors\/copyright-and-licensing"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2021,3,11]]},"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:p>A multistage stochastic capacitated discrete procurement problem with lead times, cancellation and postponement is addressed. The problem determines the procurement of a product under uncertain demand at minimal expected cost during a time horizon. The supply of the product is made through the purchase of optional distinguishable orders of fixed size with delivery time. Due to the unveiling of uncertainty over time it is possible to make cancellation and postponement corrective decisions on order procurement. These decisions involve costs and times of implementation. A model of the problem is formulated as an extension of a discrete capacitated lot-sizing problem under uncertain demand and lead times through a multi-stage stochastic mixed-integer linear optimization approach. Valid inequalities are generated, based on a conventional inequalities approach, to tighten the model formulation. Experiments are performed for several problem instances with different uncertainty information structure. Their results allow to conclude that the incorporation of a subset of the generated inequalities favor the model solution.<\/jats:p>","DOI":"10.1051\/ro\/2021042","type":"journal-article","created":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T19:58:46Z","timestamp":1615579126000},"page":"861-872","source":"Crossref","is-referenced-by-count":0,"title":["A multistage stochastic lot-sizing problem with cancellation and postponement under uncertain demands"],"prefix":"10.1051","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7736-5062","authenticated-orcid":false,"given":"Carlos E.","family":"Testuri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5015-0988","authenticated-orcid":false,"given":"H\u00e9ctor","family":"Cancela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8500-1250","authenticated-orcid":false,"given":"V\u00edctor M.","family":"Albornoz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2021,5,7]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1051\/ro:2007014","volume":"41","author":"Absi","year":"2007","journal-title":"RAIRO:OR"},{"key":"R2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1023\/A:1023062915106","volume":"26","author":"Ahmed","year":"2003","journal-title":"J. Glob. Optim."},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Barany I., Roy T. and Wolsey L.A., Uncapacitated lot-sizing: the convex hull of solutions, edited by Korte B. and Ritter K.. In: Mathematical Programming at Oberwolfach II. Springer Berlin Heidelberg, Berlin, Heidelberg (1984) 32\u201343.","DOI":"10.1007\/BFb0121006"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"Birge J.R. and Louveaux F., Introduction to Stochastic Programming, 2nd edition. In: Springer Series in Operations Research and Financial Engineering. Springer, New York (2011).","DOI":"10.1007\/978-1-4614-0237-4"},{"key":"R5","doi-asserted-by":"crossref","first-page":"1174","DOI":"10.1287\/mnsc.28.10.1174","volume":"28","author":"Bitran","year":"1982","journal-title":"Manage. Sci."},{"key":"R6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2004.01.054","volume":"168","author":"Brahimi","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"R7","doi-asserted-by":"crossref","first-page":"2997","DOI":"10.1080\/00207540500435116","volume":"44","author":"Brandimarte","year":"2006","journal-title":"Int. J. Prod. Res."},{"key":"R8","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.ejor.2015.05.048","volume":"249","author":"de Mello","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"R9","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1016\/j.ejor.2020.02.046","volume":"285","author":"Escudero","year":"2020","journal-title":"Eur. J. Oper. Res."},{"key":"R10","unstructured":"Fourer R., Gay D.M. and Kernighan B.W., AMPL: A Modeling Language for Mathematical Programming. Duxbury Press (2002)."},{"key":"R11","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10107-005-0572-9","volume":"105","author":"Guan","year":"2006","journal-title":"Math. Program."},{"key":"R12","unstructured":"Gurobi Optimization, LLC, Gurobi Optimizer Reference Manual (2018)."},{"key":"R13","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.1111\/itor.12209","volume":"24","author":"Hosseini","year":"2017","journal-title":"Int. Trans. Oper. Res."},{"key":"R14","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.orl.2007.10.009","volume":"36","author":"Huang","year":"2008","journal-title":"Oper. Res. Lett."},{"key":"R15","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.orl.2010.10.004","volume":"39","author":"Jiang","year":"2011","journal-title":"Oper. Res. Lett."},{"key":"R16","doi-asserted-by":"crossref","unstructured":"Krarup J. and Bilde O., Plant location, set covering and economic lot size: an O(mn)-algorithm for structured problems, edited by Collatz L., Meinardus G. and Wetterling W.. In: Numerische Methoden bei Optimierungsaufgaben Band 3: Optimierung bei graphentheoretischen und ganzzahligen Problemen. Basel, Birkh\u00e4user (1977) 155\u2013180.","DOI":"10.1007\/978-3-0348-5936-3_10"},{"key":"R17","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1287\/mnsc.47.10.1384","volume":"47","author":"Lee","year":"2001","journal-title":"Manage. Sci."},{"key":"R18","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s10479-017-2641-x","volume":"261","author":"Liu","year":"2018","journal-title":"Ann. Oper. Res."},{"key":"R19","doi-asserted-by":"crossref","unstructured":"Nemhauser G. and Wolsey L., Integer and Combinatorial Optimization. John Wiley & Sons, Inc. (1988).","DOI":"10.1002\/9781118627372"},{"key":"R20","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1111\/itor.12206","volume":"25","author":"Ritt","year":"2018","journal-title":"Int. Trans. Oper. Res."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"R\u00f6misch W. and Schultz R., Multistage stochastic integer programs: an introduction, edited by Gr\u00f6tschel M., Krumke S.O. and Rambau J.. In: Online Optimization of Large Scale Systems. Springer, Berlin Heidelberg (2001) 581\u2013600.","DOI":"10.1007\/978-3-662-04331-8_29"},{"key":"R22","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.ejor.2018.07.032","volume":"273","author":"Tas","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"R23","unstructured":"Testuri C.E., Zimberg B. and Ferrari G., Modelado estoc\u00e1stico m\u00faltiple etapa de adquisici\u00f3n de combustible para la generaci\u00f3n de electricidad bajo demanda incierta. Tech. rep. INCO RT 12-07. Instituto de Computaci\u00f3n, Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica (2012)."},{"key":"R24","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1590\/0101-7438.2019.039.01.0037","volume":"39","author":"Testuri","year":"2019","journal-title":"Pesqui. Oper."},{"key":"R25","doi-asserted-by":"crossref","unstructured":"Testuri C.E., Cancela H. and Albornoz V.M., Undominated valid inequalities for a stochastic capacitated discrete lot-sizing problem with lead times, cancellation and postponement. In: Proceedings of the 8th International Conference on Operations Research and Enterprise Systems. SCITEPRESS Digital Library (2019) 390\u2013397.","DOI":"10.5220\/0007395203900397"},{"key":"R26","doi-asserted-by":"crossref","first-page":"S145","DOI":"10.1287\/opre.40.1.S145","volume":"40","author":"Wagelmans","year":"1992","journal-title":"Oper. Res."},{"key":"R27","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1287\/mnsc.5.1.89","volume":"5","author":"Wagner","year":"1958","journal-title":"Manage. Sci."},{"key":"R28","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s10107-005-0675-3","volume":"107","author":"Wolsey","year":"2006","journal-title":"Math. Program."},{"key":"R29","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.compchemeng.2018.12.021","volume":"123","author":"Zimberg","year":"2019","journal-title":"Comput. Chem. Eng."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021042\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T08:49:34Z","timestamp":1620377374000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3]]},"references-count":29,"journal-issue":{"issue":"2"},"alternative-id":["ro200563"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2021042","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"1290-3868"}],"subject":[],"published":{"date-parts":[[2021,3]]}}}