Resource constrained scheduling problems with general truncated sum-of-processing time dependent effect under single machine and unrelated parallel machines

2017 ◽  
Vol 110 ◽  
pp. 344-352 ◽  
Author(s):  
Xingong Zhang ◽  
Win-Chin Lin ◽  
Chou-Jung Hsu ◽  
Chin-Chia Wu
2021 ◽  
pp. 115140
Author(s):  
Rodney Oliveira Marinho Diana ◽  
Sérgio Ricardo de Souza ◽  
Elizabeth Fialho Wanner

1973 ◽  
Vol 10 (4) ◽  
pp. 841-851
Author(s):  
Juan J. Gagliardino ◽  
María T. Pessacq ◽  
Oscar Marcote ◽  
Elma E. Gagliardino

Oncology ◽  
2011 ◽  
Vol 81 (5-6) ◽  
pp. 365-371 ◽  
Author(s):  
Aristotle Bamias ◽  
Christina Bamia ◽  
Alexandra Karadimou ◽  
Nikolaos Soupos ◽  
Flora Zagouri ◽  
...  

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Taibo Luo ◽  
Yinfeng Xu

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.


Sign in / Sign up

Export Citation Format

Share Document