Asymptotic Optimality of Open-Loop Policies in Lost-Sales Inventory Models with Stochastic Lead Times

54 Pages Posted: 24 Feb 2023

See all articles by Xingyu Bai

Xingyu Bai

University of Illinois at Urbana-Champaign - Department of Industrial and Enterprise Systems Engineering

Xin Chen

Georgia Institute of Technology - H. Milton Stewart School of Industrial and Systems Engineering

Menglong Li

City University of Hong Kong (CityU) - Department of Management Sciences

Alexander Stolyar

University of Illinois at Urbana-Champaign - Department of Industrial and Enterprise Systems Engineering

Date Written: February 17, 2023

Abstract

Inventory models with lost sales and large lead times are notoriously difficult to manage due to the curse of dimensionality. Recently, Goldberg et al. (2016) and Xin and Goldberg (2016) proved that in the lost-sales inventory model with divisible products, as the lead time grows large, a simple open-loop constant-order policy is asymptotically optimal. In this paper, we consider the lost-sales inventory model in which the lead time is not only large but also random. Under the assumption that the placed orders cannot cross in time, we establish the asymptotic optimality of constant-order policies as the lead time increases for the model with divisible products. For the model with indivisible products, we propose an open-loop bracket policy, which alternates deterministically between two consecutive integer order quantities. By employing the concept of multimodularity, we prove that the bracket policy is asymptotically optimal. Our results on divisible products also hold for the models with order crossover and random supply functions. As our main methodological contributions, we establish the convergence of the average cost incurred by the optimal open-loop policy in a finite-period problem, which serves as a lower bound of the optimal long-run average cost, to the long-run average cost generated by our proposed open-loop policies. Finally, we provide a numerical study to derive further insights, and find out that the proposed open-loop policies perform well even for short lead times when the ratio between the lost-sales penalty cost and holding cost is moderate.

Keywords: open-loop policy, asymptotic analysis, lead time, lost sales

Suggested Citation

Bai, Xingyu and Chen, Xin and Li, Menglong and Stolyar, Alexander, Asymptotic Optimality of Open-Loop Policies in Lost-Sales Inventory Models with Stochastic Lead Times (February 17, 2023). Available at SSRN: https://ssrn.com/abstract=4362329 or http://dx.doi.org/10.2139/ssrn.4362329

Xingyu Bai (Contact Author)

University of Illinois at Urbana-Champaign - Department of Industrial and Enterprise Systems Engineering ( email )

Xin Chen

Georgia Institute of Technology - H. Milton Stewart School of Industrial and Systems Engineering ( email )

Menglong Li

City University of Hong Kong (CityU) - Department of Management Sciences ( email )

Tat Chee Avenue
Kowloon Tong
Kowloon
Hong Kong
+852 34428578 (Phone)
+852 34420189 (Fax)

HOME PAGE: http://menglongli.com

Alexander Stolyar

University of Illinois at Urbana-Champaign - Department of Industrial and Enterprise Systems Engineering

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
99
Abstract Views
251
Rank
423,571
PlumX Metrics