The Impact of Modeling on Robust Inventory Management Under Demand Uncertainty

Oğuz Solyalı (), Jean-François Cordeau () and Gilbert Laporte ()
Additional contact information
Oğuz Solyalı: Business Administration Program, Middle East Technical University, Northern Cyprus Campus, Kalkanlı, Mersin 10, Turkey
Jean-François Cordeau: Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Quebec H3C 3J7, Canada; and HEC Montréal, Montréal, Quebec H3T 2A7, Canada
Gilbert Laporte: Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Quebec H3C 3J7, Canada; and HEC Montréal, Montréal, Quebec H3T 2A7, Canada

Management Science, 2016, vol. 62, issue 4, 1188-1201

Abstract: This study considers a basic inventory management problem with nonzero fixed order costs under interval demand uncertainty. The existing robust formulations obtained by applying well-known robust optimization methodologies become computationally intractable for large problem instances due to the presence of binary variables. This study resolves this intractability issue by proposing a new robust formulation that is shown to be solvable in polynomial time when the initial inventory is zero or negative. Because of the computational efficiency of the new robust formulation, it is implemented on a folding-horizon basis, leading to a new heuristic for the problem. The computational results reveal that the new heuristic is not only superior to the other formulations regarding the computing time needed, but also outperforms the existing robust formulations in terms of the actual cost savings on the larger instances. They also show that the actual cost savings yielded by the new heuristic are close to a lower bound on the optimal expected cost.Data, as supplemental material, are available at http://dx.doi.org/10.1287/mnsc.2015.2183 . This paper was accepted by Dimitris Bertsimas, optimization .

Keywords: robust optimization; inventory management; lot sizing; integer programming (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2015.2183 (application/pdf)

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:inm:ormnsc:v:62:y:2016:i:4:p:1188-1201

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().