35 search results - page 1 / 7 » Scheduling with Release Times and Deadlines on a Minimum Num... |
IFIP
2004
Springer
14 years 4 months ago
2004
Springer
APPROX
2009
Springer
14 years 5 months ago
2009
Springer
Abstract. Given a set J of jobs, where each job j is associated with release date rj, deadline dj and processing time pj, our goal is to schedule all jobs using the minimum possibl...
IPPS
2010
IEEE
13 years 9 months ago
2010
IEEE
We consider the problem of scheduling jobs on a pool of machines. Each job requires multiple machines on which it executes in parallel. For each job, the input specifies release ti...
RTCSA
2006
IEEE
14 years 5 months ago
2006
IEEE
ILP (Instruction Level Parallelism) processors are being increasingly used in embedded systems. In embedded systems, instructions may be subject to timing constraints. An optimisi...
TCS
2008
13 years 11 months ago
2008
We study open-shop scheduling problems with job release times. The objective is to minimize the makespan. Dense schedules, easy to construct, are often used as approximate solutio...