PERFORMANCE ANALYSIS OF 6 APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES

被引：48

作者：

KISE, H ^{[1
]}

IBARAKI, T ^{[1
]}

MINE, H ^{[1
]}

机构：

[1] KYOTO UNIV,KYOTO 606,JAPAN

来源：

关键词：

D O I：

10.15807/jorsj.22.205

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：205 / 224

页数：20

共 16 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

BAKER K, 1976, NAVAL RES LOGISTICS, V21, P171

[3]

BRATLEY B, 1973, NAVAL RES LOGISTICS, V20, P57

[4]

DESSOUKY MI, 1972, AIIE T, V4, P214, DOI DOI 10.1080/05695557208974852

[5]

GRAHAM RL, 1977, 77 P DO

[6]

HASEGAWA O, 1978, MAY M OP RES SOC JAP

[7] SOME SIMPLE SCHEDULING ALGORITHMS [J].

HORN, WA .

[8]

Jackson J. R., 1955, 43 U CAL MAN SCI RES

[9]

KISE H, 1975, N JOB ONE MACHINE SC

[10]

Lageweg B.J., 1976, STAT NEERL, V30, P25