EUVIMEDEUVIMED entdecken
Crossref

Implementation of a Heuristic Algorithm for the Solution of Discrete Time Cost Trade-off Problem

Ayşe Nur Şengül, Nezir Doğan, Önder Halis Bettemir

Intelligent Methods in Engineering Sciences · 2025

DOI: 10.58190/imiens.2025.118 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Intelligent Methods in Engineering Sciences, 2025. Verfasst von Ayşe Nur Şengül und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Time cost trade-off problem aims to minimize the total project cost by crashing the critical activities. This problem is solved by mathematical programming and meta-heuristic algorithms. However, construction sector has minimum priority on the theoretical knowledge to implement robust optimization algorithms. For this reason aforementioned optimization algorithms can be hardly implemented for the private construction companies. The nature of the time cost trade-off algorithm is not challenging and can be solved heuristically. In this study, a spreadsheet application is developed by utilizing in-app excel functions to identify the critical activities of the project and the paths of the project. The construction schedule is entered to the spreadsheet application as acticity on arrow diagram and the logical relationships between the activities are defined. Forward and backward pass computations are given as formulations which includes the actual activity durations. The developed application calculates the crashing costs of the critical activities and highlights the activities with the cheapest crashing costs. Prepaperd spreadsheet application implements a heuristic solution algorithm which is based on minimum cost slope of the construction activities. The user can easily execute the proposed or user selected crashing alternative and the schedule is updated according to the selection. The application is tested on 6 activity project and the optimum solution is obtained by crashing the activities sequentially. The proposed technique can be utilized to reduce the total project cost of the construction sector.

Zitieren

APA

Şengül, A. N., Doğan, N., & Bettemir, Ö. H. (2025). Implementation of a Heuristic Algorithm for the Solution of Discrete Time Cost Trade-off Problem. Intelligent Methods in Engineering Sciences. https://doi.org/10.58190/imiens.2025.118

Vancouver

Şengül AN, Doğan N, Bettemir ÖH. Implementation of a Heuristic Algorithm for the Solution of Discrete Time Cost Trade-off Problem. Intelligent Methods in Engineering Sciences. 2025. doi:10.58190/imiens.2025.118

BibTeX
@article{engl2025,
  author = {Şengül, Ayşe Nur and Doğan, Nezir and Bettemir, Önder Halis},
  title = {Implementation of a Heuristic Algorithm for the Solution of Discrete Time Cost Trade-off Problem},
  journal = {Intelligent Methods in Engineering Sciences},
  year = {2025},
  doi = {10.58190/imiens.2025.118}
}
Kostenlos starten →