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

2016-03-01
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.
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT

Suggestions

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...
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...
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...
Exploring the Relationship between Complexity and Risk in Megaconstruction Projects
Erol, Huseyin; Dikmen, Irem; Atasoy Özcan, Güzide; Birgönül, Mustafa Talat (American Society of Civil Engineers (ASCE), 2020-12-01)
© 2020 American Society of Civil Engineers.Although complexity and risk are inherent characteristics of megaconstruction projects, existing project management approaches fail to incorporate complexity-based thinking into risk management. Complexity is usually considered as the source of risk events, along with uncertainty. However, prevailing risk management practices are oriented toward only handling the uncertainty. The lack of integration between the complexity and other risk-related concepts leads to un...
Integrated Approach to Overcome Shortcomings in Current Delay Analysis Practices
Birgönül, Mustafa Talat; Dikmen Toker, İrem (American Society of Civil Engineers (ASCE), 2015-04-01)
Many factors, such as unforeseeable events, managerial and financial problems of contractors, insufficient technical capacity of site teams of contractors or Consultants, and so on, may lead to delays in construction projects. Proper analysis of compensability and quantum of a delay event is of prime importance. Any delay analysis application can be considered as a result of the combination of contract documents, scheduler, record-keeping mechanism at the site, communication among project participants, dela...
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: https://hdl.handle.net/11511/41947.