Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times

Retsef Levi
Retsef Levi
[email protected]
Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Search for more papers by this author
,
Cong Shi
Cong Shi
[email protected]
Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109
Search for more papers by this author

Retsef Levi

[email protected]

Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Search for more papers by this author

Cong Shi

[email protected]

Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109

Search for more papers by this author

Published Online:24 May 2013https://doi.org/10.1287/opre.2013.1162

Supplemental Material

opre.2013.1162-sm.pdf (219 KB)

Cited by
- Perishable inventory control by minimizing expected marginal costs for current inventory state
  28 February 2026 | SICE Journal of Control, Measurement, and System Integration, Vol. 19, No. 1
- Joint optimization of dynamic pricing and personalized recommendation for telecommunications value added services via multi agent reinforcement learning
  28 April 2026 | Scientific Reports, Vol. 16, No. 1
- An assessment of randomized inventory policy in supply chains under multimodal demand distribution
  12 February 2026 | Journal of Modelling in Management, Vol. 21, No. 4
- Inventory Management with Transformer: Automated Decision Making for Order Timing and Quantity
  Mo Liu,
  Yumo Bai,
  Meng Qi,
  Zuo-Jun (Max) Shen
  7 April 2026 | Service Science, Vol. 0, No. 0
- Managing life-cycle capacity of cloud computing: Integrating data-driven optimization and inventory theory for capacity investment and retirement
  Omega, Vol. 138
- Localized Multi-Agent Reinforcement Learning for Cooperative Management of Supply Chains
  28 August 2025 | Asia-Pacific Journal of Operational Research, Vol. 42, No. 06
- Optimality of Base-Stock Policy Under Unknown General Demand Distributions: New Methods, New Results, and Computations
  9 June 2025 | Production and Operations Management, Vol. 34, No. 11
- 2-approximation algorithms for two variants of the static stochastic joint replenishment problem
  Operations Research Letters, Vol. 62
- Perishable inventory control with backlogging penalties: A mixed-integer linear programming model via two-step approximation
  Computers & Operations Research, Vol. 176
- TFT-MPIR: An end-to-end multi-period inventory replenishment strategy based on temporal fusion transformer
  Expert Systems with Applications, Vol. 261
- Supply chain planning with free trade zone and uncertain demand
  Transportation Research Part E: Logistics and Transportation Review, Vol. 192
- Determinism versus uncertainty: Examining the worst-case expected performance of data-driven policies
  European Journal of Operational Research, Vol. 318, No. 1
- Inventory Management with Advance Booking Information: The Case of Surgical Supplies and Elective Surgeries
  Jacky Chan,
  Berk Görgülü,
  Vahid Sarhangian
  29 February 2024 | Manufacturing & Service Operations Management, Vol. 26, No. 3
- Training Demand Prediction Models by Decision Error for Two-Stage Lot-Sizing Problems
  IEEE Transactions on Automation Science and Engineering, Vol. 21, No. 2
- Truncated Balancing Policy for Perishable Inventory Management: Combating High Shortage Penalties
  Can Zhang,
  Turgay Ayer,
  Chelsea C. White
  1 September 2023 | Manufacturing & Service Operations Management, Vol. 25, No. 6
- Dynamic lot sizing with stochastic demand timing
  European Journal of Operational Research, Vol. 302, No. 1
- Marrying Stochastic Gradient Descent with Bandits: Learning Algorithms for Inventory Systems with Fixed Costs
  Hao Yuan,
  Qi Luo,
  Cong Shi
  8 February 2021 | Management Science, Vol. 67, No. 10
- Profit Estimation Error in the Newsvendor Model Under a Parametric Demand Distribution
  Andrew F. Siegel,
  Michael R. Wagner
  28 December 2020 | Management Science, Vol. 67, No. 8
- Multi-Period Age-Discriminated Perishable Inventory
  21 May 2021 | Management Systems in Production Engineering, Vol. 29, No. 2
- Production Campaign Planning Under Learning and Decay
  Hossein Jahandideh,
  Kumar Rajaram,
  Kevin McCardle
  7 August 2019 | Manufacturing & Service Operations Management, Vol. 22, No. 3
- Confidence Intervals for Data-Driven Inventory Policies with Demand Censoring
  Gah-Yi Ban
  24 February 2020 | Operations Research, Vol. 68, No. 2
- Service Level Constrained Inventory Systems
  1 September 2019 | Production and Operations Management, Vol. 28, No. 9
- Rolling-Horizon Heuristics for Capacitated Stochastic Inventory Problems with Forecast Updates
  26 January 2020
- Approximation Algorithms for Capacitated Perishable Inventory Systems with Positive Lead Times
  Xiuli Chao,
  Xiting Gong,
  Cong Shi,
  Chaolin Yang,
  Huanan Zhang,
  Sean X. Zhou
  22 December 2017 | Management Science, Vol. 64, No. 11
- Single-item dynamic lot-sizing problems: An updated survey
  European Journal of Operational Research, Vol. 263, No. 3
- Management of age differentiated perishable inventory
- Provably Near-Optimal Balancing Policies for Multi-Echelon Stochastic Inventory Control Models
  Retsef Levi,
  Robin Roundy,
  Van Anh Truong,
  Xinshang Wang
  3 November 2016 | Mathematics of Operations Research, Vol. 42, No. 1
- Fix‐and‐Optimize and Variable Neighborhood Search Approaches for Stochastic Multi‐Item Capacitated Lot‐Sizing Problems
  12 April 2017 | Mathematical Problems in Engineering, Vol. 2017, No. 1
- Dynamic Models for Supply Chain Planning in Oilfield Services Industry: A Case for Hybrid Cross-Docks
  SSRN Electronic Journal, Vol. 51
- A General Model for Inventory Management with Dual Sources: Trading Off Lead Time and Cost Differences
  SSRN Electronic Journal, Vol. 19
- Knowledge You Can Act on: Optimal Policies for Assembly Systems with Expediting and Advance Demand Information
  Alexandar Angelus,
  Özalp Özer
  5 October 2016 | Operations Research, Vol. 64, No. 6
- Stochastic regret minimization for revenue management problems with nonstationary demands
  1 September 2016 | Naval Research Logistics (NRL), Vol. 63, No. 6
- Process quality adjusted lot sizing and marketing interface in JIT environment
  Applied Mathematical Modelling, Vol. 40, No. 13-14
- Technical Note—Approximation Algorithms for Perishable Inventory Systems with Setup Costs
  Huanan Zhang,
  Cong Shi,
  Xiuli Chao
  16 March 2016 | Operations Research, Vol. 64, No. 2
- A novel fuzzy stochastic multi-objective linear programming for multi-level capacitated lot-sizing problem: a real case study of a furniture company
  4 September 2015 | The International Journal of Advanced Manufacturing Technology, Vol. 84, No. 1-4
- Online and Offline Container Purchasing and Repositioning Problem
  14 August 2016
- Service-Level Constrained Inventory Systems
  SSRN Electronic Journal, Vol. 52
- Exploring Fine-Grained Resource Rental Planning in Cloud Computing
  IEEE Transactions on Cloud Computing, Vol. 3, No. 3
- Approximation Algorithms for Perishable Inventory Systems
  Xiuli Chao,
  Xiting Gong,
  Cong Shi,
  Huanan Zhang
  8 June 2015 | Operations Research, Vol. 63, No. 3
- Knowledge You Can Act On: Optimal Policies for Assembly Systems with Expediting and Advance Demand Information
  SSRN Electronic Journal, Vol. 57
- Assortment Planning with Nested Preferences: Dynamic Programming with Distributions as States?
  SSRN Electronic Journal, Vol. 57
- Approximation Algorithm for the Stochastic Multiperiod Inventory Problem via a Look-Ahead Optimization Approach
  Van-Anh Truong
  20 January 2014 | Mathematics of Operations Research, Vol. 39, No. 4
- Queuing with future information
  The Annals of Applied Probability, Vol. 24, No. 5
- Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories
  Darina Graczová,
  Peter Jacko
  28 April 2014 | Operations Research, Vol. 62, No. 3
- Approximation algorithms for capacitated stochastic inventory systems with setup costs
  11 April 2014 | Naval Research Logistics (NRL), Vol. 61, No. 4
- Approximation Algorithms for Stochastic Optimization Problems in Operations Management
  15 December 2014

Volume 61, Issue 3

May-June 2013

Pages iii-790

Article Information

Supplemental Material

Metrics

Information

Received:June 01, 2009
Accepted:December 01, 2012
Published Online:May 24, 2013

Cite as

Retsef Levi, Cong Shi, (2013) Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times. Operations Research 61(3):593-602.

https://doi.org/10.1287/opre.2013.1162

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times

Supplemental Material

Volume 61, Issue 3

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News