Inventory Routing Problem under Uncertainty

We study an uncertain inventory routing problem with a finite horizon. The supplier acts as a central planner who determines replenishment quantities and also the times and routes for delivery to all retailers. We allow ambiguity in the probability distribution of each retailer's uncertain demand. Adopting a service-level viewpoint, we minimize the risk of uncertain inventory levels violating a pre-specified acceptable range. We quantify that risk using a novel decision criterion, the Service Violation Index, that accounts for how often and how severely the inventory requirement is violated. The solutions proposed here are adaptive in that they vary with the realization of uncertain demand. We provide algorithms to solve the problem exactly and then demonstrate the superiority of our solutions by comparing them with several benchmarks