On the two-phase method for preemptive scheduling (Q1107434)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the two-phase method for preemptive scheduling |
scientific article |
Statements
On the two-phase method for preemptive scheduling (English)
0 references
1988
0 references
Preemptive scheduling problems on parallel processors may in some cases be solved by a two-phase method: first solve an LP problem which will give the minimum total completion time T and the processing times of the jobs on the various processors; second construct a feasible schedule using T time units. Some extensions of this procedure are discussed. A general model for preemptive scheduling is described with a two-phase method for solving problems of this type.
0 references
total unimodularity
0 references
flexible manufacturing systems
0 references
Preemptive scheduling
0 references
parallel processors
0 references
two-phase method
0 references
minimum total completion time
0 references