STATE AGGREGATION IN DYNAMIC-PROGRAMMING - AN APPLICATION TO SCHEDULING OF INDEPENDENT JOBS ON PARALLEL PROCESSORS

被引:11
作者
AXSATER, S [1 ]
机构
[1] LINKOPING INST TECHNOL,DEPT PROD ECON,S-58183 LINKOPING,SWEDEN
关键词
D O I
10.1016/0167-6377(83)90050-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:171 / 176
页数:6
相关论文
共 10 条
[1]   ALTERNATIVE DYNAMIC-PROGRAMMING APPROACHES TO OBTAIN UPPER-BOUNDS FOR THE ECONOMIC LOT SCHEDULING PROBLEM [J].
AXSATER, S .
ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1982, 6 (APR) :17-23
[2]  
AXSATER S, UNPUB EUROP J OPER R
[3]  
AXSATER S, 1982, EXTENSION EXTENDED B
[4]   BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J].
GRAHAM, RL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) :416-&
[5]   BOUNDS FOR CERTAIN MULTIPROCESSING ANOMALIES [J].
GRAHAM, RL .
BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (09) :1563-+
[6]  
HINDERER K, 1979, DYNAMIC PROGRAMMING
[7]  
MORIN T, 1979, DYNAMIC PROGRAMMING
[8]   ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS [J].
SAHNI, SK .
JOURNAL OF THE ACM, 1976, 23 (01) :116-127
[9]  
Whitt W., 1979, Mathematics of Operations Research, V4, P179, DOI 10.1287/moor.4.2.179
[10]   APPROXIMATIONS OF DYNAMIC PROGRAMS - 1. [J].
Whitt, Ward .
Mathematics of Operations Research, 1978, 3 (03) :231-243