Optimal myopic policy for a stochastic inventory problem with fixed and proportional backorder costs

被引:21
作者
Cetinkaya, S
Parlar, M [1 ]
机构
[1] McMaster Univ, DeGroote Sch Business, Hamilton, ON L8S 4M4, Canada
[2] Texas A&M Univ, Dept Ind Engn, College Stn, TX 77843 USA
基金
加拿大自然科学与工程研究理事会;
关键词
inventory; myopic policies; stochastic optimization;
D O I
10.1016/S0377-2217(97)00219-1
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we consider a single product, periodic review, stochastic demand inventory problem where backorders are allowed and penalized via fixed and proportional backorder costs simultaneously. Fixed backorder cost associates a one-shot penalty with stockout situations whereas proportional backorder cost corresponds to a penalty for each demanded but yet waiting to be satisfied item. We discuss the optimality of a myopic base-stock policy for the infinite horizon case. Critical number of the infinite horizon myopic policy, i.e., the base-stock level, is denoted by S. If the initial inventory is below S then the optimal policy is myopic ii? general, i.e., regardless of the values of model parameters and demand density. Otherwise, the sufficient condition for a myopic optimum requires some restrictions on demand density or parameter values. However, this sufficient condition is not very restrictive, in the sense that it holds immediately for Erlang demand density family. We also show that the value of S can be computed easily for the case of Erlang demand. This special case is important since most real-life demand densities with coefficient of variation not exceeding unity can well be represented by an Erlang density. Thus, the myopic policy may be considered as an approximate solution, if the exact policy is intractable. Finally, we comment on a generalization of this study for the case of phase-type demands, and identify some related research problems which utilize the results presented here. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:20 / 41
页数:22
相关论文
共 23 条
[1]   THE OPTIMALITY OF (S, S) POLICIES FOR A STOCHASTIC INVENTORY PROBLEM WITH PROPORTIONAL AND LUMP-SUM PENALTY COST [J].
ANEJA, Y ;
NOORI, AH .
MANAGEMENT SCIENCE, 1987, 33 (06) :750-755
[2]  
[Anonymous], 1990, BILKENT U LECT SERIE
[3]  
[Anonymous], HDB OPERATIONS RES M
[4]   OPTIMAL INVENTORY POLICY [J].
Arrow, Kenneth J. ;
Harris, Theodore ;
Marschak, Jacob .
ECONOMETRICA, 1951, 19 (03) :250-272
[5]  
BELL PC, 1984, J OPER RES SOC, V35, P513
[6]  
Bellman RE., 1955, Management Science, V2, P83, DOI 10.1287/mnsc.2.1.83
[7]  
Bertsekas D. P., 1987, DYNAMIC PROGRAMMING
[8]  
Bhat U.N., 1984, Elements of Applied Stochastic Processes
[9]   MULTIPLE (S,S) POLICIES [J].
BOYLAN, ES .
ECONOMETRICA, 1964, 32 (03) :399-409
[10]  
CETINKAYA S, 1996, THESIS MCMASTER U SC