Kim, J L and Ellis Jr, R D (2008) Permutation-based elitist genetic algorithm for optimization of large-sized resource-constrained project scheduling. Journal of Construction Engineering and Management, 134(11), pp. 904-913. ISSN 0733-9364
Abstract
The resource-constrained project scheduling problem (RCPSP) has received the attention of many researchers because its general model can be used in a wide variety of construction planning and scheduling applications. The exact procedures and priority-rule-based heuristics fail to search for the optimum solution to the RCPSP of large-sized project networks in a reasonable amount of time for successful application in practice. This paper presents a permutation-based elitist genetic algorithm for solving the problem in order to fulfill the lack of an efficient optimal solution algorithm for project networks with 60 activities or more as well as to overcome the drawback of the exact solution approaches for large-sized project networks. The proposed algorithm employs the elitist strategy to preserve the best individual solution for the next generation so the improved solution can be obtained. A random number generator that provides and examines precedence feasible individuals is developed. A serial schedule generation scheme for the permutation-based decoding is applied to generate a feasible solution to the problem. Computational experiments using a set of standard test problems are presented to demonstrate the performance and accuracy of the proposed algorithm.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | algorithm; optimization; scheduling |
| Index terms: | scheduling, genetic algorithm, experiment, project scheduling, construction planning, project network, strategy, accuracy, heuristic |
| Subjects: | professional development, algorithms, risk assessment, management, project planning, operations research, construction planning, project controls, data collection methods |
| Topics: | Digital Applications, Research Practice, Site Management, Project Management, Risk Management, Information Management, Business Strategy, Time Control |
| Descriptive scope: | 3 PCE |
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