Sciweavers

702 search results - page 39 / 141
» Algorithms for Minimizing Response Time in Broadcast Schedul...
Sort
View
SCHEDULING
2008
97views more  SCHEDULING 2008»
14 years 9 months ago
Effective on-line algorithms for reliable due date quotation and large-scale scheduling
We consider the sequencing of a series of jobs that arrive at a single processor over time. At each job's arrival time, a due date must be quoted for the job, and the job must...
Philip Kaminsky, Zu-Hsu Lee
AUSAI
2005
Springer
15 years 3 months ago
A Genetic Algorithm for Job Shop Scheduling with Load Balancing
This paper deals with the load-balancing of machines in a real-world job-shop scheduling problem, with identical machines. The load-balancing algorithm allocates jobs, split into l...
Sanja Petrovic, Carole Fayad
77
Voted
IPPS
2007
IEEE
15 years 4 months ago
Message Routing and Scheduling in Optical Multistage Networks using Bayesian Inference method on AI algorithms
Optical Multistage Interconnection Networks (MINs) suffer from optical-loss during switching and crosstalk problem in the switches. The crosstalk problem is solved by routing mess...
Ajay K. Katangur, Somasheker Akkaladevi
IPL
2002
86views more  IPL 2002»
14 years 9 months ago
A polynomial algorithm for lot-size scheduling of two type tasks
We study the problem of scheduling unit time tasks of two types on m parallel identical machines. For each type, given numbers of tasks are required to be completed by the specifi...
Mikhail Y. Kovalyov, Marcus Pattloch, Günter ...
EOR
2008
52views more  EOR 2008»
14 years 9 months ago
Competitive online scheduling of perfectly malleable jobs with setup times
We study how to efficiently schedule online perfectly malleable parallel jobs with arbitrary arrival times on m 2 processors. We take into account both the linear speedup of such...
Jessen T. Havill, Weizhen Mao