Abstract:The motivation for our study comes from some production and inventory systems in which ordering/producing quantities that exceed certain thresholds in a given period might eliminate some setup activities in the next period. Many examples of such systems have been discussed in prior research but the analysis has been limited to production settings under deterministic demand. In this paper, we consider a periodic-review production-inventory model under stochastic demand and incorporate the following fixed-cost structure into our analysis. When the order quantity in a given period exceeds a specified threshold value, the system is assumed to be in a “warm” state and no fixed cost is incurred in the next period regardless of the order quantity; otherwise the system state is considered “cold” and a positive fixed cost is required to place an order. Assuming that the unsatisfied demand is lost, we develop a dynamic programming formulation of the problem and utilize the concepts of quasi-K-convexity and non-K-decreasing to show some structural results on the optimal cost-to-go functions. This analysis enables us to derive a partial characterization of the optimal policy under the assumption that the demands follow a Pólya or uniform distribution. The optimal policy is defined over multiple decision regions for each system state. We develop heuristic policies that are aimed to address the partially characterized decisions, simplify the ordering policy, and save computational efforts in implementation. The numerical experiments conducted on a large set of test instances including uniform, normal and Poisson demand distributions show that a heuristic policy that is inspired by the optimal policy is able to find the optimal solution in almost all instances, and that a so-called generalized base-stock policy provides quite satisfactory results under reasonable computational efforts. We use our numerical examples to generate insights on the impact of problem parameters. Finally, we extend our analysis into the infinite horizon setting and show that the structure of the optimal policy remains similar.

Computing Optimal (R, s, S) Policy Parameters by a Hybrid of Branch-and-Bound and Stochastic Dynamic Programming

Stochastic Dynamic Programming Heuristic for the (R, s, S) Policy Parameters Computation

Performance Bounds and Asymptotic Optimality of Modified (r, Q) Policies for Stochastic Distribution Inventory Systems

Production-inventory Control Policy under Warm/cold State-Dependent Fixed Costs and Stochastic Demand: Partial Characterization and Heuristics

Modified Echelon (r, Q) Policies with Guaranteed Performance Bounds for Stochastic Serial Inventory Systems

Approximation Approaches for Inventory Systems with General Production/Ordering Cost Structures

A Receding Optimization Control Policy for Production Systems with Quadratic Inventory Costs

A Stochastic Dynamic Programming Based Heuristic for the Inventory Decision-Making Encountered in a Two-Echelon Warehouse System

A dynamic ordering policy for a stochastic inventory problem with cash constraints

A New Optimal Policy for Inventory Control Problem with Nonstationary Stochastic Demand

Optimal(s,d,S) policy for a production-inventory system with pricing and setup cost

An (R, S) Based Heuristic Model for the Stochastic Joint Replenishment Problem

Effective Control Policies for Stochastic Inventory Systems with a Minimum Order Quantity and Linear Costs

Dynamic inventory replenishment strategy for aerospace manufacturing supply chain: combining reinforcement learning and multi-agent simulation

Optimal Policies for a Multi-Echelon Inventory Problem with Service Time Target and Expediting

Optimal Batch Ordering Policies for Assembly Systems with Guaranteed Service

Optimal Control of an Assembly System with Multiple Stages and Multiple Demand Classes

Varying Receding-Horizon Based Production Control for Hybrid Production Systems

Optimal Policies of an Inventory System with Multiple Demand Classes

Computing (r, Q) Policy for an Inventory System with Limited Sharable Resource

Error Analysis of an Approximate Optimal Policy for an Inventory System with Stochastic and Continuous Demands.