Asymptotic Optimality of Projected Inventory Level Policies for Lost Sales Inventory Systems with Large Leadtime and Penalty Cost
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909720095227904 |
|---|---|
| author | Moradi, Poulad Arts, Joachim Drent, Melvin |
| author_facet | Moradi, Poulad Arts, Joachim Drent, Melvin |
| contents | We study the canonical periodic review lost sales inventory system with positive leadtime and independent and identically distributed (i.i.d.) demand under the average cost criterion. We demonstrate that the relative value function under the constant order policy satisfies the Wiener-Hopf equation. We employ ladder processes associated with a random walk featuring i.i.d. increments, to obtain an explicit solution for the relative value function. This solution can be expressed as a quadratic form and a term that grows sublinearly. Then we perform an approximate policy iteration step on the constant order policy and uniformly bound the gap relative to the otimal cost rate for large lead times. This leads to our main result that projected inventory level policies are asymptotically optimal as the leadtime grows when the cost of losing a sale is sufficiently large and demand has a finite second moment. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_10132 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Asymptotic Optimality of Projected Inventory Level Policies for Lost Sales Inventory Systems with Large Leadtime and Penalty Cost Moradi, Poulad Arts, Joachim Drent, Melvin Probability Optimization and Control 60, 90 G.3 We study the canonical periodic review lost sales inventory system with positive leadtime and independent and identically distributed (i.i.d.) demand under the average cost criterion. We demonstrate that the relative value function under the constant order policy satisfies the Wiener-Hopf equation. We employ ladder processes associated with a random walk featuring i.i.d. increments, to obtain an explicit solution for the relative value function. This solution can be expressed as a quadratic form and a term that grows sublinearly. Then we perform an approximate policy iteration step on the constant order policy and uniformly bound the gap relative to the otimal cost rate for large lead times. This leads to our main result that projected inventory level policies are asymptotically optimal as the leadtime grows when the cost of losing a sale is sufficiently large and demand has a finite second moment. |
| title | Asymptotic Optimality of Projected Inventory Level Policies for Lost Sales Inventory Systems with Large Leadtime and Penalty Cost |
| topic | Probability Optimization and Control 60, 90 G.3 |
| url | https://arxiv.org/abs/2504.10132 |