MINIMIZING TOTAL TARDINESS ON ONE MACHINE IS NP-HARD

被引：520

作者：

DU, JZ

LEUNG, JYT

机构：

来源：

关键词：

D O I：

10.1287/moor.15.3.483

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：483 / 495

页数：13

共 15 条

[1]

Baker K., 1974, INTRO SEQUENCING SCH

[2]

Coffman E.G., 1976, COMPUTER JOB SHOP SC

[3]

DU J, 1988, UTDCS288 U TEX DALL

EMMONS, H .

[5]

Garey M.R., 1979, COMPUTERS INTRACTABI, V174

[6]

Kan A. R., 2012, MACHINE SCHEDULING P, DOI DOI 10.1016/0377-2217(77)90029-7

[7]

KAN AHG, 1975, OPER RES, V23, P908

LAGEWEG, BJ ;

LENSTRA, JK ;

LAWLER, EL ;

KAN, AHGR .

[9]

Lawler E., 1982, P PART NATO ADV STUD, V84, P35

[10]

Lawler E. L., 1977, ANN DISCRETE MATH, V1, P331, DOI [DOI 10.1016/S0167-5060(08)70742-8, 10.1016/S0167-5060(08)70742-8]