Abstract:We study an online generalization of the classic Joint Replenishment Problem (JRP) that models the trade-off between ordering costs, holding costs, and backlog costs in supply chain planning systems. A retailer places orders to a supplier for multiple items over time: each request is for some item that the retailer needs in the future, and has an arrival time and a soft deadline. If a request is served before its deadline, the retailer pays a holding cost per unit of the item until the deadline. However, if a request is served after its deadline, the retailer pays a backlog cost per unit. Each service incurs a fixed joint service cost and a fixed item-dependent cost for every item included in a service. These fixed costs are the same irrespective of the units of each item ordered. The goal is to schedule services to satisfy all the online requests while minimizing the sum of the service costs, the holding costs, and the backlog costs. Constant competitive online algorithms have been developed for two special cases: the make-to-order version when the deadlines are equal to arrival times (Buchbinder et al., 2013), and the make-to-stock version with hard deadlines with zero holding costs (Bienkowski et al., 2014). Our general model with holding and backlog costs has not been investigated earlier, and no online algorithms are known even in the make-to-stock version with hard deadlines and non-zero holding costs. We develop a new online algorithm for the general version of online JRP with both holding and backlog costs and establish that it is 30-competitive. Along the way, we develop a 3-competitive algorithm for the single-item case that we build on to get our final result. Our algorithm uses a greedy strategy and its competitiveness is shown using a dual fitting analysis.

Polynomial Algorithm of Inventory Model with Complete Backordering and Correlated Demand Caused by Cross-Selling

Competitive Stock Replenishment Problem

Stochastic Joint Replenishment Problem with Limited Demand Distribution Information

An Efficient Algorithm for the Joint Replenishment Problem with Quantity Discounts, Minimum Order Quantity and Transport Capacity Constraints

Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs

Modeling and Analyzing a Joint Optimization Policy of Block-Replacement and Spare Inventory With Random-Leadtime

Coordinating Inventory Control and Pricing Strategies Under Batch Ordering

Optimum production lot size for a perishable product under exponential demand with partial backordering and rework

The Algorithm for the Optimal Cycle Time and Pricing Decisions for an Integrated Inventory System with Order-Size Dependent Trade Credit in Supply Chain Management.

Jointed Inventory Model on Ordering and Pricing: an Extension for the Newsboy Model

Inventory Management In A (Q,R) Inventory Model With Two Demand Classes And Flexible Delivery

A fuzzy mathematical model for hybrid inventory and purchase optimization in a reverse logistics system considering shortage and warehouse capacity

A Joint Inventory Model for an Open-Loop Reverse Supply Chain

Joint Replenishment Policy for Inventory System with Demand Substitution

Technical Note-Joint Inventory and Pricing Control with General Additive Demand

A Polynomial Time Algorithm for Production Planning with Bounded Inventory

Optimal Dynamic Production Planning for Supply Network with Random External and Internal Demands

Optimization of Economic Order Quantity (EOQ) With Dynamic Programming

Dynamic Pricing and Replenishment: Optimality, Bounds, and Asymptotics

Algorithmic Approaches to Inventory Management Optimization

A SIMPLE ALGORITHM FOR THE BASIC (R, Q) INVENTORY CONTROL MODEL WITH RETURN FLOW