Sciweavers

841 search results - page 107 / 169
» Job Scheduling in Rings
Sort
View
ANOR
2005
56views more  ANOR 2005»
13 years 11 months ago
Two-Machine Flowshop Batching and Scheduling
: We consider in this paper a two-machine flowshop scheduling problem in which the first machine processes jobs individually while the second machine processes jobs in batches. The...
Bertrand M. T. Lin, T. C. Edwin Cheng
ORL
2007
86views more  ORL 2007»
13 years 10 months ago
Complexity of two dual criteria scheduling problems
In this article we answer the complexity question of two dual criteria scheduling problems which had been open for a long time. Both problems are single machine scheduling problem...
Yumei Huo, Joseph Y.-T. Leung, Hairong Zhao
CORR
2010
Springer
140views Education» more  CORR 2010»
13 years 9 months ago
Scheduling Multi-Mode Real-Time Systems upon Uniform Multiprocessor Platforms
In this paper, we address the scheduling problem of multi-mode real-time systems upon uniform multiprocessor platforms. We propose two transition protocols, specified together wit...
Patrick Meumeu Yomsi, Vincent Nélis, Jo&eum...
STACS
2009
Springer
14 years 5 months ago
Semi-Online Preemptive Scheduling: One Algorithm for All Variants
We present a unified optimal semi-online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize the makespan. This algorithm works for a...
Tomás Ebenlendr, Jiri Sgall
COCOA
2008
Springer
14 years 23 days ago
Stochastic Online Scheduling Revisited
We consider the problem of minimizing the total weighted completion time on identical parallel machines when jobs have stochastic processing times and may arrive over time. We give...
Andreas S. Schulz