Title: Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines.
Authors: Sarin, Subhash C.; Elmaghraby, Salah E.
Abstract: Proposes a heuristic procedure that constructs a schedule for N unit jobs with arbitrary precedence on identical processors in parallel. Minimization of the total weighted completion times; Application of the proposed heuristic applied to one processor near optimal solutions and the experimental results presented indicate that the heuristic performs equally well.
Subjects: PARALLEL processing; HEURISTIC
Publication: International Journal of Production Research, 1984, Vol 22, Issue 1, p17
ISSN: 0020-7543
Publication type: Academic Journal
DOI: 10.1080/00207548408942426

Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines.

Sarin, Subhash C.; Elmaghraby, Salah E.