Undominated Valid Inequalities for a Stochastic Capacitated Discrete Lot-sizing Problem with Lead Times, Cancellation and Postponement

Testuri, Carlos E.; Cancela, Héctor; Albornoz, Víctor M.

doi:10.5220/0007395203900397

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In that work, the authors show the validity of a stochastic optimization model of the problem based on the assessment of the classic VSS and EVPI metrics for some problem instances. The formulation of the problem was presented in a conference paper [25], but it is detailed again in this work to facilitate the deduction of the inequalities introduced.…”

Section: Introductionmentioning

confidence: 99%

A multistage stochastic lot-sizing problem with cancellation and postponement under uncertain demands

2021

Self Cite

View full text Add to dashboard Cite

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

show abstract

Section: Introductionmentioning

confidence: 99%