Vendor managed inventory for environments with stochastic product usage

We develop technology to plan delivery routes for the supply of blood products to hospitals by a blood bank. The technology produces low cost, robust plans that hedge against the natural uncertainty associated with blood product usage at hospitals. The technology relies on sampling-based approaches involving integer programming and variable neighborhood search. An extensive computational study shows the efficacy of the two approaches and highlights the impact of product usage uncertainty on the resulting delivery plans. (C) 2009 Elsevier B.V. All rights reserved.