A priority-rule method for project scheduling with work-content constraints

C.-U. Fündeling and N. Trautmann

European Journal of Operational Research, 2010, vol. 203, issue 3, 568-574

Abstract: The activities of a project are in general characterized by a work content in terms of resource-time units, e.g. person-days. Even though most project scheduling models assume a time-invariant resource usage, normally it is possible to vary the resource usage during the execution of an activity. Typically, a lower and an upper bound on this resource usage and a minimum time lag between consecutive changes of this resource usage are prescribed. The project scheduling problem studied in this paper consists in determining a feasible resource-usage profile for each activity such that the project duration is minimized subject to precedence and resource-capacity constraints. While the known solution methods interpret the prescribed work content as a lower bound, we assume that each activity's work content must be processed exactly. We propose a priority-rule scheduling method that iteratively determines a feasible resource-usage profile for each activity. We present a consistency test for constructing such profiles more efficiently. Our computational results demonstrate that the new method solves more instances to feasibility than two benchmark procedures, and is suited for project instances with up to 200 activities.

Keywords: Project; scheduling; Variable; resource; usage; Work; content; Priority-rule; method (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00634-1
Full text for ScienceDirect subscribers only

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:eee:ejores:v:203:y:2010:i:3:p:568-574

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().