THE FINITE-HORIZON NONSTATIONARY STOCHASTIC INVENTORY PROBLEM - NEAR-MYOPIC BOUNDS, HEURISTICS, TESTING

被引:42
作者
MORTON, TE [1 ]
PENTICO, DW [1 ]
机构
[1] DUQUESNE UNIV,AJ PALUMBO SCH BUSINESS ADM,PITTSBURGH,PA 15282
关键词
MYOPIC; NONSTATIONARY; INVENTORY; PLANNING HORIZONS;
D O I
10.1287/mnsc.41.2.334
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Nonstationary stochastic periodic review inventory problems with proportional costs occur in a number of industrial settings with seasonal patterns, trends, business cycles, and limited life items. Myopic policies for such problems order as if the salvage value in the current period for ending inventory were the full purchase price, so that information about the future would not be needed. They have been shown in the Literature to be optimal when demand ''is increasing over time,'' and to provide upper bounds for the stationary finite horizon problem (and in some other situations). Some results are also known, given special salvaging assumptions, about lower bounds on the optimal policy which are near-myopic. Here analogous but stronger bounds are derived for the general finite horizon problem, without such special assumptions. The best upper bound is an extension of the heuristic used by industry for some years for end of season (EOS) problems; the lower bound is an extension of earlier analytic methods. Four heuristics were tested against the optimal obtained by stochastic dynamic programming for 969 problems. The simplest heuristic is the myopic heuristic itself: it is good especially for moderately varying problems without heavy end of season salvage costs and averages only 2.75% in cost over the optimal. However, the best of the heuristics exceeds the optimal in cost by an average of only 0.02%, at about 0.5% of the computational cost of dynamic programming.
引用
收藏
页码:334 / 343
页数:10
相关论文
共 11 条
[1]  
IGLEHART D, 1962, STUDIES APPL PROBABI, pCH8
[2]   DYNAMIC INVENTORY POLICY WITH VARYING STOCHASTIC DEMANDS [J].
KARLIN, S .
MANAGEMENT SCIENCE, 1960, 6 (03) :231-258
[3]   OPTIMAL POLICY FOR DYNAMIC INVENTORY PROCESS WITH STOCHASTIC DEMANDS SUBJECT TO SEASONAL VARIATIONS [J].
KARLIN, S .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (04) :611-629
[4]   STOPPED MYOPIC POLICIES IN SOME INVENTORY MODELS WITH GENERALIZED DEMAND PROCESSES [J].
LOVEJOY, WS .
MANAGEMENT SCIENCE, 1992, 38 (05) :688-707
[5]  
MORTON T, 1991, IN PRESS NONSTATIONA
[6]   NEAR-MYOPIC NATURE OF LAGGED-PROPORTIONAL-COST INVENTORY PROBLEM WITH LOST SALES [J].
MORTON, TE .
OPERATIONS RESEARCH, 1971, 19 (07) :1708-&
[7]   NONSTATIONARY INFINITE HORIZON INVENTORY PROBLEM [J].
MORTON, TE .
MANAGEMENT SCIENCE, 1978, 24 (14) :1474-1482
[8]   INFINITE-HORIZON DYNAMIC-PROGRAMMING MODELS - PLANNING-HORIZON FORMULATION [J].
MORTON, TE .
OPERATIONS RESEARCH, 1979, 27 (04) :730-742
[9]   OPTIMAL POLICY FOR A MULTI-PRODUCT, DYNAMIC, NONSTATIONARY INVENTORY PROBLEM [J].
VEINOTT, AF .
MANAGEMENT SCIENCE, 1965, 12 (03) :206-222
[10]  
VEINOTT AF, 1963, MULTISTAGE INVENTORY