Journal: Journal of Scheduling

Found 483 papers in total
On truthfulness and approximation for scheduling selfish tasks
On truthfulness and approximation for scheduling selfish tasks
2009,
We consider the problem of designing truthful mechanisms for scheduling n tasks on a...
Optimal and online preemptive scheduling on uniformly related machines
Optimal and online preemptive scheduling on uniformly related machines
2009,
We consider the problem of preemptive scheduling on uniformly related machines. We...
Non-approximability of just-in-time scheduling
Non-approximability of just-in-time scheduling
2009,
We consider the following single machine just-in-time scheduling problem with...
Conjugate problems in time-dependent scheduling
Conjugate problems in time-dependent scheduling
2009,
In the paper, we consider conjugate problems which constitute a new class of mutually...
Exact and approximate algorithms for high-multiplicity parallel machine scheduling
Exact and approximate algorithms for high-multiplicity parallel machine scheduling
2009,
In many scheduling applications, a large number of jobs are grouped into a...
Power-aware scheduling for makespan and flow
Power-aware scheduling for makespan and flow
2009,
We consider offline scheduling algorithms that incorporate speed scaling to address...
The resource-constrained activity insertion problem with minimum and maximum time lags
The resource-constrained activity insertion problem with minimum and maximum time lags
2009,
This paper considers the resource-constrained activity insertion problem with minimum...
Algorithms for testing fault-tolerance of sequenced jobs
Algorithms for testing fault-tolerance of sequenced jobs
2009,
We study the problem of testing whether a given set of sequenced jobs can tolerate...
A randomized algorithm for the on-line weighted bipartite matching problem
A randomized algorithm for the on-line weighted bipartite matching problem
2008,
We study the on–line minimum weighted bipartite matching problem in arbitrary...
Resource scheduling with variable requirements over time
Resource scheduling with variable requirements over time
2008,
The problem of scheduling resources for tasks with variable requirements over time can...
Bicriteria robotic cell scheduling
Bicriteria robotic cell scheduling
2008,
This paper considers the scheduling problems arising in two– and...
Proportionate flow shop games
Proportionate flow shop games
2008,
In a proportionate flow shop problem several jobs have to be processed through a fixed...
Makespan distribution of permutation flowshop schedules
Makespan distribution of permutation flowshop schedules
2008,
The makespan distribution of permutation flowshop schedules has been a topic of debate...
A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems
A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems
2008,
The complexity of a resource allocation problem (RAP) is usually NP–complete,...
A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs
A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs
2008,
This paper presents a dynamic programming (DP) algorithm for solving a labor...
A heuristic method for the vehicle routing problem with mixed deliveries and pickups
A heuristic method for the vehicle routing problem with mixed deliveries and pickups
2008,
The vehicle routing problem with deliveries and pickups is a challenging extension to...
Optimal scheduling of peer-to-peer file dissemination
Optimal scheduling of peer-to-peer file dissemination
2008,
Peer-to-peer (P2P) overlay networks such as BitTorrent and Avalanche are increasingly...
Scheduling algorithms for procrastinators
Scheduling algorithms for procrastinators
2008,
This paper presents scheduling algorithms for procrastinators, where the speed that a...
Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities
Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities
2008,
Research concerning project planning under uncertainty has primarily focused on the...
Time-constrained project scheduling
Time-constrained project scheduling
2008,
We propose a new approach for scheduling with strict deadlines and apply this approach...
A GRASP approach for the extended car sequencing problem
A GRASP approach for the extended car sequencing problem
2008,
This paper presents a solution procedure for a new variant of the Car Sequencing...
Batch scheduling of step deteriorating jobs
Batch scheduling of step deteriorating jobs
2008,
In this paper we consider the problem of scheduling n jobs on a single machine, where...
A multi-criteria approach for scheduling semiconductor wafer fabrication facilities
A multi-criteria approach for scheduling semiconductor wafer fabrication facilities
2008,
In this research, we model a semiconductor wafer fabrication process as a complex job...
A faster branch-and-bound algorithm for the earliness–tardiness scheduling problem
A faster branch-and-bound algorithm for the earliness–tardiness scheduling problem
2008,
This paper addresses the one-machine scheduling problem with earliness–tardiness...
Papers per page: