The Development of a heuristic algorithm to the time-cost trade - off problem

Abstract

02ET Maliyet-Zaman Dengeleme problemi projeyi dolaysız maliyetlerde mümkün olan en düşük artış miktarıyla kısaltma olarak tanım 1anabi1ir. Bu çalışmada her faaliyetin kısalmasından elde edilen fayda kavramına dayanılarak sezgisel bir algoritma geliştirilmiştir. Faaliyetlerin kısalma faydası kısalan kritik yolların sayısına bağli olarak tanımlanmıştır. Çalışma literatür taraması, söz konusu algoritmanı'n geliştirilmesi ve bu algoritmanın en iyi çözümü bulan algoritmalarla karşılaştırılmasından oluşmaktadır.

IV ABSTRACT The well known time-cost trade-off problem refers to reduction of the project time with a minimum increase in the project direct costs, by buying time along the critical path(s) where it can be obtained at least cost. This study introduces a new heuristic algorithm which is based on the concept of utility of the reduction of each activity. The utility of reduction is expressed in terms of the number of reduced critical paths. In the study a literature survey is followed by the development of the algorithm and comparision of the algorithm with the exact algorithms.