BOUNDS FOR NAIVE MULTIPLE MACHINE SCHEDULING WITH RELEASE TIMES AND DEADLINES

被引：21
|
作者：
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 条
  • [1] Single machine scheduling with release times, deadlines and tardiness objectives
    Koulamas, C
    Kyparisis, GJ
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 133 (02) : 447 - 453
  • [2] Single-machine scheduling with release times, deadlines, setup times, and rejection
    de Weerdt, Mathijs
    Baart, Robert
    He, Lei
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (02) : 629 - 639
  • [3] Online scheduling of jobs with kind release times and deadlines on a single machine
    Li Wen-jie
    Ma Ran
    Feng Qi
    [J]. APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (01) : 113 - 126
  • [4] Online scheduling of jobs with kind release times and deadlines on a single machine
    Wen-jie Li
    Ran Ma
    Qi Feng
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 113 - 126
  • [5] Online scheduling of jobs with kind release times and deadlines on a single machine
    LI Wen-jie
    MA Ran
    FENG Qi
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (01) : 113 - 126
  • [6] PREEMPTIVE SCHEDULING WITH RELEASE TIMES, DEADLINES, AND DUE TIMES
    MARTEL, C
    [J]. JOURNAL OF THE ACM, 1982, 29 (03) : 812 - 829
  • [7] Single machine Pareto scheduling with positional deadlines and agreeable release and processing times
    Li, Shuguang
    Sun, Yong
    Khan, Muhammad Ijaz
    [J]. ELECTRONIC RESEARCH ARCHIVE, 2023, 31 (05): : 3050 - 3063
  • [8] Two-agent single-machine scheduling with release times and deadlines
    Yin, Yunqiang
    Cheng, Shuenn-Ren
    Cheng, T. C. E.
    Wu, Wen-Hung
    Wu, Chin-Chia
    [J]. INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2013, 5 (01) : 75 - 94
  • [9] On the intractability of preemptive single-machine job scheduling with release times, deadlines, and family setup times
    Singh, Abhishek
    [J]. INFORMATION PROCESSING LETTERS, 2023, 179
  • [10] Scheduling with release times and deadlines on a minimum number of machines
    Cieliebak, M
    Erlebach, T
    Hennecke, F
    Weber, B
    Widmayer, P
    [J]. EXPLORING NEW FRONTIERS OF THEORETICAL INFORMATICS, 2004, 155 : 209 - 222
12345