Project Scheduling with Continuously-Divisible, Doubly Constrained Resources

Jan W\eogon Glarz
Additional contact information
Jan W\eogon Glarz: Technical University of Poznan, Poland

Management Science, 1981, vol. 27, issue 9, 1040-1053

Abstract: This paper deals with a class of project scheduling problems concerning the allocation of continuously divisible resources under conditions in which both total usage at every moment and total consumption over the period of project duration are constrained. Typical examples of such resources, called doubly constrained, are money or energy, when the constraint on power or the rate of expenditure cannot be ignored as neither, of course, can. the constraint on resource consumption. Also manpower must often be considered as a doubly constrained resource. Mathematical models of project activities in which performing speeds are continuous functions of resource amounts are considered. The objective is a schedule which minimizes project duration. Thus, the problems considered are generalizations of both the classical project scheduling problem and the time-cost trade-off problem. The properties of optimal schedules are given for strictly concave, concave and convex activity models. On the basis of these properties, methods for finding optimal schedules are described for independent and dependent activities. We also consider the minimum resource consumption ensuring minimum project duration for a given level of resource usage, and the minimum level of resource usage ensuring minimum project duration for a given level of resource consumption. Possible generalizations of the presented results are indicated.

Keywords: project management: resource constraints; networks/graphs (search for similar items in EconPapers)
Date: 1981
References: Add references at CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.27.9.1040 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:27:y:1981:i:9:p:1040-1053

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().