Back to Search Start Over

Makespan minimization on uniform parallel machines with release times

Authors :
Koulamas, Christos
Kyparisis, George J.
Source :
European Journal of Operational Research. August 16, 2004, Vol. 157 Issue 1, p262, 5 p.
Publication Year :
2004

Abstract

The makespan minimization problem is considered on uniform parallel machines in the presence of release times. A heuristic is developed for this NP-hard problem and derived a tight worst-case ratio bound for the heuristic independence of the machine speeds.

Subjects

Subjects :
Parallel computers -- Management
Heuristic programming -- Usage
Company business management
Business
Business, general
Business, international

Details

Language :
English
ISSN :
03772217
Volume :
157
Issue :
1
Database :
Gale General OneFile
Journal :
European Journal of Operational Research
Publication Type :
Academic Journal
Accession number :
edsgcl.122965850

Tools

Authors Abstract Subjects Details