DYNAMIC-PROGRAMMING SOLUTION OF SEQUENCING PROBLEMS WITH PRECEDENCE CONSTRAINTS

被引:149
作者
SCHRAGE, L [1 ]
BAKER, KR [1 ]
机构
[1] DUKE UNIV,DURHAM,NC 27706
关键词
D O I
10.1287/opre.26.3.444
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:444 / 449
页数:6
相关论文
共 6 条
[1]  
Baker K. R., 1977, AIIE Transactions, V9, P32, DOI 10.1080/05695557708975118
[2]   FINDING AN OPTIMAL SEQUENCE BY DYNAMIC-PROGRAMMING - EXTENSION TO PRECEDENCE-RELATED TASKS [J].
BAKER, KR ;
SCHRAGE, LE .
OPERATIONS RESEARCH, 1978, 26 (01) :111-120
[3]   ONE-MACHINE SEQUENCING TO MINIMIZE CERTAIN FUNCTIONS OF JOB TARDINESS [J].
EMMONS, H .
OPERATIONS RESEARCH, 1969, 17 (04) :701-&
[4]   DUAL ALGORITHM FOR ONE-MACHINE SCHEDULING PROBLEM [J].
FISHER, ML .
MATHEMATICAL PROGRAMMING, 1976, 11 (03) :229-251
[5]  
PICARD JC, 1976, EP76R14 DEP GEN IND
[6]   MINIMIZING TOTAL COSTS IN ONE-MACHINE SCHEDULING [J].
RINNOOYKAN, AHG ;
LAGEWEG, BJ ;
LENSTRA, JK .
OPERATIONS RESEARCH, 1975, 23 (05) :908-927