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 条
  • [21] Online scheduling on two parallel identical machines with a non-clairvoyant disruption
    Zheng, Feifeng
    Wei, Honglong
    Xu, Yinfeng
    Liu, Ming
    COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION, PTS 1-2, 2011, 88-89 : 264 - +
  • [22] Online Scheduling on Two Parallel Identical Machines Under a Grade of Service Provision
    Cai, Shuang
    Liu, Ke
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2022, 10 (04) : 689 - 702
  • [23] Online Scheduling on Two Parallel Identical Machines Under a Grade of Service Provision
    Shuang Cai
    Ke Liu
    Journal of the Operations Research Society of China, 2022, 10 : 689 - 702
  • [24] Scheduling identical jobs on uniform parallel machines with random processing times
    Dessouky, MI
    Marcellus, RL
    Zhang, L
    COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (1-2) : 109 - 112
  • [25] Online, non-preemptive scheduling of equal-length jobs on two identical machines
    Goldwasser, Michael H.
    Pedigo, Mark
    ALGORITHM THEORY - SWAT 2006, PROCEEDINGS, 2006, 4059 : 113 - 123
  • [26] Scheduling identical jobs on uniform parallel machines with random processing times
    Dessouky, Mohamed I.
    Marcellus, Richard L.
    Zhang, Li
    Computers and Industrial Engineering, 1998, 35 (1-2): : 109 - 112
  • [27] An improved cuckoo search algorithm for scheduling jobs on identical parallel machines
    Laha, Dipak
    Gupta, Jatinder N. D.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 126 : 348 - 360
  • [28] Scheduling jobs with sizes and delivery times on identical parallel batch machines
    Li, Yijie
    Li, Shuguang
    THEORETICAL COMPUTER SCIENCE, 2020, 841 : 1 - 9
  • [29] Multistage Hybrid Flowshop Scheduling with Identical Jobs and Uniform Parallel Machines
    Verma, Sushil
    Dessouky, Maged
    Journal of Scheduling, 2 (03): : 135 - 150
  • [30] SCHEDULING STOCHASTIC JOBS WITH INCREASING HAZARD RATE ON IDENTICAL PARALLEL MACHINES
    XU, SH
    KUMAR, SPR
    MIRCHANDANI, PB
    COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (06) : 535 - 543
12345