We consider a scheduling problem on two identical parallel machines, in which the jobs are moved between the machines by an uncapacitated transporter. In the processing preemption is allowed. The objective is to minimize the time by which all completed jobs are collected together on board the transporter. We identify the structural patterns of an optimal schedule and design an algorithm that either solves the problem to optimality or in the worst case behaves as a fully polynomial-time approximation scheme
We consider the problem of scheduling n preemptive jobs with deadlines on in identical parallel mach...
The problem of scheduling n non-preemptable jobs having a common due date d on m, m#>=#2, paralle...
Scheduling jobs on unrelated parallel machines so as to minimize makespan is one of the basic proble...
In this paper, we consider a processing system that consists of two identical parallel machines such...
International audienceThis paper deals with an identical parallel machines scheduling problem, where...
AbstractWe consider a problem of scheduling n jobs on two uniform parallel machines. For each job we...
For a scheduling problem to minimize the makespan on three uniform parallel machines we present a pa...
We consider the problem of preemptive scheduling n jobs on two uniform parallel machines. All jobs...
For a scheduling problem to minimize the makespan on parallel machines, we consider schedules with a...
In this paper, for the problem of minimizing the makespan on two unrelated parallel machines we comp...
We consider the problem of scheduling jobs on two parallel identical machines where an optimal sched...
International audienceIn this paper, we are interested in parallel identical machine scheduling prob...
University of Technology Sydney. Faculty of Science.This work examines in depth a collection of rela...
We present hardness and approximation results for the problem of preemptive scheduling of n independ...
We investigate the problem of on-line scheduling jobs on m identical parallel machines where preempt...
We consider the problem of scheduling n preemptive jobs with deadlines on in identical parallel mach...
The problem of scheduling n non-preemptable jobs having a common due date d on m, m#>=#2, paralle...
Scheduling jobs on unrelated parallel machines so as to minimize makespan is one of the basic proble...
In this paper, we consider a processing system that consists of two identical parallel machines such...
International audienceThis paper deals with an identical parallel machines scheduling problem, where...
AbstractWe consider a problem of scheduling n jobs on two uniform parallel machines. For each job we...
For a scheduling problem to minimize the makespan on three uniform parallel machines we present a pa...
We consider the problem of preemptive scheduling n jobs on two uniform parallel machines. All jobs...
For a scheduling problem to minimize the makespan on parallel machines, we consider schedules with a...
In this paper, for the problem of minimizing the makespan on two unrelated parallel machines we comp...
We consider the problem of scheduling jobs on two parallel identical machines where an optimal sched...
International audienceIn this paper, we are interested in parallel identical machine scheduling prob...
University of Technology Sydney. Faculty of Science.This work examines in depth a collection of rela...
We present hardness and approximation results for the problem of preemptive scheduling of n independ...
We investigate the problem of on-line scheduling jobs on m identical parallel machines where preempt...
We consider the problem of scheduling n preemptive jobs with deadlines on in identical parallel mach...
The problem of scheduling n non-preemptable jobs having a common due date d on m, m#>=#2, paralle...
Scheduling jobs on unrelated parallel machines so as to minimize makespan is one of the basic proble...