Robust Storage Assignment in Unit-Load Warehouses
- 1 November 2012
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 58 (11) , 2114-2130
Abstract
Assigning products to and retrieving them from proper storage locations are crucial decisions in minimizing the operating cost of a unit-load warehouse. The problem becomes intractable when the warehouse faces variable supply and uncertain demand in a multiperiod setting. We assume a factor-based demand model in which demand for each product in each period is affinely dependent on some uncertain factors. The distributions of these factors are only partially characterized. We introduce a robust optimization model that minimizes the worst-case expected total travel in the warehouse with distributional ambiguity of demand. Under a linear decision rule, we obtain a storage and retrieval policy by solving a moderate-size linear optimization problem. Surprisingly, despite imprecise specification of demand distributions, our computational studies suggest that the linear policy achieves close to the expected value given perfect information and significantly outperforms existing heuristics in the literature. This paper was accepted by Gérard P. Cachon, optimization.Keywords
This publication has 37 references indexed in Scilit:
- Two-Stage Robust Network Flow and Design Under Demand UncertaintyOperations Research, 2007
- A Robust Optimization Approach to Inventory TheoryOperations Research, 2006
- A Robust Optimization Approach to Dynamic Pricing and Inventory Control with no BackordersMathematical Programming, 2005
- Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization ApproachManufacturing & Service Operations Management, 2005
- Adjustable robust solutions of uncertain linear programsMathematical Programming, 2004
- The Price of RobustnessOperations Research, 2004
- Robust discrete optimization and network flowsMathematical Programming, 2003
- Robust solutions of Linear Programming problems contaminated with uncertain dataMathematical Programming, 2000
- Robust solutions of uncertain linear programsOperations Research Letters, 1999
- Robust Convex OptimizationMathematics of Operations Research, 1998