A qualitative framework for selection of optimization algorithm for multi-objective trade-off problem in construction projects

Panwar, A; Tripathi, K K and Jha, K N (2019) A qualitative framework for selection of optimization algorithm for multi-objective trade-off problem in construction projects. Engineering, Construction and Architectural Management, 26(9), pp. 1924-1945. ISSN 0969-9988

Abstract

Purpose: The purpose of this paper is to develop a qualitative framework for the selection of the most appropriate optimization algorithm for the multi-objective trade-off problem (MOTP) in construction projects based on the predefined performance parameters. Design/methodology/approach: A total of 6 optimization algorithms and 13 performance parameters were identified through literature review. The experts were asked to indicate their preferences between each pair of optimization algorithms and performance parameters. A multi-criteria decision-making tool, namely, consistent fuzzy preference relation was applied to analyze the responses of the experts. The results from the analysis were applied to evaluate their relative weights which were used to provide a ranking to the algorithms. Findings: This study provided a qualitative framework which can be used to identify the most appropriate optimization algorithm for the MOTP beforehand. The outcome suggested that non-dominated sorting genetic algorithm (NSGA) was the most appropriate algorithm whereas linear programming was found to be the least appropriate for MOTPs. Originality/value: The devised framework may provide a useful insight for the construction practitioners to choose an effective optimization algorithm tool for preparing an efficient project schedule aiming toward the desired optimal improvement in achieving the various objectives. Identification of the absolute best optimization algorithm is very difficult to attain due to various problems such as the inherent complexities and intricacies of the algorithm and different class of problems. However, the devised framework offers a primary insight into the selection of the most appropriate alternative among the available algorithms.

Item Type: Article
Uncontrolled Keywords: construction project; optimization; questionnaire survey; scheduling
Index terms: scheduling, multi-criteria decision-making, genetic algorithm, literature review, construction practitioner, survey, optimization algorithm, construction project, methodology, questionnaire, preference, complexity, linear programming
Subjects: data collection methods, data analysis and analytics, operations research, professional development, production management, decision-making and reasoning, algorithms, research methods, systems engineering, decision analysis
Topics: Information Management, Engineering Principles, Research Practice, Project Management, Risk Management, Digital Applications, Time Control
Descriptive scope: 5 PCTEA

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