Journal: Journal of Scheduling

Found 483 papers in total
A new contention resolution procedure for HFC access networks and its performance evaluation
A new contention resolution procedure for HFC access networks and its performance evaluation
2004,
Bidirectional cable TV networks using hybrid fiber coaxial (HFC) systems are good...
A randomized online algorithm for bandwidth utilization
A randomized online algorithm for bandwidth utilization
2004,
Protocols for data transmission over an IP computer network should not only lead to...
Complexity results for parallel machine problems with a single server
Complexity results for parallel machine problems with a single server
2002,
Parallel machine problems with a single server are generalizations of classical...
Scheduling chains on uniform processors with communication delays
Scheduling chains on uniform processors with communication delays
2002,
We show that the problem of scheduling chains of unit execution time (UET) jobs on...
The complexity of two group scheduling problems
The complexity of two group scheduling problems
2002,
The problems of scheduling groups of jobs under the group technology assumption are...
A heuristic approach to allocating the continuous resource in discrete–continuous scheduling problems to minimize the makespan
A heuristic approach to allocating the continuous resource in discrete–continuous scheduling problems to minimize the makespan
2002,
A problem of scheduling jobs on parallel, identical machines under an additional...
Scheduling space-sharing for internet advertising
Scheduling space-sharing for internet advertising
2002,
This paper provides the first in-depth study of the algorithmic questions involved in...
The power of α-points in preemptive single machine scheduling
The power of α-points in preemptive single machine scheduling
2002,
We consider the NP-hard preemptive single-machine scheduling problem to minimize the...
On scheduling cycle shops: classification, complexity and approximation
On scheduling cycle shops: classification, complexity and approximation
2002,
This paper considers problems of finding non-periodic and periodic schedules in a...
A new dynamic look-ahead scheduling procedure for batching machines
A new dynamic look-ahead scheduling procedure for batching machines
2002,
The management of batching machines has raised a wide interest among researchers and...
Geometrical heuristics for multiprocessor flowshop scheduling with uniform machines at each stage
Geometrical heuristics for multiprocessor flowshop scheduling with uniform machines at each stage
2002,
We consider the multi-stage multiprocessor flowshop scheduling problem with uniform...
Concurrent operations can be parallelized in scheduling multiprocessor job shop
Concurrent operations can be parallelized in scheduling multiprocessor job shop
2002,
We consider the multiprocessor job shop scheduling problem (JSP) with unrelated...
A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops
A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops
2002,
Increases in the demand for integrated circuits have highlighted the importance of...
Approximation algorithms for shop scheduling problems with minsum objective
Approximation algorithms for shop scheduling problems with minsum objective
2002,
We consider a general class of multiprocessor shop scheduling problems, preemptive or...
The complexity of cyclic shop scheduling problems
The complexity of cyclic shop scheduling problems
2002,
We consider scheduling problems for shops in which a job set is manufactured...
Minimizing makespan on parallel machines subject to release dates and delivery times
Minimizing makespan on parallel machines subject to release dates and delivery times
2002,
We consider the problem of minimizing the makespan on identical parallel machines...
Unconstrained static scheduling with communication weights
Unconstrained static scheduling with communication weights
2002,
In this paper, we present some new theoretical results for unconstrained static...
A standard task graph set for fair evaluation of multiprocessor scheduling algorithms
A standard task graph set for fair evaluation of multiprocessor scheduling algorithms
2002,
A ‘standard task graph set’ is proposed for fair evaluation of...
Robust scheduling of metaprograms
Robust scheduling of metaprograms
2002,
Scheduling coarse-grain tasks, e.g. metaprograms on a grid, uses estimation of the...
Complexity of some special types of timetabling problems
Complexity of some special types of timetabling problems
2002,
Starting from the simple class–teacher model of timetabling (where timetables...
A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls
A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls
2002,
The vehicle routing problem with back-hauls involves the design of a set of minimum...
Branch history register cache
Branch history register cache
2002,
Modern superscalar processors highly depend on efficient branch prediction to exploit...
Capacity scheduling for data services over digital networks
Capacity scheduling for data services over digital networks
2001,
In this paper we present the problem of scheduling the playout of data services over a...
Load balancing for redundant storage strategies: Multiprocessor scheduling with machine eligibility
Load balancing for redundant storage strategies: Multiprocessor scheduling with machine eligibility
2001,
An important cost issue in multimedia servers is disk load balancing, such that the...
Papers per page: