Kim, J L and Ellis, R D (2010) Comparing schedule generation schemes in resource-constrained project scheduling using elitist genetic algorithm. Journal of Construction Engineering and Management, 136(2), pp. 160-169. ISSN 0733-9364
Abstract
An issue has arisen with regard to which of the schedule generation schemes will perform better for an arbitrary instance of the resource-constrained project scheduling problem (RCPSP), which is one of the most challenging areas in construction engineering and management. No general answer has been given to this issue due to the different mechanisms between the serial scheme and the parallel scheme. In an effort to address this issue, this paper compares the two schemes using a permutation-based Elitist genetic algorithm for the RCPSP. Computational experiments are presented with multiple standard problems. From the results of a paired difference experiment, the algorithm using the serial scheme provides better solutions than the one using the parallel scheme. The results also show that the algorithm with the parallel scheme takes longer to solve each problem than the one using the serial scheme.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | comparative study; genetic algorithms; optimization; project management; resource; scheduling |
| Index terms: | genetic algorithm, scheduling, project management, comparative study, experiment, project scheduling, construction engineering |
| Subjects: | project management theory and practice, operations research, algorithms, research design and methodology, engineering methods, data collection methods, project controls |
| Topics: | Project Management, Digital Applications, Research Practice, Time Control, Engineering Principles |
| Descriptive scope: | 4 PCEA |
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