Journal: Journal of Scheduling

Found 483 papers in total
Min–max subsequence problems in multi-zone disk recording
Min–max subsequence problems in multi-zone disk recording
2001,
We study the problem of ordering a collection of n numbers such that the maximum sum...
Maximizing job benefits on-line
Maximizing job benefits on-line
2001,
We consider a benefit model for on-line preemptive scheduling. In this model jobs...
Online real-time preemptive scheduling of jobs with deadlines on multiple machines
Online real-time preemptive scheduling of jobs with deadlines on multiple machines
2001,
In this paper, we derive bounds on performance guarantees of online algorithms for...
Polynomial time approximation schemes for class-constrained packing problems
Polynomial time approximation schemes for class-constrained packing problems
2001,
We consider variants of the classic bin packing and multiple knapsack problems, in...
Jitter regulation in an Internet router with delay constraint
Jitter regulation in an Internet router with delay constraint
2001,
To playback multimedia data smoothly via the world-wide Internet, jitter, the...
Partial servicing of on-line jobs
Partial servicing of on-line jobs
2001,
We consider the problem of scheduling jobs online, where jobs may be served partially...
Scheduling of multi-spindle computer numeric control gantry mills
Scheduling of multi-spindle computer numeric control gantry mills
2002,
This paper considers the problem of scheduling a multi-spindle CNC gantry mill....
Cyclic scheduling in a robotic production line
Cyclic scheduling in a robotic production line
2002,
The solution of cyclic scheduling problems is part of the classical repertoire on...
Fast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times
Fast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times
2002,
We consider the two-machine flow-shop problem with release times where the objective...
Video signal processor scheduling
Video signal processor scheduling
2001,
We consider the problem of scheduling video algorithms onto systems of...
Scheduling broadcasts in wireless networks
Scheduling broadcasts in wireless networks
2001,
We consider problems involving how to schedule broadcasts in a pulled-based...
Heuristics for scheduling with inventory: dynamic focus via constraint criticality
Heuristics for scheduling with inventory: dynamic focus via constraint criticality
2002,
Despite the importance of the management of inventory to industrial scheduling...
Bounds for the cardinality constrained P‖Cmax problem
Bounds for the cardinality constrained P‖Cmax problem
2001,
We consider the generalization of the classical P ‖ C max problem arising when...
Optimal parallel processing of random task graphs
Optimal parallel processing of random task graphs
2001,
We consider scheduling of tasks of parallel programs on multiprocessor systems where...
Solving the open shop scheduling problem
Solving the open shop scheduling problem
2001,
Only few exact solution methods are available for the open shop scheduling problem. We...
Scheduling jobshops with some identical or similar jobs
Scheduling jobshops with some identical or similar jobs
2001,
We consider the following job-shop scheduling problem: N jobs move through I machines,...
A note on an open-end bin packing problem
A note on an open-end bin packing problem
2001,
We consider a variant of the classical one-dimensional bin packing problem, which we...
New applications of the Muntz and Coffman algorithm
New applications of the Muntz and Coffman algorithm
2001,
Muntz and Coffman proposed an algorithm to solve the problem of scheduling preemptable...
A note on the complexity of family scheduling to minimize the number of late jobs
A note on the complexity of family scheduling to minimize the number of late jobs
2001,
The single-machine family scheduling problem of minimizing the number of late jobs has...
Machine scheduling with transportation considerations
Machine scheduling with transportation considerations
2001,
In most manufacturing and distribution systems, semi-finished jobs are transferred...
Scheduling batches with simultaneous job processing for two-machine shop problems
Scheduling batches with simultaneous job processing for two-machine shop problems
2001,
We consider the problem of scheduling independent jobs on two machines in an open...
Solving open benchmark instances for the job-shop problem by parallel head–tail adjustments
Solving open benchmark instances for the job-shop problem by parallel head–tail adjustments
2001,
A fast and efficient head–tail adjustment algorithm is presented for the...
Randomized on-line scheduling on two uniform machines
Randomized on-line scheduling on two uniform machines
2001,
We study the problem of on-line scheduling on two uniform machines with speeds 1 and s...
Algorithmic paradoxes of the single-machine total tardiness problem
Algorithmic paradoxes of the single-machine total tardiness problem
2001,
The paper deals with the single-machine total tardiness problem. It investigates the...
Papers per page: