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 条
  • [31] Algorithms for multiprocessor scheduling with machine release times
    Institut für Statistik, Ökonometrie und Operations Research, Universität Graz, Universitätsstraße 15, A-8010 Graz, Austria
    IIE Trans, 11 (991-999):
  • [32] Algorithms for multiprocessor scheduling with machine release times
    Kellerer, H
    IIE TRANSACTIONS, 1998, 30 (11) : 991 - 999
  • [33] Single machine batch scheduling with release times
    Beat Gfeller
    Leon Peeters
    Birgitta Weber
    Peter Widmayer
    Journal of Combinatorial Optimization, 2009, 17 : 323 - 338
  • [34] Single machine batch scheduling with release times
    Gfeller, Beat
    Peeters, Leon
    Weber, Birgitta
    Widmayer, Peter
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 17 (03) : 323 - 338
  • [35] Parallel machine scheduling with stochastic release times and processing times
    Liu, Xin
    Chu, Feng
    Zheng, Feifeng
    Chu, Chengbin
    Liu, Ming
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (20) : 6327 - 6346
  • [36] Solution approaches for the parallel machine order acceptance and scheduling problem with sequence-dependent setup times, release dates and deadlines
    Bicakc, Papatya S.
    Derya, Tusan
    Kara, Imdat
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2021, 15 (03) : 295 - 318
  • [37] AN NC ALGORITHM FOR SCHEDULING UNIT-TIME JOBS WITH ARBITRARY RELEASE TIMES AND DEADLINES
    FREDERICKSON, GN
    RODGER, SH
    SIAM JOURNAL ON COMPUTING, 1994, 23 (01) : 185 - 211
  • [38] Parallel machine batching and scheduling with deadlines
    Cheng, T.C. Edwin
    Kovalyov, Mikhail Y.
    Journal of Scheduling, 2000, 3 (02) : 109 - 123
  • [39] Single machine scheduling with resource dependent release times and processing times
    Wang, XL
    Cheng, TCE
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 162 (03) : 727 - 739
  • [40] Scheduling deteriorating jobs on a single machine with release times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    Chung, Yu-Hsiang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (03) : 441 - 452
12345