BOUNDS FOR NAIVE MULTIPLE MACHINE SCHEDULING WITH RELEASE TIMES AND DEADLINES

被引：22

作者：

GUSFIELD, D ^{[1
]}

机构：

[1] YALE UNIV,DEPT COMP SCI,NEW HAVEN,CT 06520

来源：

JOURNAL OF ALGORITHMS | 1984年 / 5卷 / 01期

关键词：

D O I：

10.1016/0196-6774(84)90035-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1 / 6

页数：6

共 50 条

[41] On scheduling a single machine with resource dependent release times
Janssen, M. C.
Verbeek, R. J. D.
Volgenant, A.
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (03) : 713 - 716
[42] Single-Machine Scheduling with Release Times and Tails
Nodari Vakhania
Annals of Operations Research, 2004, 129 : 253 - 271
[43] SCHEDULING JOBS WITH RELEASE TIMES ON A MACHINE WITH FINITE STORAGE
NAWIJN, WM
KERN, W
BAAS, S
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 74 (01) : 120 - 127
[44] Single-machine scheduling with release times and tails
Vakhania, N
ANNALS OF OPERATIONS RESEARCH, 2004, 129 (1-4) : 253 - 271
[45] Cyclic scheduling of perishable products in parallel machine with release dates, due dates and deadlines
Shirvani, Nargess
Ruiz, Ruben
Shadrokh, Shahram
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 156 : 1 - 12
[46] problem-independent search heuristic for single machine scheduling with release dates and deadlines
Laalaoui, Yacine
M'Hallah, Rym
2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 782 - 789
[47] Fixed-parameter tractability of scheduling dependent typed tasks subject to release times and deadlines
Hanen, Claire
Kordon, Alix Munier
JOURNAL OF SCHEDULING, 2024, 27 (02) : 119 - 133
[48] Fixed-parameter tractability of scheduling dependent typed tasks subject to release times and deadlines
Claire Hanen
Alix Munier Kordon
Journal of Scheduling, 2024, 27 : 119 - 133
[49] Complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing times
Cheng, T.C.E.
Ding, Q.
Computers and Mathematics with Applications, 1998, 35 (12): : 95 - 100
[50] The complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing times
Cheng, TCE
Ding, Q
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 35 (12) : 95 - 100

← 1 2 3 4 5 →