search query: @author Kellerer, H. / total: 2
reference: 1 / 2
« previous | next »
| 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. |
« previous | next »
SCIMA