Skip navigation

Scheduling parallel dedicated machines under a single non-shared resource

Scheduling parallel dedicated machines under a single non-shared resource

Warning

Notice of Repository Upgrade

Greenwich 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 View Item