Table of Contents
Journal of Construction Engineering
Volume 2014, Article ID 136397, 7 pages
Research Article

NIDE: A Novel Improved Differential Evolution for Construction Project Crashing Optimization

Institute of Research and Development, Faculty of Civil Engineering, Duy Tan University, P809-K7/25 Quang Trung, DaNang 59000, Vietnam

Received 6 June 2014; Revised 2 October 2014; Accepted 5 October 2014; Published 19 October 2014

Academic Editor: Yingfeng (Eric) Li

Copyright © 2014 Nhat-Duc Hoang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In the field of construction management, project crashing is an approach to shortening the project duration by reducing the duration of several critical project activities to less than their normal activity duration. The goal of crashing is to shorten the project duration while minimizing the crashing cost. In this research, a novel method for construction project crashing is proposed. The method is named as novel improved differential evolution (NIDE). The proposed NIDE is developed by an integration of the differential evolution (DE) and a new probabilistic similarity-based selection operator (PSSO) that aims at improving the DE’s selection process. The PSSO has the role as a scheme for preserving the population diversity and fending off the premature convergence. The experimental result has demonstrated that the newly established NIDE can successfully escape from local optima and achieve a significantly better optimization performance.