ALGORITHMS FOR SCHEDULING A SINGLE-MACHINE TO MINIMIZE THE WEIGHTED NUMBER OF LATE JOBS

被引：55

作者：

POTTS, CN ^{[1
]}

VANWASSENHOVE, LN ^{[1
]}

机构：

[1] CATHOLIC UNIV LEUVEN,AFDELING IND BELEID,B-3000 LOUVAIN,BELGIUM

来源：

MANAGEMENT SCIENCE | 1988年 / 34卷 / 07期

关键词：

D O I：

10.1287/mnsc.34.7.843

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：843 / 858

页数：16

共 10 条

[1] DISCRETE-VARIABLE EXTREMUM PROBLEMS [J].

DANTZIG, GB .

OPERATIONS RESEARCH, 1957, 5 (02) :266-277

[2] A WEIGHTED SELECTION ALGORITHM FOR CERTAIN TREE-STRUCTURED LINEAR-PROGRAMS [J].

FAALAND, B .

OPERATIONS RESEARCH, 1984, 32 (02) :405-422

[3] REDUCTION ALGORITHM FOR ZERO-ONE SINGLE KNAPSACK PROBLEMS [J].

INGARGIOLA, GP ;

KORSH, JF .

MANAGEMENT SCIENCE SERIES B-APPLICATION, 1973, 20 (04) :460-463

[4]

Karp R.M., 1972, COMPLEXITY COMPUTER

[5]

LAWLER EL, 1976, REV FR AUTOMAT INFOR, V10, P27

[6] FUNCTIONAL EQUATION AND ITS APPLICATION TO RESOURCE ALLOCATION AND SEQUENCING PROBLEMS [J].

LAWLER, EL ;

MOORE, JM .

MANAGEMENT SCIENCE SERIES A-THEORY, 1969, 16 (01) :77-84

[7]

Martello S., 1979, Combinatorial optimization, P237

[8] N JOB, ONE MACHINE SEQUENCING ALGORITHM FOR MINIMIZING THE NUMBER OF LATE JOBS [J].

MOORE, JM .

MANAGEMENT SCIENCE, 1968, 15 (01) :102-109

[9] ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS [J].

SAHNI, SK .

JOURNAL OF THE ACM, 1976, 23 (01) :116-127

[10] SCHEDULING A SINGLE-MACHINE TO MINIMIZE THE WEIGHTED NUMBER OF TARDY JOBS [J].

VILLARREAL, FJ ;

BULFIN, RL .

IIE TRANSACTIONS, 1983, 15 (04) :337-343

← 1 →