Scheduling of project networks by job assignment

Scheduling of project networks by job assignment

0.00 Avg rating0 Votes
Article ID: iaor19921316
Country: United States
Volume: 37
Issue: 12
Start Page Number: 1590
End Page Number: 1602
Publication Date: Dec 1991
Journal: Management Science
Authors:
Keywords: programming: dynamic, programming: network, heuristics, scheduling
Abstract:

A recurring problem in project management involves the allocation of scarce resources to the individual jobs comprising the project. In many situations such as audit scheduling, the resources correspond to individuals (skilled labour). This naturally leads to an assignment type project scheduling problem, i.e. a project has to be processed by assigning one of several individuals (resources) to each job. This paper considers the nonpreemptive variant of a resource-constrained project job-assignment problem, where job duration as well as costs depend upon the assigned resource. Regarding precedence relations as well as release dates and deadlines, the question arises, to which jobs resources should be assigned in order to minimize overall costs. For solving this time-resource-cost-tradeoff problem it presents a hybrid brand and bound/dynamic programming algorithm with a (rather efficient Monte Carlo type) heuristic upper bounding technique as well as various relaxation procedures for determining lower bounds. Computational results are presented as well.

Reviews

Required fields are marked *. Your email address will not be published.