Multiobjective Optimization Techniques in Civil Engineering ProblemsView this Special Issue
Research Article | Open Access
M. Ammar Alzarrad, Gary P. Moynihan, Muhammad T. Hatamleh, Siyuan Song, "Fuzzy Multicriteria Decision-Making Model for Time-Cost-Risk Trade-Off Optimization in Construction Projects", Advances in Civil Engineering, vol. 2019, Article ID 7852301, 7 pages, 2019. https://doi.org/10.1155/2019/7852301
Fuzzy Multicriteria Decision-Making Model for Time-Cost-Risk Trade-Off Optimization in Construction Projects
As is often the case in project scheduling, when the project duration is shortened to decrease total cost, the total float is lost resulting in added critical or nearly critical activities. This, in turn, results in decreasing the probability of completing the project on time and increases the risk of schedule delays. To solve this problem, this research developed a fuzzy multicriteria decision-making (FMCDM) model. The objective of this model is to help project managers improve their decisions regarding time-cost-risk trade-offs (TCRTO) in construction projects. In this model, an optimization algorithm based on fuzzy logic and analytic hierarchy process (AHP) has been used to analyze the time-cost-risk trade-off alternatives and select the best one based on selected criteria. The algorithm was implemented in the MATLAB software and applied to two case studies to verify and validate the presented model. The presented FMCDM model could help produce a more reliable schedule and mitigate the risk of projects running overbudget or behind schedule. Further, this model is a powerful decision-making instrument to help managers reduce uncertainties and improve the accuracy of time-cost-risk trade-offs. The presented FMCDM model employed fuzzy linguistic terms, which provide decision-makers with the opportunity to give their judgments as intervals comparing to fixed value judgments. In conclusion, the presented FMCDM model has high robustness, and it is an attractive alternative to the traditional methods to solve the time-cost-risk trade-off problem in construction.
Project management has a vital role in modern management. It is noted as the application of knowledge, skills, tools, and techniques in project activities to reach the project requirements . In project management, the fundamental project concepts of time, cost, and risk are conflicting terms which should be appropriately assigned to project activities to achieve the desired objectives of project stakeholders . There are many occasions where the owner informs the contractor that the schedule must be shortened. This action could lead to increases in total cost as well as risk. To accelerate the execution of a project, project managers need to reduce the scheduled execution time by hiring additional labor or using productive equipment. But, this idea will increase cost and risk, hence shortening the completion time of jobs on critical path network is needed.
Time-cost trade-off (TCT) is a common approach applied by project managers to reach the required completion time of the projects with the least extra cost . In fact, TCT deals with modifying implementation time of project activities while doing a trade-off between the completion time and the project cost . Several approaches were introduced in addressing risk in time-cost trade-off problems (TCTPs). He et al. addressed the pre-emptive time-cost-risk trade-off project scheduling through a multiobjective multimode model . Hosseini-Nasab et al. applied variable neighborhood search and tabu search to handle the TCT problem . Mohagheghi et al. introduced a multicriteria decision-making model for Time-cost-quality trade-off problem in construction projects . The NSGA-II procedure was used to identify Pareto optimal solutions . Eirgash et al. determined the optimal set of time-cost alternatives using a multiobjective teaching-learning-based optimization (TLBO) algorithm to successfully optimize small to medium projects . Tran et al. presented fuzzy earned value management into a TCTP and used a statistical-based approach . Tseng et al. proposed a two-phase differential evolution model to address construction project TCTP under resource-constrained limitations . Zhang and Zhong, presented a multiobjective approach for solving discrete time-cost-risk trade-off problems with mode-identity and resource-constrained situations . In this paper, a FMCDM model has been developed based on the fuzzy analytic hierarchy process (FAHP) algorithm. The objective of the presented model is to analyze the time-cost-risk trade-off alternatives and select the best one based on selected criteria. The presented algorithm was implemented in the MATLAB software and compared with other methods to qualify the magnitude of improvement that the proposed FMCDM model presents.
2. Fuzzy Multicriteria Decision-Making (FMCDM)
Some decision situations involve a multitude of objectives or decision criteria that may be inaccurate and conflict with each other. Decision analysis considers the paradigm in which decision-makers contemplate a choice of action in a risky environment. Decision analysis is designed to help decision-makers choose between a set of predetermined alternatives . The variety in the quality of the available data about a decision-related problem calls for models and tools that can help in data processing. The analytic hierarchy process (AHP) is a decision-making procedure to help decision-makers establish priorities to take the best possible decision. Analytic hierarchy process (AHP) is a system of measurement using pairwise comparisons and depends mainly on the experts’ opinions . Al-Harbi  led a study in which the AHP is applied as a decision-making technique to assess the problem of contractor qualification. The traditional AHP technique is not considered to be able to deal with the risks involved in the criteria . There is an extensive literature which addresses the situation in the real world where the AHP comparison criteria are imprecise judgments. To reduce the bias associated with traditional AHP, this paper utilizes fuzzy analytic hierarchy process (FAHP) as a tool to provide decision support for construction project managers. The presented FAHP utilizes triangular fuzzy numbers (TFN) to capture expert opinions. A triangular fuzzy number (μ) can be defined as a triplet (a1, aM, a2). This parameter (a1, aM, a2) signifies the smallest possible value, the most promising value, and the largest possible value, respectively . In FAHP, the pairwise evaluations of both criteria and the alternatives are completed using linguistic terms, which are represented by TFN. The α-cut method is a common technique to do arithmetic operations on a triangular membership function .
The α-cut signifies the degree of risk that the project managers are ready to take (i.e., no risk to full risk). Because the value of α could significantly affect the solution, it should be wisely chosen by project managers. Figure 1 shows a TFN with α-cut. The higher the value of α, the lower the risk (α = 1 means no risk) .
In this paper, triangular fuzzy number with α-cut and analytic hierarchy process (AHP) is used to help decision-makers establish priorities to take the best possible decision regarding the TCRTO problem. The presented FMCDM model consists of four stages, as follows.
2.1. FMCDM Model Stage 1
In stage one, the cost, time, and risk alternatives are calculated using the following objective functions:
Equations (1)–(3) are the objective functions. They minimize the time, cost, and risk, respectively. The constraints are represented by equations (4) and (7). Equation (4) represents the precedence constraint. Equation (5) ensures normal and crash times represent the upper and lower limits of project duration which should not be violated. Equation (6) represents the start time which should always be zero. Equation (7) represents the nonnegativity constraint. The notations and variables used in the above equations are as follows: i: index of activities j: index of nodes in project network tij (xij): expected duration of an activity Cij (xij): the normal cost of an activity Rij: total value of risk for project activities Si: start time of activity i Sj: start time of node j
This step generates ten alternatives for cost, time, and risk based on different α-cut values that range from 0.1 to 1 with an increment of 10%.
2.2. FMCDM Model Stage 2
In stage two, data are gathered from decision-makers to compare alternatives based on a fuzzy scale. In traditional AHP, a scale of real numbers from one to nine is used to assign preferences . When comparing two alternatives, the significance of the assigned number can be gauged by using the pairwise comparison measurement scale shown in Table 1 as suggested by Saaty . Intermediate numbers are used to add further resolution to the judgments.
To fuzzify this numeric scale, TFN is used to represent uncertainty in the traditional AHP approach. This model uses the linguistic variables and the fuzzy triangular scale that are shown in Table 2, as suggested by Alzarrad and Fonseca .
The decision-makers compare the criteria or alternatives using the linguistic terms shown in Table 2, according to the matching TFN of these terms. For example, if the decision-makers state, “Time (criterion 1) is very strongly favored compared to cost (criterion 2),” then it takes the scale of (6, 7, 8). Conversely, comparison of cost (criterion 2) to time (criterion 1) will take the scale of (1/8, 1/7, 1/6). This step involves two objectives:(1)Compare the alternatives with respect to criteria(2)Compare the criteria with respect to the goal
2.3. FMCDM Model Stage 3
The third stage is to develop pairwise fuzzy comparison matrices. This consists of matrices of pairwise assessments of the contribution of elements at one level, to achieve the objectives of the next higher level. The diagonal elements of all three matrices are (1, 1, 1) because they are the result of comparing identical criteria. A pairwise fuzzy comparison matrix is shown as follows:where dij indicates the decision maker’s preference of ith criterion over jth criterion through TFN.
2.4. FMCDM Model Stage 4
This step involves the determination of the relative priorities of each element, at a specific level, with respect to the level immediately above. The relative weights of all the elements at the various levels are aggregated in order to find a vector of composite weights, which will serve as a rating of the decision alternatives to attain the general goal of the problem. The relative weights are denoted by a vector () called the priority vector. There are a number of techniques to determine the relative weights. The most commonly used technique is the eigenvalue method . According to the eigenvalue method, the relative priorities of each element at a particular level can be calculated using the following steps:(1)Find the geometric mean of fuzzy comparison values of each criterion and alternative using the following equation: where = geometric mean and n = number of criteria or alternatives(2)Find the reciprocal value of the summation () and arrange these values in increasing order(3)The priority vector () for each criterion or alternative can be calculated using the following equation:(4)Since are still TFN, they need to defuzzified by the Centre of Gravity method via applying the following equation: where = the low value of in the comparison rating, = the medium value of in the comparison rating, = the high value of in the comparison rating, and = the defuzzified value priority vector () for each criterion or alternative(5)Normalize by using the following equation:
By using these five steps, the normalized weights can be found. Then, the scores for each alternative can be calculated. Finally, the alternative with the largest score is recommended as the first priority of decision-makers.
3. Verification and Validation
To illustrate an implementation of the FMCDM model, two case studies are used to verify and validate the model.
3.1. Case One
The first case study is proposed initially by Gen and Cheng . The FMCDM model is applied to this case to help the decision-makers determine the project optimal time-cost-risk balance. The case study shows a construction project that has seven activities as shown in Table 3. The calculated project duration is 60, 81, and 92 days for the optimistic, moderate, and pessimistic times, respectively. The calculated project cost is $270K, $245K, and $220K for pessimistic, moderate, and optimistic.
The presented model generates the result as shown in Table 4.
The bold values represent the total weight score for each alternative.
Based on the results in Table 4, alternative 10 has the largest total score which is 0.255. Therefore, it is recommended as the best choice to minimize the risk and maintain the time-cost balance. To evaluate the result, a software called Expert Choice © is used. Expert Choice is a decision-making software that uses traditional AHP to select the best choice from a group of existing options .
Figure 2 shows a comparison between the Expert Choice result and the result obtained by using the FMCDM model.
At first glance, the results look similar, but to further compare the results, a test called Wilcoxon signed-rank test is performed. The method to perform the Wilcoxon test starts with two hypotheses. A null hypothesis (H₀) states that the results obtained from the two approaches are the same. An alternative hypothesis (H1) states that the results obtained from the two approaches are not the same . Table 5 shows the Wilcoxon signed-rank test result.
Table 5 shows that the p value is 0.006 which is less than the significance level of 0.05. As a result, there is enough evidence to reject the H₀ hypothesis and to conclude that the difference between the results obtained from the two approaches is significant. Although alternative 10 is recommended as the best choice by both the presented model and the Expert Choice software, the scores assigned by each approach are different.
3.2. Case Two
Case two is a concrete bridge project, which was first introduced by Zhang and Zhong . This case consists of six activities as shown in Table 6. The calculated project duration is 180, 199, and 217 days for the optimistic, moderate, and pessimistic times, respectively. The calculated project cost is $1500, $1900, and $2500 for pessimistic, moderate, and optimistic, respectively.
The presented model generates the result as shown in Table 7.
The bold values represent the total weight score for each alternative.
Based on the results in Table 7, alternative one has the highest score, which is 0.240. Therefore, it is recommended as the best choice. Expert Choice has been used to evaluate the result of the presented model. Figure 3 shows a comparison between the Expert Choice result and the result obtained by using the FMCDM model. Wilcoxon test has been used to further evaluate the results. Table 8 shows the Wilcoxon signed-rank test result.
Table 8 shows that the value is 0.005 which is less than the significance level of 0.05. As a result, there is enough evidence to conclude that the difference between the results obtained from the two approaches is significant. Although Alternative one is recommended as the best choice by both the presented model and the Expert Choice software, and the scores assigned by each approach are different. Further, the proposed FMCDM model allows better modeling of the uncertainty, and it takes care of more decision-makers’ preferences compared with classical AHP.
4. Results and Limitations
In this paper, a FMCDM model is presented and compared with the classical AHP method that is implemented by use of the Expert Choice software. Two case studies have been used to verify and validate the presented model. Using the first case study data, the result of the FMCDM model shows that alternative ten has higher priority (0.255) than the other alternatives. The result of the Expert Choice software also shows that alternative ten has higher priority (0.263) than the other alternatives. Using the second case study data, the result of the FMCDM model shows that alternative one has higher priority (0.240) than the other alternatives. The result of the Expert Choice software also shows that alternative one has higher priority (0.239) than the other alternatives. However, the statistical analysis of the results obtained by the presented model and the Expert Choice software shows that there is a significant difference between the two approaches. The presented model is better than other available methods because it used fuzzy linguistic variables for enabling the comparisons between the criteria. This provides decision-makers with the opportunity to provide their judgments as intervals compared to the fixed value judgments. The presented model is much easier to use because the decision-makers feel much more comfortable with using linguistic variables compared to providing precise, crisp judgments . The main limitation of the proposed model is the α-cut values that have been used in this research. Further research could be done to evaluate α-cut effect on the FMCDM model results. This will help investigate further the sensitivity of the model to α-cut change. Finally, the presented FMCDM model is a flexible decision-making model to help managers reduce uncertainties and improve the accuracy of their decision.
The data used in this study can be accessed at DOI: 10.1002/9780470172261.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
The research leading to the publication of this article was partially supported by the Department of Civil Engineering and Construction at Bradley University in Peoria, Illinois, United States of America.
- Ö. H. Bettemir and M. Talat Birgönül, “Network analysis algorithm for the solution of discrete time-cost trade-off problem,” KSCE Journal of Civil Engineering, vol. 21, no. 4, pp. 1047–1058, 2017.
- M. A. Alzarrad, G. P. Moynihan, and S. C. Vereen, “Weather derivatives as a risk management tool for construction projects,” in Proceedings of the 6th CSCE/CRC International Construction Specialty Conference, pp. 1–9, Vancouver, Canada, May-June 2017.
- J. H. Dahooie, E. K. Zavadskas, M. Abolhasani, A. Vanaki, and Z. Turskis, “A novel approach for evaluation of projects using an interval–valued fuzzy additive ratio assessment (ARAS) method: a case study of oil and gas well drilling projects”,” Symmetry Open Access Journal, vol. 10, no. 2, pp. 1–45, 2018.
- N. Foroozesh, R. Tavakkoli-Moghaddam, and S. Meysam Mousavi, “Sustainable-supplier selection for manufacturing services: a failure mode and effects analysis model based on interval-valued fuzzy group decision-making,” The International Journal of Advanced Manufacturing Technology, vol. 95, no. 9–12, pp. 3609–3629, 2018.
- Z. He, H. He, R. Liu, and N. Wang, “Variable neighbourhood search and tabu search for a discrete time/cost trade-off problem to minimize the maximal cash flow gap,” Computers & Operations Research, vol. 78, no. 4, pp. 564–577, 2017.
- H. Hosseini-Nasab, M. Pourkheradmand, and N. Shahsavaripour, “Solving multi-mode time-cost-quality trade-off problem in uncertainty condition using a novel genetic algorithm,” International Journal of Management and Fuzzy Systems, vol. 3, no. 3, pp. 1–32, 2017.
- V. Mohagheghi, S. M. Mousavi, and B. Vahdani, “Analyzing project cash flow by a new interval type-2 fuzzy model with an application to construction industry,” Neural Computing and Applications, vol. 28, no. 4, pp. 3393–3411, 2017.
- M. A. Eirgash, V. Togan, and T. Dede, “A multi-objective decision-making model based on TLBO for the time-cost trade-off problems,” Structural Engineering and Mechanics, vol. 71, no. 2, pp. 139–151, 2019.
- D. H. Tran, D. L. Luong, M. T. Duong, T. N. Le, and A. D. Pham, “Opposition multiple objective symbiotic organisms search (OMOSOS) for time, cost, risk and work continuity trade-off in repetitive projects,” Journal of Computational Design and Engineering, vol. 5, no. 2, pp. 160–172, 2017.
- M.-L. Tseng, M. Lim, K.-J. Wu, L. Zhou, and D. T. D. Bui, “A novel approach for enhancing green supply chain management using converged interval-valued triangular fuzzy numbers-grey relation analysis,” Resources, Conservation and Recycling, vol. 128, no. 6, pp. 122–133, 2018.
- Z. Zhang and X. Zhong, “Time/resource trade-off in the robust optimization of resource-constraint project scheduling problem under uncertainty,” Journal of Industrial and Production Engineering, vol. 35, no. 4, pp. 243–254, 2018.
- M. A. Alzarrad and D. Fonseca, “A new model to optimize project time-cost trade-off in an uncertain environment,” in Contemporary Issues and Research in Operations Management: Gary Moynihan, pp. 95–112, InTechOpen, Rijeka, Croatia, 2018.
- T. L. Saaty, “Decision making with the analytic hierarchy process,” International Journal of Services Sciences, vol. 1, no. 1, pp. 95–122, 2008.
- K. M. A.-S. Al-Harbi, “Application of the AHP in project management,” International Journal of Project Management, vol. 19, no. 1, pp. 19–27, 2001.
- N.-F. Pan, “Fuzzy AHP approach for selecting the suitable bridge construction method,” Automation in Construction, vol. 17, no. 8, pp. 958–965, 2008.
- J. Li, O. Moselhi, and S. Alkass, “Forecasting project status by using fuzzy logic,” Journal of Construction Engineering and Management, vol. 132, no. 11, pp. 1193–1202, 2006.
- A. R. Fayek and J. R. Rodriguez Flores, “Application of fuzzy logic to quality assessment of infrastructure projects at conceptual cost estimating stage,” Canadian Journal of Civil Engineering, vol. 37, no. 8, pp. 1137–1147, 2010.
- M. B. Ayhan, “Fuzzy topsis application for supplier selection problem,” International Journal of Information Management, vol. 5, no. 2, pp. 159–174, 2013.
- M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization, John Wiley & Sons, NY, USA, 2000.
- A. Ishizaka and A. Labib, “Analytic hierarchy process and expert choice: benefits and limitations,” OR Insight, vol. 22, no. 4, pp. 201–220, 2009.
- J. L. Devore, Probability and Statistics for Engineering and Sciences, Cengage Learning, Boston, MA, USA, 2016.
- G. Kabir and M. A. A. Hasin, “Comparative analysis of AHP and fuzzy AHP models for multicriteria inventory classification,” International Journal of Fuzzy Logic Systems, vol. 1, no. 1, pp. 1–16, 2011.
Copyright © 2019 M. Ammar Alzarrad et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.