scholarly journals Semi-online scheduling problems on two identical machines with inexact partial information

2007 ◽  
Vol 377 (1-3) ◽  
pp. 110-125 ◽  
Author(s):  
Zhiyi Tan ◽  
Yong He
Keyword(s):  
Partial Information ◽  
Online Scheduling ◽  
Scheduling Problems ◽  
Identical Machines

scholarly journals Semi-Online Scheduling on Two Machines withGoSLevels and Partial Information of Processing Time

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Taibo Luo ◽  
Yinfeng Xu
Keyword(s):  
Processing Time ◽  
Parallel Machines ◽  
Partial Information ◽  
Online Scheduling ◽  
Scheduling Problems ◽  
Total Processing Time ◽  
Grade Of Service ◽  
Two Machines

This paper investigates semi-online scheduling problems on two parallel machines under a grade of service (GoS) provision subject to minimize the makespan. We consider three different semi-online versions with knowing the total processing time of the jobs with higherGoSlevel, knowing the total processing time of the jobs with lowerGoSlevel, or knowing both in advance. Respectively, for the three semi-online versions, we develop algorithms with competitive ratios of3/2,20/13, and4/3which are shown to be optimal.

scholarly journals Two semi-online scheduling problems on two uniform machines

2009 ◽  
Vol 410 (8-10) ◽  
pp. 776-792 ◽  
Author(s):  
C.T. Ng ◽  
Zhiyi Tan ◽  
Yong He ◽  
T.C.E. Cheng
Keyword(s):  
Online Scheduling ◽  
Scheduling Problems ◽  
Uniform Machines
Sign in / Sign up

Export Citation Format

Share Document