Nondominated archiving multicolony ant algorithm in time: cost trade-off optimization

Afshar, A; Ziaraty, A K; Kaveh, A and Sharifi, F (2009) Nondominated archiving multicolony ant algorithm in time: cost trade-off optimization. Journal of Construction Engineering and Management, 135(7), pp. 668-674. ISSN 0733-9364

Abstract

Timecost trade-off analysis is addressed as an important aspect of any construction project planning and control. Nonexistence of a unique solution makes the timecost trade-off problems very difficult to tackle. As a combinatorial optimization problem one may apply heuristics or mathematical programming techniques to solve timecost trade-off problems. In this paper, a new multicolony ant algorithm is developed and used to solve the timecost multiobjective optimization problem. Pareto archiving together with innovative solution exchange strategy are introduced which are highly efficient in developing the Pareto front and set of nondominated solutions in a timecost optimization problem. An 18-activity timecost problem is used to evaluate the performance of the proposed algorithm. Results show that the proposed algorithm outperforms the well-known weighted method to develop the nondominated solutions in a combinatorial optimization problem. The paper is more relevant to researchers who are interested in developing new quantitative methods and/or algorithms for managing construction projects.

Item Type: Article
Uncontrolled Keywords: construction management; decision making; optimization
Index terms: quantitative method, decision-making, construction project, heuristic, mathematical programming, strategy
Subjects: risk assessment, decision analysis, management, data analysis and analytics, production management, algorithms
Topics: Project Management, Digital Applications, Risk Management, Research Practice, Business Strategy
Descriptive scope: 4 PCTA

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