INFINITE-HORIZON DYNAMIC-PROGRAMMING MODELS - PLANNING-HORIZON FORMULATION

被引:13
作者
MORTON, TE
机构
关键词
D O I
10.1287/opre.27.4.730
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Two major areas of research in dynamic programming are optimality criteria for infinte-horizon models with divergent total costs and forward algorithm planning-horizon procedures. A fundamental observation for both problems is that the relative cost of two possible initial actions for a given initial state may be quite insensitive to structural information in all but the first few periods of a multiperiod model. Recently Lundin and T. Morton have developed a unified machinery for the dynamic lot size model that provides a general optimality criterion for the infinite horizon problem and complete planning-horizon procedures. Those ideas are extended to provide a formal infinite-horizon/planning-horizon framework for a reasonably general form of the dynamic programming problem. Several examples and illustrations are provided.
引用
收藏
页码:730 / 742
页数:13
相关论文
共 29 条
[11]  
Iglehart D.L., 1963, MULTISTAGE INVENTORY, P1
[12]   OPTIMALITY OF MYOPIC INVENTORY POLICIES FOR SEVERAL SUBSTITUTE PRODUCTS [J].
IGNALL, E ;
VEINOTT, AF .
MANAGEMENT SCIENCE SERIES A-THEORY, 1969, 15 (05) :284-304
[13]   PRODUCTION-PLANNING ALGORITHMS FOR INVENTORY-OVERTIME TRADEOFF [J].
KUNREUTHER, H .
OPERATIONS RESEARCH, 1971, 19 (07) :1717-+
[14]   PLANNING HORIZONS FOR PRODUCTION SMOOTHING WITH DETERMINISTIC DEMANDS .1. ALL DEMAND MET FROM REGULAR PRODUCTION [J].
KUNREUTHER, HC ;
MORTON, TE .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 20 (01) :110-125
[15]   GENERAL PLANNING HORIZONS FOR PRODUCTION SMOOTHING WITH DETERMINISTIC DEMANDS .2. EXTENSIONS TO OVERTIME, UNDERTIME, AND BACKLOGGING [J].
KUNREUTHER, HC ;
MORTON, TE .
MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (07) :1037-1046
[16]   PLANNING HORIZONS FOR DYNAMIC LOT SIZE MODEL - ZABEL VS PROTECTIVE PROCEDURES AND COMPUTATIONAL RESULTS [J].
LUNDIN, RA ;
MORTON, TE .
OPERATIONS RESEARCH, 1975, 23 (04) :711-734
[17]  
LUNDIN RA, 1973, 7316 U CHIC CTR MATH
[18]   PROTECTIVE PLANNING-HORIZON PROCEDURES FOR A DETERMINISTIC CASH BALANCE PROBLEM [J].
MENSCHING, J ;
GARSTKA, S ;
MORTON, T .
OPERATIONS RESEARCH, 1978, 26 (04) :637-652
[19]   PRODUCTION PLANNING OVER TIME AND THE NATURE OF THE EXPECTATION AND PLANNING HORIZON [J].
Modigliani, Franco ;
Hohn, Franz E. .
ECONOMETRICA, 1955, 23 (01) :46-66
[20]   ASYMPTOTIC CONVERGENCE RATE OF COST DIFFERENCES FOR MARKOVIAN DECISION PROCESSES [J].
MORTON, TE .
OPERATIONS RESEARCH, 1971, 19 (01) :244-&