Abstract:Problem definition: We study the robust formulation of an inventory model with positive fixed ordering costs, where the unfulfilled demand is either backlogged or lost, the lead time is allowed to be positive, the demand is potentially intertemporally correlated, and the information about the demand distribution is limited. Methodology/results: We propose a robust cycle-based policy that manages inventory by dividing the planning horizon into nonoverlapping inventory cycles, where an order is placed at the beginning of each cycle. Our policy selects the lengths and order quantities for all inventory cycles to minimize the worst-case total cost incurred over the planning horizon. When the uncertain demand belongs to a general polyhedral uncertainty set, the decisions in our policy can be computed by solving linear programs (LPs) for the backlogging model with any lead time and the lost-sales model with zero lead time; however, the number of LPs that need to be solved grows exponentially in the length of the planning horizon. In the special case where the uncertain demand belongs to a box uncertainty set, the decisions in our policy can be computed using a dynamic programming (DP) recursion whose complexity grows polynomially in the length of the planning horizon. We also propose a one-cycle look-ahead heuristic to handle large problem instances with a general polyhedral uncertainty set. This heuristic can be applied for both the backlogging and lost-sales models with any lead time, and it only requires solving LPs whose number grows quadratically in the length of the planning horizon. Results from extensive computational experiments clearly show that both a rolling-cycle implementation of our policy and the one-cycle look-ahead heuristic have very strong empirical performance. Managerial implications: Our robust cycle-based policy and the one-cycle look-ahead heuristic are conceptually simple and can accommodate multiple realistic features in inventory management problems. They provide a very effective approach to robust inventory management, especially in the lost-sales setting. Funding: Y. Chen was supported by a start-up grant from Nanyang Technological University. C. Wang was supported by the National Natural Science Foundation of China [Grant 71802115] and the Tsinghua University Initiative Scientific Research Program. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2022.1168 .

ROBUST OPTIMIZATION APPROACHES FOR THE PERISHABLE PRODUCT INVENTORY ROUTING PROBLEM WITH DEMAND UNCERTAINTY

Managing Perishable Inventory Systems with Age-differentiated Demand

Bi-objective inventory routing problem with uncertain demand: a data-driven robust optimisation approach

A robust optimization approach for multi-product inventory management in a dual-channel warehouse under demand uncertainties

Two-stage Distributionally Robust Optimization for Maritime Inventory Routing.

A robust optimization approach for inventory management with limited-time discounts and service-level requirement under demand uncertainty

Inventory Routing Problem in Supply Chain of Perishable Products under Cost Uncertainty

The inventory routing problem under uncertainty with perishable products: an application in the agri-food supply chain

Two-stage stochastic programming for the inventory routing problem with stochastic demands in fuel delivery

A robust green traffic‐based routing problem for perishable products distribution

Robust dual sourcing inventory routing optimization for disaster relief

Demand management to cope with routes disruptions in location-inventory-routing problem for perishable products

Inventory Rationing In A Capacitated System With Backorders And Lost Sales

Robust Counterpart Models for Fresh Agricultural Product Routing Planning Considering Carbon Emissions and Uncertainty

Robust Inventory Management: A Cycle-Based Approach

Robust Optimization Model with Shared Uncertain Parameters in Multi-Stage Logistics Production and Inventory Process

Production, Replenishment and Inventory Policies for Perishable Products in a Two-Echelon Distribution Network

Product Packing and Stacking under Uncertainty: A Robust Approach

Value of risk aversion in perishable products supply chain management

Integrated Supplier Selection, Scheduling, and Routing Problem for Perishable Product Supply Chain: A Distributionally Robust Approach

A practical and robust approach for solving the multi‐compartment vehicle routing problem under demand uncertainty using machine learning