Volume 55, Number 2, March-April 2021
|Page(s)||861 - 872|
|Published online||07 May 2021|
A multistage stochastic lot-sizing problem with cancellation and postponement under uncertain demands
Depto. de Investigación Operativa, Instituto de Computación, Facultad de Ingeniería, Universidad de la República, J. Herrera y Reissig 565, 11.300 Montevideo, Uruguay
2 Depto. de Industrias, Campus Santiago Vitacura, Universidad Técnica Federico Santa María, Avda. Santa María 6400, Vitacura, Santiago, Chile
* Corresponding author: email@example.com
Accepted: 11 March 2021
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.
Key words: Stochastic lot-sizing / multi-stage stochastic mixed-integer optimization / valid inequalities / cancellation / postponement
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.