Optimal policies for a deterministic continuous-time inventory model with several suppliers: a hyper-generalized ( s , S ) policy
RAIRO. Operations Research, Tome 55 (2021) no. 3, pp. 1841-1863

A deterministic continuous-time continuous-state inventory model is studied. In the absence of intervention, the level of stock evolves by a process governed by a differential equation. The inventory level is monitored continuously, and can be adjusted upwards at any time. The decision maker can order from several suppliers, each of which charges a different ordering and purchasing cost. The problem of selecting the supplier and the size of the order to minimize the total inventory cost over an infinite planning horizon is formulated as the solution of a quasi-variational inequality (QVI). It is shown that the QVI has a unique solution. This corresponds to a generalized (s, S) policy under amenable conditions, which have been characterized in an earlier work by the present authors. Under the complementary conditions a new type of optimal control policy emerges. This leads to the concept of a hyper-generalized (s, S) policy. The theory behind a policy of this type is exposed.

DOI : 10.1051/ro/2021080
Classification : 90B05
Keywords: Optimal inventory policy, quasi-variational inequality ($$, $$) policy, generalized ($$, $$) policy, hyper-generalized ($$, $$) policy
@article{RO_2021__55_3_1841_0,
     author = {Benkherouf, Lakdere and Gilding, Brian H.},
     title = {Optimal policies for a deterministic continuous-time inventory model with several suppliers: a hyper-generalized $(s , S)$\protect\emph{}\protect\emph{} policy},
     journal = {RAIRO. Operations Research},
     pages = {1841--1863},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     number = {3},
     doi = {10.1051/ro/2021080},
     mrnumber = {4275485},
     zbl = {1468.90009},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2021080/}
}
TY  - JOUR
AU  - Benkherouf, Lakdere
AU  - Gilding, Brian H.
TI  - Optimal policies for a deterministic continuous-time inventory model with several suppliers: a hyper-generalized $(s , S)$ policy
JO  - RAIRO. Operations Research
PY  - 2021
SP  - 1841
EP  - 1863
VL  - 55
IS  - 3
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2021080/
DO  - 10.1051/ro/2021080
LA  - en
ID  - RO_2021__55_3_1841_0
ER  - 
%0 Journal Article
%A Benkherouf, Lakdere
%A Gilding, Brian H.
%T Optimal policies for a deterministic continuous-time inventory model with several suppliers: a hyper-generalized $(s , S)$ policy
%J RAIRO. Operations Research
%D 2021
%P 1841-1863
%V 55
%N 3
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2021080/
%R 10.1051/ro/2021080
%G en
%F RO_2021__55_3_1841_0
Benkherouf, Lakdere; Gilding, Brian H. Optimal policies for a deterministic continuous-time inventory model with several suppliers: a hyper-generalized $(s , S)$ policy. RAIRO. Operations Research, Tome 55 (2021) no. 3, pp. 1841-1863. doi: 10.1051/ro/2021080

[1] K. J. Arrow, T. Harris and J. Marschak, Optimal inventory policy. Econometrica 19 (1951) 250–272. | MR | Zbl | DOI

[2] M. Bakker, J. Riezebos and R. H. Teunter, Review of inventory systems with deterioration since 2001. Eur. J. Oper. Res. 221 (2012) 275–284. | MR | Zbl | DOI

[3] S. Benjaafar, D. Chen and Y. Yu, Optimal policies for inventory systems with concave ordering costs. Naval Res. Logistics 65 (2018) 291–302. | MR | Zbl | DOI

[4] L. Benkherouf and A. Bensoussan, Optimality of an ( s , S ) policy with compound Poisson and diffusion demands: a quasi-variational inequalities approach. 48 (2009) 756–762. | MR | Zbl | DOI

[5] L. Benkherouf and B. H. Gilding, Optimal policies for a deterministic continuous-time inventory model with several suppliers. RAIRO Oper. Res. 55 (2021) S947–S966. | MR | Zbl | DOI

[6] L. Benkherouf and M. Johnson, Optimality of ( s , S ) policies for jump inventory models. Math. Methods Oper. Res. 76 (2012) 377–393. | MR | Zbl | DOI

[7] A. Bensoussan, Dynamic Programming and Inventory Control. IOS Press, Amsterdam (2011). | MR | Zbl

[8] A. Bensoussan and J.-L. Lions, Impulse Control and Quasi-Variational Inequalities. Gauthier-Villars, Paris (1984). | MR

[9] A. Bensoussan, R. H. Liu and S. P. Sethi, Optimality of an ( s , S ) policy with compound Poisson and diffusion demands: a quasi-variational inequalities approach. SIAM J. Control Optim. 44 (2005) 1650–1676. | MR | Zbl | DOI

[10] A. Bensoussan, S. Skaaning and J. Turi, Inventory control with fixed cost and price optimization in continuous time. J. Appl. Anal. Comput. 8 (2018) 805–835. | MR | Zbl

[11] C. W. Churchman, R. L. Ackoff and E. L. Arnoff, Introduction to Operations Research. John Wiley & Sons, New York (1957). | MR | Zbl

[12] E. J. Fox, R. Metters and J. Semple, Optimal inventory policies with two suppliers. Oper. Res. 54 (2006) 389–393. | Zbl | DOI

[13] K. L. Helmes, R. H. Stockbridge and C. Zhu, A measure approach for continuous inventory models: discounted cost criterion. SIAM J. Control Optim. 53 (2015) 2100–2140. | MR | Zbl | DOI

[14] K. L. Helmes, R. H. Stockbridge and C. Zhu, Continuous inventory models of diffusion type: long-term average cost criterion. Ann. Appl. Probab. 27 (2017) 1831–1885. | MR | Zbl | DOI

[15] K. L. Helmes, R. H. Stockbridge and C. Zhu, A weak convergence approach to inventory control using a long-term average criterion. Adv. Appl. Probab. 50 (2018) 1032–1074. | MR | Zbl | DOI

[16] F. S. Hillier and G. J. Lieberman, Introduction to Operations Research. Holden-Day, San Francisco (1967). | Zbl

[17] P.-L. Lions and B. Perthame, Quasi-variational inequalities and ergodic impulse control. SIAM J. Control Optim. 24 (1986) 604–615. | MR | DOI

[18] J. Liu, K. F. C. Yiu and A. Bensoussan, Optimal inventory control with jump diffusion and nonlinear dynamics in the demand. SIAM J. Control Optim. 56 (2018) 53–74. | MR | Zbl | DOI

[19] E. L. Porteus, On the optimality of generalized ( s , S ) policies. Manage. Sci. 17 (1971) 411–426. | Zbl | DOI

[20] E. L. Porteus, The optimality of generalized ( s , S ) policies under uniform demand densities. Manage. Sci. 18 (1972) 644–646. | MR | Zbl | DOI

[21] E. L. Porteus, Foundations of Stochastic Inventory Theory. Stanford University Press, Stanford, CA (2002). | DOI

[22] H. Scarf, The optimality of (s, S) policies in the dynamic inventory problem, in Mathematical Methods in the Social Sciences 1959, edited by K. J. Arrow, S. Karlin and P. Suppes. Stanford University Press, Stanford, CA (1960) 196–202. | MR | Zbl

[23] T. L. Urban, Inventory models with inventory-level-dependent demand: a comprehensive review and unifying theory. Eur. J. Oper. Res. 162 (2005) 792–804. | Zbl | DOI

[24] A. F. Veinott, On the optimality of ( s , S ) inventory policies: new conditions and a new proof. SIAM J. Appl. Math. 14 (1966) 1067–1083. | MR | Zbl | DOI

Cité par Sources :