Genetic algorithm stopping criteria for optimization of construction resource scheduling problems

Jin-Lee Kim

Construction Management and Economics, 2013, vol. 31, issue 1, 3-19

Abstract: Genetic algorithms (GAs) have been widely applied in the civil and construction engineering management research domain to solve difficult and complex problems such as resource-constrained project scheduling problems (RCPSPs). Generally, a trial-and-error calibration approach is used to identify values for the GA parameters. Unlike with other parameters, few studies have been done, theoretically or experimentally, for determining when to terminate GA for optimization of the RCPSP. Two genetic algorithm stopping conditions are compared to demonstrate their suitability for application in the RCPSP and to assess their ability in searching optimal solutions efficiently. The extensive computational results show that the Elitist GA, when using the unique schedule method, provides 10% more optimum values than those obtained from the Elitist GA when using the iteration method with 24% less computational time. The unique schedule stopping approach can be valuable for GA users to design their purpose driven GA for optimization of the RCPSP as it provides a better near-optimal solution with reduced computational time.

Date: 2013
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01446193.2012.697181 (text/html)
Access to full text is restricted to subscribers.

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:taf:conmgt:v:31:y:2013:i:1:p:3-19

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/RCME20

DOI: 10.1080/01446193.2012.697181

Access Statistics for this article

Construction Management and Economics is currently edited by Will Hughes

More articles in Construction Management and Economics from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().