FLOWSHOP SCHEDULING WITH LIMITED TEMPORARY-STORAGE

被引：159

作者：

PAPADIMITRIOU, CH ^{[1
]}

KANELLAKIS, PC ^{[1
]}

机构：

[1] MIT,ELECTR SYST LAB,CAMBRIDGE,MA 02139

来源：

关键词：

D O I：

10.1145/322203.322213

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：533 / 549

页数：17

共 26 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2]

CHRISTOFIDES N, 1976, CARNEGIE MELLON C AL

[3]

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

[4]

COFFMAN EG, 1972, ACTA INFORM, V1, P200, DOI DOI 10.1007/BF00288685

[5]

Conway R, 1967, THEORY SCHEDULING

[6] SEQUENCING 2-MACHINE FLOW-SHOPS WITH FINITE INTERMEDIATE STORAGE [J].

DUTTA, SK ;

CUNNINGHAM, AA .

MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (09) :989-996

[7]

Garey M. R., 1976, SIAM Journal on Computing, V5, P704, DOI 10.1137/0205049

[8]

Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117

[9]

Garey M.R., 1979, COMPUTERS INTRACTABI

GAREY, MR ;

JOHNSON, DS .