Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Critical Sequence Crashing Heuristic for Resource-Constrained Discrete Time-Cost Trade-Off Problem
Date
2016-03-01
Author
Sönmez, Rifat
Uysal, Furkan
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
470
views
0
downloads
Cite This
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.
Subject Keywords
Strategy and Management
,
Industrial relations
,
Civil and Structural Engineering
,
Building and Construction
URI
https://hdl.handle.net/11511/41947
Journal
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT
DOI
https://doi.org/10.1061/(asce)co.1943-7862.0001077
Collections
Department of Civil Engineering, Article
Suggestions
OpenMETU
Core
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.