ALGORITHM FOR ONE MACHINE JOB SEQUENCING WITH PRECEDENCE CONSTRAINTS

被引:1
作者
ICHIMORI, T
ISHII, H
NISHIDA, T
机构
关键词
D O I
10.15807/jorsj.24.159
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:159 / 169
页数:11
相关论文
共 9 条
[1]  
Dinkelbach W., 1967, MANAGE SCI, V13, P492, DOI DOI 10.1287/MNSC.13.7.492
[2]  
Ford L. R., 1962, FLOWS NETWORKS
[4]  
Karzanov A. V, 1974, SOV MATH DOKL, V15, P434
[5]  
Lawler EL., 1978, ANN DISCRETE MATH, V2, P75
[6]   ALGORISTICS FOR SINGLE-MACHINE SEQUENCING WITH PRECEDENCE CONSTRAINTS [J].
MORTON, TE ;
DHARAN, BG .
MANAGEMENT SCIENCE, 1978, 24 (10) :1011-1020
[7]   MAXIMAL CLOSURE OF A GRAPH AND APPLICATIONS TO COMBINATORIAL PROBLEMS [J].
PICARD, JC .
MANAGEMENT SCIENCE, 1976, 22 (11) :1268-1272
[8]   DECOMPOSITION ALGORITHMS FOR SINGLE-MACHINE SEQUENCING WITH PRECEDENCE RELATIONS AND DEFERRAL COSTS [J].
SIDNEY, JB .
OPERATIONS RESEARCH, 1975, 23 (02) :283-298
[9]  
Smith W.E., 1956, NAV RES LOGIST Q, V3, P59, DOI DOI 10.1002/NAV.3800030106