PROPERTY OF THE OPTIMUM RELAXED SOLUTION FOR PROBLEM TO SCHEDULE INDEPENDENT TASKS ON UNRELATED PROCESSORS

被引：2

作者：

NUMATA, K ^{[1
]}

机构：

[1] UNIV ELECTROCOMMUN,DEPT COMP SCI & INFORMAT MATH,CHOFU,TOKYO 182,JAPAN

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1989年 / 32卷 / 02期

关键词：

D O I：

10.15807/jorsj.32.233

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：233 / 259

页数：27

共 11 条

[1] SCHEDULING INDEPENDENT TASKS TO REDUCE MEAN FINISHING TIME [J].

BRUNO, J ;

COFFMAN, EG ;

SETHI, R .

COMMUNICATIONS OF THE ACM, 1974, 17 (07) :382-387

[2] ALGORITHMS FOR SCHEDULING TASKS ON UNRELATED PROCESSORS [J].

DAVIS, E ;

JAFFE, JM .

JOURNAL OF THE ACM, 1981, 28 (04) :721-736

[3]

Garey MR., 1979, COMPUTERS INTRACTABI

[4] EXACT AND APPROXIMATE ALGORITHMS FOR SCHEDULING NONIDENTICAL PROCESSORS [J].

HOROWITZ, E ;

SAHNI, S .

JOURNAL OF THE ACM, 1976, 23 (02) :317-327

[5] HEURISTIC ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON NONIDENTICAL PROCESSORS [J].

IBARRA, OH ;

KIM, CE .

JOURNAL OF THE ACM, 1977, 24 (02) :280-289

[6]

IRI M, 1986, LINEAR PROGRAMMING M

[7]

LENSTRA JK, 1987, OSR8714 REP CTR MATH

[8] APPROXIMATE AND EXACT ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON UNRELATED PROCESSORS [J].

NUMATA, K .

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1988, 31 (01) :61-81

[9]

NUMATA K, 1984TH P FALL C OP R, P77

[10] ANALYSIS OF A LINEAR-PROGRAMMING HEURISTIC FOR SCHEDULING UNRELATED PARALLEL MACHINES [J].

POTTS, CN .

DISCRETE APPLIED MATHEMATICS, 1985, 10 (02) :155-164

← 1 2 →