search query: @indexterm OPERATIONS MANAGEMENT / total: 280
reference: 18 / 280
Author: | Kellerer, H. Strusevich, V. A. |
Title: | Scheduling parallel dedicated machines under a single non-shared resource |
Journal: | European Journal of Operational Research
2003 : FEB, VOL. 144:3, p. 345-364 |
Index terms: | Operations management Scheduling Resource allocation |
Freeterms: | Approximation Worst-case analysis |
Language: | eng |
Abstract: | The scheduling problem of minimizing the makespan for m parallel dedicated machines under single resource constraints is considered. Heuristic algorithms employing the so-called group technology approach are presented and their worst-case behaviour is examined. Finally, a polynomial time approximation scheme is presented for the problem with fixed number of machines. |
SCIMA