Kim, J-L (2006) A multiheuristic approach to resource constrained project scheduling: An adaptive hybrid genetic algorithm. PhD thesis, University of Florida, USA.
Abstract
The resource constrained project scheduling problem (RCPSP) is one of the most challenging problems and of great practical importance because its general model can be used for application in product development, production planning, and a wide variety of scheduling applications. Although various solution approaches to the RCPSP have been proposed for over four decades, most procedures do not have a capability to find optimal solutions for project networks with 60 activities or more and the use of a hybrid approach, which combines global search with local search to the RCPSP, has not been yet accomplished. The development of an Adaptive Hybrid Genetic Algorithm-based Search Simulator (AHGASS) was motivated by both the lack of success in finding an efficient optimal solution algorithm and the need for a hybrid global-local search approach to the problem. This research proposes a new adaptive hybrid genetic algorithm that solves the RCPSP more effectively and efficiently by using the simple genetic algorithm (SGA) and the random walk algorithm (RWA). A new hybrid strategy to combine the SGA for global search with the RWA for local search was identified through the review of literature. Based on the strategy, a computer program, AHGASS, was developed using JAVA language to enable users to solve a variety of problems given the users' input. AHGASS was validated with the comparison of the existing methods using numerous standard problem instance sets available in the literature and also implemented with two case studies of construction projects for the feasibility of the algorithm. The results of the validation showed that AHGASS produces an accurate and consistent solution to the RCPSP, improves performance over SGA, produces a competitive solution over the existing algorithms, is capable of solving a large-sized problem, and thus can be an algorithm general enough for the RCPSP. Major contributions of this research are that AHGASS is the first approach to the RCPSP in contrast to the approaches of the existing hybrid methods and that it can be a promising alternative to the RCPSP as it combines the best aspects of a global optimization approach with a local approach.
| Item Type: | Thesis (Doctoral) |
|---|---|
| Thesis advisor: | Ellis, R D |
| Uncontrolled Keywords: | optimization; production planning; scheduling; case study |
| Index terms: | computer program, case study, validation, hybrid strategy, construction project, product development, project network, project scheduling, genetic algorithm, scheduling, production planning, strategy |
| Subjects: | project controls, professional development, production management, software systems, algorithms, management, project delivery, project planning, operations research, innovation studies, business, data collection methods |
| Topics: | Time Control, Digital Applications, Business Strategy, Information Management, Research Practice, Project Management |
| 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