Critical Sequence Crashing Heuristic for Resource-Constrained Discrete Time-Cost Trade-Off Problem

Sönmez, Rifat
Uysal, Furkan
Despite the importance of project deadlines and resource constraints in construction scheduling, very little success has been achieved in solving the resource-constrained discrete time-cost trade-off problem (RCDTCTP), especially for large-scale projects. In this paper a new heuristic method is designed and developed to achieve fast and high-quality solutions for the large-scale RCDTCTP. The proposed method is based on the novel principles to enable effective exploration of the search space through adequate selection of the activities to be crashed for a resource constrained schedule, by only crashing the activities with zero float in a resource constrained-schedule, which form the critical sequence. The computational experiment results reveal that the new critical sequence crashing heuristic outperforms the state-of-the-art methods, both in terms of the solution quality concerning project cost and computation time. Solutions with a deviation of 0.25% from the best known solutions are achieved within seconds for the first time, for a large-scale project including up to 2,000 activities. The main contribution of the new heuristic to practitioners and researchers is that it provides a fast and effective method for optimal scheduling of real-life-size construction projects with project deadlines and resource constraints. (C) 2015 American Society of Civil Engineers.


Activity Uncrashing Heuristic with Noncritical Activity Rescheduling Method for the Discrete Time-Cost Trade-Off Problem
Sönmez, Rifat; Atan, Tankut (American Society of Civil Engineers (ASCE), 2020-08-01)
Despite intensive research efforts that have been devoted to discrete time-cost optimization of construction projects, the current methods have very limited capabilities for solving the problem for real-life-sized projects. This study presents a new activity uncrashing heuristic with noncritical activity rescheduling method to narrow the gap between the research and practice for time-cost optimization. The uncrashing heuristic searches for new solutions by uncrashing the critical activities with the highest...
Context-Dependent Construction Conflict Management Performance Analysis Based on Competency Theory
Altuncan, Izel Unsal; Tanyer, Ali Murat (American Society of Civil Engineers (ASCE), 2018-12-01)
Construction project environments are shaped by uncertainty and complexity; therefore, conflict situations that lead to time and cost overruns are rather frequent. However, no empirical studies conducted so far have analyzed conflict management performances of individuals on a context-dependent basis. This paper proposes a performance assessment methodology for conflict management that integrates two different approaches from other disciplines: hypothetical situations and competency theory. The approach ana...
Delay Risk Assessment of Repetitive Construction Projects Using Line-of-Balance Scheduling and Monte Carlo Simulation
Tokdemir, Onur Behzat; Dikmen Toker, İrem (American Society of Civil Engineers (ASCE), 2019-02-01)
Although the line-of-balance (LOB) method is widely used for the scheduling of repetitive construction projects, there are only a limited number of studies that deal with the issue of how to incorporate uncertainty in repetitive schedules. In this paper, a delay risk assessment method is proposed for projects scheduled by LOB. In the proposed method, a LOB schedule is prepared considering the target rate of delivery, and then risk scenarios are defined considering the sources of uncertainty and vulnerabilit...
Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling
BETTEMİR, ÖNDER HALİS; Sönmez, Rifat (American Society of Civil Engineers (ASCE), 2015-09-01)
Resource-constrained project scheduling problem (RCPSP) is a very important optimization problem in construction project management. Despite the importance of the RCPSP in project scheduling and management, commercial project management software provides very limited capabilities for the RCPSP. In this paper, a hybrid strategy based on genetic algorithms, and simulated annealing is presented for the RCPSP. The strategy aims to integrate parallel search ability of genetic algorithms with fine tuning capabili...
Contextual Information Requirements of Cost Estimators from Past Construction Projects
Kiziltas, Semiha; Akinci, Burcu (American Society of Civil Engineers (ASCE), 2009-09-01)
Past project data sources provide key information for construction cost estimators. Previous research studies show that relying only on one's own experience during estimation results in estimators' bias. Having and referring to historical databases, containing objective information on what happened in past projects, are essential for reducing estimators' biases. The first step toward development of useful project history databases is to understand what information estimators require from past projects. The ...
Citation Formats
R. Sönmez and F. Uysal, “Critical Sequence Crashing Heuristic for Resource-Constrained Discrete Time-Cost Trade-Off Problem,” JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, pp. 0–0, 2016, Accessed: 00, 2020. [Online]. Available: