Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multiobjective Time-Cost Optimization

摘要

Time-cost optimization (TCO) is one of the greatest challenges in construction project planning and control, since the optimization of either time or cost, would usually be at the expense of the other. Although the TCO problem has been extensively examined, many research studies only focused on minimizing the total cost for an early completion. This does not necessarily convey any reward to the contractor. However, with the increasing popularity of alternative project delivery systems, clients and contractors are more concerned about the combined benefits and opportunities of early completion as well as cost savings. In this paper, a genetic algorithms (GAs)-driven multiobjective model for TCO is proposed. The model integrates the adaptive weight to balance the priority of each objective according to the performance of the previous "generation." In addition, the model incorporates Pareto ranking as a selection criterion and the niche formation techniques to improve popularity diversity. Based on the proposed framework, a prototype system has been developed in Microsoft Project for testing with a medium-sized project. The results indicate that greater robustness can be attained by the introduction of adaptive weight approach, Pareto ranking, and niche formation to the GA-based multiobjective TCO model.