Continuous-review, lost-sales inventory models with Poisson demand, a fixed lead time and no fixed order cost

2007 ◽  
Vol 176 (2) ◽  
pp. 956-963 ◽  
Author(s):  
R.M. Hill
Keyword(s):  
Lead Time ◽  
Lost Sales ◽  
Inventory Models ◽  
Continuous Review ◽  
Poisson Demand ◽  
Fixed Order

1.79-Approximation Algorithms for Continuous Review Single-Sourcing Lost-Sales and Dual-Sourcing Inventory Models

2021 ◽  
Author(s):  
Linwei Xin
Keyword(s):  
Lead Time ◽  
Superior Performance ◽  
Lead Times ◽  
Lost Sales ◽  
Inventory Models ◽  
Worst Case ◽  
Dual Sourcing ◽  
Continuous Review ◽  
Poisson Demand ◽  
Single Sourcing

Stochastic inventory systems with lead times are often challenging to optimize, including single-sourcing lost-sales and dual-sourcing systems. Recent numerical results suggest that capped policies demonstrate superior performance over existing heuristics. However, the superior performance lacks a theoretical foundation. In “1.79-Approximation Algorithms for Continuous Review Single-Sourcing Lost-Sales and Dual-Sourcing Inventory Models,” the author provides a theoretical foundation for this phenomenon in two classical inventory models. First, in a continuous review lost-sales model with lead times and Poisson demand, he proves that a capped base-stock policy has a worst-case performance guarantee of 1.79 by conducting an asymptotic analysis under a large penalty cost and lead time. Second, in a more complex continuous review dual-sourcing model with general lead times and Poisson demand, he proves that a similar capped dual-index policy has a worst-case performance guarantee of 1.79 under large lead time and ordering cost differences. The results provide a deeper understanding of the superior numerical performance of capped policies and present a new approach to proving worst-case performance guarantees of simple policies in hard inventory problems.

Multi-Location Inventory Model Considering Bidirectional and Unidirectional Transshipments Simultaneously

2013 ◽  
Vol 694-697 ◽  
pp. 2742-2745
Author(s):  
Jin Hong Zhong ◽  
Yun Zhou
Keyword(s):  
Process Model ◽  
Approximate Calculation ◽  
Inventory Model ◽  
Inventory System ◽  
Death Process ◽  
Birth And Death Process ◽  
Inventory Models ◽  
Continuous Review ◽  
Poisson Demand ◽  
Queue Theory

Abstract. A cross-regional multi-site inventory system with independent Poisson demand and continuous review (S-1,S) policy, in which there is bidirectional transshipment between the locations at the same area, and unidirectional transshipment between the locations at the different area. According to the M/G/S/S queue theory, birth and death process model and approximate calculation policy, we established inventory models respectively for the loss sales case and backorder case, and designed corresponding procedures to solve them. Finally, we verify the effectiveness of proposed models and methods by means of a lot of contrast experiments.

Sign in / Sign up

Export Citation Format

Share Document