Online scheduling of two type parallel jobs on identical machines

被引：0
|
作者：
郭首玮 [1 ]
康丽英 [1 ]
机构：
[1] Department of Mathematics,College of Sciences,Shanghai University
来源：
Advances in Manufacturing | 2010年 / 06期
基金：
中国国家自然科学基金;
关键词：
scheduling; parallel jobs; preemption; online algorithm; competitive analysis;
D O I：
暂无
中图分类号：
O223 [统筹方法];
学科分类号：
070105 ; 1201 ;
摘要：
In this paper we consider an online scheduling of parallel jobs with preemption on identical machines, where jobs arrive over time. The objective is to minimize the makespan. For the problem that jobs have only two possible widths mj = 1 or m, we present an optimal online algorithm by using "temporary schedule".
引用
收藏
页码：396 / 399
页数：4
相关论文
共 50 条
  • [41] Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays
    S. V. Sevastyanov
    R. A. Sitters
    A. V. Fishkin
    Automation and Remote Control, 2010, 71 : 2093 - 2101
  • [42] Scheduling jobs with equal processing times and a single server on parallel identical machines
    Zhang, An
    Wang, Hongjun
    Chen, Yong
    Chen, Guangting
    DISCRETE APPLIED MATHEMATICS, 2016, 213 : 196 - 206
  • [43] The list scheduling algorithm for scheduling unreliable jobs on two parallel machines
    Agnetis, Alessandro
    Detti, Paolo
    Pranzo, Marco
    DISCRETE APPLIED MATHEMATICS, 2014, 165 : 2 - 11
  • [44] Semiconductor manufacturing scheduling of jobs containing multiple orders on identical parallel machines
    Jia, Jun
    Mason, Scott J.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (10) : 2565 - 2585
  • [45] Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties
    Huang, Xue
    Wang, Ming-Zheng
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (03) : 1349 - 1353
  • [46] Online MapReduce processing on two identical parallel machines
    Huang, Jidan
    Zheng, Feifeng
    Xu, Yinfeng
    Liu, Ming
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 216 - 223
  • [47] Online MapReduce processing on two identical parallel machines
    Jidan Huang
    Feifeng Zheng
    Yinfeng Xu
    Ming Liu
    Journal of Combinatorial Optimization, 2018, 35 : 216 - 223
  • [48] Scheduling identical jobs with chain precedence constraints on two uniform machines
    Peter Brucker
    Johann Hurink
    Wieslaw Kubiak
    Mathematical Methods of Operations Research, 1999, 49 (2) : 211 - 219
  • [49] Lot-size scheduling of two types of jobs on identical machines
    Pattloch, M
    Schmidt, G
    DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) : 409 - 419
  • [50] Scheduling identical jobs with chain precedence constraints on two uniform machines
    Brucker, P
    Hurink, J
    Kubiak, W
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1999, 49 (02) : 211 - 219
12345