Multiobjective optimization of time-cost trade-off using harmony search

Geem, Z W (2010) Multiobjective optimization of time-cost trade-off using harmony search. Journal of Construction Engineering and Management, 136(6), pp. 711-716. ISSN 0733-9364

Abstract

Completing a project with minimal time as well as minimal cost is a critical factor for scheduling a project. However, because completion speed tends to be correlated with cost (e.g., usually, time can be saved if more workers are hired), the relationship between time and cost is a trade-off. This study employed a phenomenon-mimicking algorithm, harmony search to perform this biobjective trade-off. The harmony search algorithm was applied to two test examples, and good Pareto solutions were obtained when compared with other algorithms, such as the genetic algorithm and the ant colony optimization algorithm. The harmony search algorithm explored only a small amount of total solution space in order to solve this combinatorial optimization problem. The model in this study has obtained good results with a network of up to 18 nodes, however it is anticipated that the model could be useful to solve bigger networks in practice without any difficult problem.

Item Type: Article
Uncontrolled Keywords: combinatorial optimization; critical path method; harmony search; project scheduling; time-cost trade-off problem
Index terms: genetic algorithm, scheduling, project scheduling, critical path method, ant colony optimization, critical factor, time-cost trade-off
Subjects: operations research, risk assessment, project controls, decision-making and optimization, algorithms, quantity surveying
Topics: Research Practice, Risk Management, Digital Applications, Time Control
Descriptive scope: 3 PCA

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here