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.

Multi-Product Inventory Planning With Downward Substitution, Stochastic Demand And Setup Costs

Multi-product Multi-route Production Planning Simultaneously Considering Partial Backlogs and Lost Sales

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

Inventory Optimization of Manufacturing/remanufacturing Hybrid System with Stochastic Leadtime

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

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

Uncapacitated production planning with multiple product types, returned product remanufacturing, and demand substitution

Multi-period Multi-Product Inventory Control with Substitution and an Exponential Criterion

Single-Period Two-Product Inventory Model with Substitution

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

Efficient optimization in stochastic production planning problems with product substitution

A Progressive Hedging-Based Solution Approach for Integrated Planning and Scheduling Problems under Demand Uncertainty

An Integrated Model for Multi-Resource Constrained Scheduling Problem Considering Multi-Product and Resource-Sharing.

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

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

Multi-Level, Multi-Stage Lot-Sizing And Scheduling In The Flexible Flow Shop With Demand Information Updating

Demand Estimation under Multi-Store Multi-Product Substitution in High Density Traditional Retail.

Algorithmic Approaches to Inventory Management Optimization

Capacitated lot-sizing problem with one-way substitution: A robust optimization approach

Assortment and Inventory Planning under Dynamic (Stockout-Based) Substitution in the Presence of Customer Returns: A Fluid Analysis

Multi-period Multi-commodity Sourcing and Storage with Quantity Discounts