A new method for robustness in rolling horizon planning

D. Bredström, P. Flisberg and M. Rönnqvist

International Journal of Production Economics, 2013, vol. 143, issue 1, 41-52

Abstract: In this paper, we describe a new method to solve Linear Programming (LP) problems which have uncertain right-hand-sides. We apply this to planning problems where a rolling planning horizon is used and where robustness is important. In particular, we are interested in applications where the uncertainty has an underlying structure and can be described with practical constraints. The method proposed is based on a decomposition scheme where we iteratively solve an upper level problem for the first time period in which the parameters are assumed to be known. The lower level problem uses the upper level solution and computes a worst case scenario for an anticipation period that has uncertain parameters. Information about how the worst case scenario is affected by the upper level decisions is given back as a valid inequality. This process is repeated until the upper level solution satisfies the last generated valid inequality. The models used in the solution process can be kept as small as the corresponding deterministic model which has no uncertainties. We test the proposed method on an integrated production, transportation and inventory planning problem. We make use of simulations to compare our approach with a traditional deterministic approach with safety stocks. The result shows that the proposed method works well and performs better than the deterministic approach.

Keywords: Robust optimization; Uncertainty; Transportation; Distribution; Production planning (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S092552731100065X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:143:y:2013:i:1:p:41-52

DOI: 10.1016/j.ijpe.2011.02.008

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().