THE FIXED JOB SCHEDULE PROBLEM WITH WORKING-TIME CONSTRAINTS

被引:54
作者
FISCHETTI, M
MARTELLO, S
TOTH, P
机构
关键词
D O I
10.1287/opre.37.3.395
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:395 / 403
页数:9
相关论文
共 7 条
[1]   THE FIXED JOB SCHEDULE PROBLEM WITH SPREAD-TIME CONSTRAINTS [J].
FISCHETTI, M ;
MARTELLO, S ;
TOTH, P .
OPERATIONS RESEARCH, 1987, 35 (06) :849-858
[2]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[3]  
GUPTA UI, 1979, IEEE T COMPUT, V28, P807, DOI 10.1109/TC.1979.1675260
[4]  
Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364
[5]   A HEURISTIC APPROACH TO THE BUS DRIVER SCHEDULING PROBLEM [J].
MARTELLO, S ;
TOTH, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 24 (01) :106-117
[6]  
MARTELLO S, 1988, 388 U BOL RES REP
[7]   COMPLEXITY RESULTS FOR SCHEDULING TASKS IN FIXED-INTERVALS ON 2 TYPES OF MACHINES [J].
NAKAJIMA, K ;
HAKIMI, SL ;
LENSTRA, JK .
SIAM JOURNAL ON COMPUTING, 1982, 11 (03) :512-520