Sciweavers

1380 search results - page 26 / 276
» scheduling 2008
Sort
View
134
Voted
TPDS
1998
125views more  TPDS 1998»
15 years 13 days ago
An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems
—Many time-critical applications require predictable performance and tasks in these applications have deadlines to be met. In this paper, we propose an efficient algorithm for no...
G. Manimaran, C. Siva Ram Murthy
89
Voted
TON
1998
77views more  TON 1998»
15 years 13 days ago
Time-shift scheduling - fair scheduling of flows in high-speed networks
—We present a scheduling protocol, called time-shift scheduling, to forward packets from multiple input flows to a single output channel. Each input flow is guaranteed a predet...
Jorge Arturo Cobb, Mohamed G. Gouda, Amal El-Nahas
88
Voted
SCHEDULING
2008
85views more  SCHEDULING 2008»
15 years 8 days ago
A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs
This paper presents a dynamic programming (DP) algorithm for solving a labor scheduling problem with several realistic days-off scheduling constraints and a cost structure that dep...
Moustafa Elshafei, Hesham K. Alfares
92
Voted
SCHEDULING
2010
59views more  SCHEDULING 2010»
14 years 11 months ago
Implicit shift scheduling with multiple breaks and work stretch duration restrictions
This paper considers a shift scheduling problem that includes different forms of flexibility in terms of shift starting times, break lengths and break placement. Two particular ...
Monia Rekik, Jean-François Cordeau, Fran&cc...
112
Voted
DISOPT
2006
155views more  DISOPT 2006»
15 years 25 days ago
Cyclical scheduling and multi-shift scheduling: Complexity and approximation algorithms
We consider the multiple shift scheduling problem modelled as a covering problem. Such problems are characterized by a constraint matrix that has in every column blocks of consecu...
Dorit S. Hochbaum, Asaf Levin