A DYNAMIC-PROGRAMMING APPROACH FOR SEQUENCING GROUPS OF IDENTICAL JOBS

被引:120
作者
PSARAFTIS, HN
机构
关键词
Compendex;
D O I
10.1287/opre.28.6.1347
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
MATHEMATICAL PROGRAMMING, DYNAMIC
引用
收藏
页码:1347 / 1359
页数:13
相关论文
共 11 条
[1]   FINDING AN OPTIMAL SEQUENCE BY DYNAMIC-PROGRAMMING - EXTENSION TO PRECEDENCE-RELATED TASKS [J].
BAKER, KR ;
SCHRAGE, LE .
OPERATIONS RESEARCH, 1978, 26 (01) :111-120
[2]   THE LANDING CAPACITY OF A RUNWAY [J].
BLUMSTEIN, A .
OPERATIONS RESEARCH, 1959, 7 (06) :752-763
[3]  
Coffman E.G., 1976, COMPUTER JOB SHOP SC
[4]  
DEAR RG, 1976, R769 FTL MIT FLIGHT
[5]  
HELD M, 1962, SIAM, V19, P196
[6]   ON SCHEDULING PROBLEMS WITH DEFERRAL COSTS [J].
LAWLER, EL .
MANAGEMENT SCIENCE, 1964, 11 (02) :280-288
[7]  
Lawler EL., 1978, ANN DISCRETE MATH, V2, P75
[8]   A DYNAMIC-PROGRAMMING SOLUTION TO THE SINGLE VEHICLE MANY-TO-MANY IMMEDIATE REQUEST DIAL-A-RIDE PROBLEM [J].
PSARAFTIS, HN .
TRANSPORTATION SCIENCE, 1980, 14 (02) :130-154
[9]  
PSARAFTIS HN, 1978, R784 FTL MIT FLIGHT
[10]   DYNAMIC-PROGRAMMING SOLUTION OF SEQUENCING PROBLEMS WITH PRECEDENCE CONSTRAINTS [J].
SCHRAGE, L ;
BAKER, KR .
OPERATIONS RESEARCH, 1978, 26 (03) :444-449