Scheduling parallel dedicated machines under a single non-shared resource
![]() |
Notice of Repository UpgradeGreenwich Academic Literature Archive will be being upgraded between 16:00 18th February and 10:00 20th February. During this time user login will be disabled but publications will still be accessible for download, except for one or two brief periods. We apologise for any inconvenience. Please contact gala@gre.ac.uk for more information. |
Kelleler, H. and Strusevich, V.A. (2002) Scheduling parallel dedicated machines under a single non-shared resource. European Journal of Operational Research, 147 (2). pp. 345-364. ISSN 0377-2217 (doi:10.1016/S0377-2217(02)00246-1)
Full text not available from this repository.Abstract
The scheduling problem of minimizing the makespan for m parallel dedicated machines under single resource constraints is considered. For different variants of the problem the complexity status is established. Heuristic algorithms employing the so-called group technology approach are presented and their worst-case behavior is examined. Finally, a polynomial time approximation scheme is presented for the problem with fixed number of machines.
Item Type: | Article |
---|---|
Additional Information: | [1] Accepted: 15 February 2002. [2] First published online: 9 April 2002. |
Uncontrolled Keywords: | parallel dedicated machines, non-shared resources, complexity, approximation, worst-case analysis |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Pre-2014 Departments: | School of Computing & Mathematical Sciences School of Computing & Mathematical Sciences > Department of Mathematical Sciences School of Computing & Mathematical Sciences > Statistics & Operational Research Group |
Related URLs: | |
Last Modified: | 14 Oct 2016 09:01 |
Selected for GREAT 2016: | None |
Selected for GREAT 2017: | None |
Selected for GREAT 2018: | None |
URI: | http://gala.gre.ac.uk/id/eprint/655 |
Actions (login required)
![]() |
View Item |