Jiang, G and Shi, J (2005) Exact algorithm for solving project scheduling problems under multiple resource constraints. Journal of Construction Engineering and Management, 131(9), pp. 986-992. ISSN 0733-9364
Abstract
This paper presents a new algorithm, called the enumerative branch-and-cut procedure (EBAC), for minimizing the total project duration of a construction project under multiple resource constraints based on an enumeration tree. The EBAC generates new branches to the tree corresponding to "better" feasible alternatives. It starts with all of the feasible schedule alternatives as the trial schedule alternatives at any node. The trial schedule alternatives are then evaluated to determine whether they are "worse" than any existing partial schedules in the tree by using the presented cut rules, and a worse alternative will be eliminated from the enumeration tree. In other words, the tree will contain only better feasible schedules. The presented algorithm has been coded in the VB6.0 language on a personal computer. It has been tested with the 110 scheduling problems, which have been widely used for validating a variety of schedule algorithms over the last 20 years. The EBAC can obtain the shortest project durations for all of the 110 problems.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | constraints; critical path method; project management; resource allocation; scheduling |
| Index terms: | duration, resource constraint, construction project, critical path method, scheduling, resource allocation, project scheduling, project management |
| Subjects: | operations management, resource management, project management theory and practice, project controls, operations research, production management |
| Topics: | Site Management, Time Control, Project Management |
| Descriptive scope: | 2 PC |
N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here