Sciweavers

720 search results - page 6 / 144
» Machine scheduling with resource dependent processing times
Sort
View
ICWS
2008
IEEE
15 years 1 months ago
Service Level Agreement Based Grid Scheduling
In order to co-ordinate multiple resource providers in grid environment to meet a common objective, support for negotiation is needed to establish a contract between the user and ...
Ponnuram Balakrishnan, S. Thamarai Selvi, Gnanapra...
91
Voted
ISORC
2005
IEEE
15 years 5 months ago
On Recent Advances in Time/Utility Function Real-Time Scheduling and Resource Management
We argue that the key underpinning of the current state-of-the real-time practice — the priority artifact — and that of the current state-of-the real-time art — deadline-bas...
Binoy Ravindran, E. Douglas Jensen, Peng Li
77
Voted
EUSFLAT
2003
15 years 1 months ago
Minimisation of the expected weighted number of jobs being late with fuzzy processing time in a one machine system
One machine scheduling problem with fuzzy processing times and a penalty for each job being late (the penalty is independent of the magnitude of the lateness) is considered. The o...
Barbara Gladysz, Dorota Kuchta
CORR
2010
Springer
86views Education» more  CORR 2010»
14 years 11 months ago
Online Scheduling on Identical Machines using SRPT
Due to its optimality on a single machine for the problem of minimizing average flow time, ShortestRemaining-Processing-Time (SRPT) appears to be the most natural algorithm to con...
Kyle Fox, Benjamin Moseley
JAIR
2006
121views more  JAIR 2006»
14 years 11 months ago
How the Landscape of Random Job Shop Scheduling Instances Depends on the Ratio of Jobs to Machines
We characterize the search landscape of random instances of the job shop scheduling problem (JSP). Specifically, we investigate how the expected values of (1) backbone size, (2) d...
Matthew J. Streeter, Stephen F. Smith