Professional Documents
Culture Documents
a r t i c l e i n f o a b s t r a c t
Keywords: Despite many research studies have concentrated on designing heuristic and meta-heuristic methods for
Project management the discrete time–cost trade-off problem (DTCTP), very little success has been achieved in solving large-
Particle swarm optimization
scale instances. This paper presents a discrete particle swarm optimization (DPSO) to achieve an effective
Discrete time–cost trade-off problem
method for the large-scale DTCTP. The proposed DPSO is based on the novel principles for representation,
Construction projects
initialization and position-updating of the particles, and brings several benefits for solving the DTCTP,
such as an adequate representation of the discrete search space, and enhanced optimization capabilities
due to improved quality of the initial swarm. The computational experiment results reveal that the new
method outperforms the state-of-the-art methods, both in terms of the solution quality and computation
time, especially for medium and large-scale problems. High quality solutions with minor deviations from
the global optima are achieved within seconds, for the first time for instances including up to 630 ac-
tivities. The main contribution of the proposed particle swarm optimization method is that it provides
high quality solutions for the time–cost optimization of large size projects within seconds, and enables
optimal planning of real-life-size projects.
© 2016 Elsevier Ltd. All rights reserved.
http://dx.doi.org/10.1016/j.eswa.2015.12.041
0957-4174/© 2016 Elsevier Ltd. All rights reserved.
178 S. Aminbakhsh, R. Sonmez / Expert Systems With Applications 51 (2016) 177–185
In an early attempt to achieve an efficient method for solv- Yang, 2007; Zhang & Xing, 2010; Zheng et al., 2005) used few
ing the TCTP, Siemens (1971) presented a heuristic called the problem instances including up to eighteen activities to evaluate
Siemens approximation method (SAM) for the cost optimization the performances of the proposed meta-heuristics and did not in-
problem with strict deadlines, and implemented it on an exam- clude the optimal results in comparisons. Even majority of the re-
ple including eight activities. Goyal (1975) proposed a modified cent methods was tested with problems including up to twenty ac-
version of the Siemens approximation method and used the same tivities (Ashuri & Tavakolan, 2015; Zhang et al. 2015; Zheng 2015).
example with eight activities to demonstrate the modified heuris- Vanhoucke and Debels (2007) included instances up to fifty ac-
tic. Numerous meta-heuristic solution procedures have been pre- tivities in computational experiments. Tavana et al. (2014) gener-
sented in the literature for the DTCTP. Genetic algorithms (GAs) are ated instances up to 100 activities for solving the discrete time–
among the most commonly used meta-heuristics for the DTCTP. cost-quality trade-off problem. Very few studies have focused on
Feng, Liu, and Burns (1997) proposed a GA for Pareto front op- optimization of large-scale discrete time–cost trade-off problems.
timization. Hegazy (1999) developed a GA for the cost optimiza- Kandil and El-Rayes (2006) used instances up to 720 activities;
tion problem. Zheng, Ng, & Kumaraswamy, 2005 proposed a GA however the proposed genetic algorithm required 21 h with a sin-
based multiobjective model for the Pareto problem. Kandil and El- gle processor to obtain a Pareto front for a problem including
Rayes (2006) explored the performance of supercomputing clusters 360 activities. For instances including 630 activities, the best of
through a GA for Pareto front optimization. Eshtehardian, Afshar, the eight meta-heuristics tested by Bettemir (2009) was able to
and Abbasnia (2008) presented a GA for Pareto Front optimiza- achieve solutions with a 2 percent deviation from the optimum in
tion of stochastic DTCTP. Fallah-Mehdipour, Bozorg Haddad, Reza- 73 min.
pour Tabari, and Mariño (2012) considered a nondominated sort- Despite a large amount of the research on the DTCTP has con-
ing genetic algorithm along with a multi-objective particle swarm centrated on designing heuristics and meta-heuristics, very few
optimization method for Pareto front optimization of DTCTP and of the proposed methods can be applied to real-life construc-
time–cost-quality trade-off (TCQTO) problems. Sonmez and Bet- tion projects which typically include more than 300 activities
temir (2012) developed a hybrid strategy based on GAs, simu- (Liberatore, Pollack-Johnson, & Smith, 2001). Besides, a few meth-
lated annealing, and quantum simulated annealing techniques for ods that are capable of solving large-scale discrete time–cost trade-
the cost optimization problem. Zheng (2015) presented a GA for off problems usually require a significant amount of computation
the discrete time–cost–environment trade-off problem. Zhang, Zou, time to achieve high quality solutions. Hence, for the time–cost
and Qi (2015) proposed a GA for the DTCTP in repetitive projects. trade-off problem there is a significant gap between the literature
Ant colony optimization, shuffled frog leaping, tabu search, and real-life project management (Vanhoucke, 2005).
Electimize, ε -constraint based evolutionary algorithm, and particle The main objective of this paper is to develop a discrete particle
swarm optimization (PSO), are among the meta-heuristic methods swarm optimization method that is capable of providing high qual-
proposed for the DTCTP, other than GAs. Afshar, Ziaraty, Kaveh, and ity solutions for the large-scale discrete time–cost trade-off cost
Sharifi (2009), Ng and Zhang (2008) and Xiong and Kuang (2008) optimization problems within short computational time. The pro-
proposed ant colony optimization algorithms for the Pareto front posed method attempts to improve existing methods for DTCTP by
problem. Elbeltagi, Hegazy, and Grierson (2007) presented a shuf- designing a PSO, which can adequately represent the discrete so-
fled frog-leaping optimization algorithm for the cost optimization lution space of the DTCTP. A modified version of the Siemens ap-
problem. Ashuri and Tavakolan (2015) considered the Pareto front proximation method is integrated to the new discrete PSO (DPSO)
optimization of resources along with the time and cost and pre- to improve the quality of the initial swarm for accelerating the op-
sented a shuffled frog leaping algorithm. Vanhoucke and Debels timization. The paper aims to fill the gap in the literature by pre-
(2007) developed a meta-heuristic approach involving tabu-search senting a method that can handle the cost optimization problem
and truncated dynamic programming for the three extensions of for real-life-size projects. The remainder of the paper is organized
the cost optimization problem with strict deadlines. Abdel-Raheem as follows: in Section 2, a mixed-integer formulation is presented
and Khalafallah (2011) also focused on the cost optimization prob- for the DTCTP. Section 3 is devoted to the novel discrete particle
lem, and proposed an evolutionary algorithm which simulates the swarm optimization method. The results of the computational ex-
behavior of electrons moving through electric circuit branches. periments are presented in Section 4, and concluding remarks are
In a recent study, Tavana, Abtahi, and Khalili-Damghani (2014) made in Section 5.
presented two multi-objective procedures based on ε -constraint
method and dynamic self-adaptive evolutionary algorithm for solv- 2. Discrete time–cost trade-off problem
ing the discrete time–cost-quality trade-off problem.
Elbeltagi, Hegazy, and Grierson (2005) and Bettemir (2009) ex- The general discrete time–cost trade-off cost optimization prob-
plored the potential of PSO for the cost optimization problem. Yang lem in which the objective is to minimize the sum of direct and
(2007) and Zhang and Xing (2010) proposed multi-objective PSO indirect costs can be formulated as follows (De et al., 1995):
algorithms for the Pareto front problem. In a comparison of five
S m ( j)
evolutionary based algorithms for the cost optimization problem, minimize (dc jk x jk ) + D × ic (1)
PSO had the best performance (Elbeltagi et al., 2005). Among eight j=1 k=1
meta-heuristic methods, including a sole genetic algorithm, four
subject to:
hybrid genetic algorithms, PSO, ant colony optimization, and elec-
m( j )
tromagnetic scatter search, PSO was one of the top performing al-
gorithms along with the hybrid genetic algorithm with quantum x jk = 1, ∀ j = {1, ..., S} (2)
k=1
simulated annealing for the large-scale cost optimization problem
(Bettemir, 2009). Although DTCTP is a discrete optimization prob- m( j )
lem, to our best knowledge, all of the previous PSO research on d jk x jk + St j ≤ Stl , ∀ l ∈ Sc j and ∀ j = {1, ..., S} (3)
DTCTP are restricted in real number space. k=1
The majority of the previous DTCTP research (Abdel-Raheem &
Khalafallah, 2011; Afshar et al., 2009; Elbeltagi et al., 2007; Es- D ≥ StS+1 (4)
htehardian et al., 2008; Fallah-Mehdipour et al., 2012; Feng et al., where dcjk is the direct cost of mode k for activity j; xjk is a 0-1
1997; Hegazy, 1999; Ng & Zhang, 2008; Xiong & Kuang, 2008; variable which is 1 if mode k is selected for executing activity
S. Aminbakhsh, R. Sonmez / Expert Systems With Applications 51 (2016) 177–185 179
j, and 0 otherwise; ic is the daily indirect cost; D is the project (DPSO) method, a semi-random initialization scheme is imple-
duration; djk is the duration of mode k for activity j; Stj is the mented to accelerate the swarm optimization.
start time for activity j; and Scj is the set of immediate successors The DPSO creates a certain percentage (pct) of the initial pop-
for j. ulation by using the modified SAM method, and generates the re-
maining particles randomly. The solutions obtained by using SAM
3. Discrete particle swarm optimization method for DTCTP are represented by yijk , while, each xijk denotes a particle generated
by PSO phase. In DPSO, each yijk and xijk is represented by a binary
In this section following a background of particle swarm value that holds solution i’s position for the jth activity, which can
optimization and Siemens approximation method, the proposed only have a single k value equal to one, and all the remaining posi-
m( j )
discrete particle swarm optimization method for the DTCTP is tions for the jth activity are set to zero ( k=1 x(jkt ) = 1). Precedence
described. constraints are satisfied according to Eq. (6).
Modes
Activities k1 k2 k3 k4 k5
j1 0.50 0.11 0.71 0.03 0.73
j2 0.94 0.94 0.97 0.62 -
j3 0.82 0.12 0.27 - -
j4 0.75 0.96 0.31 0.91 0.02
using a logistic transformation function given in Eq. (13). Each par- representation was used instead, a dominant discrimination of the
ticle is then migrated to a new position subject to the probabilistic selected modes would not be always possible, as in many cases
condition according to Eq. (14). the position of the selected mode could be close to the position of
1
an undesired mode.
sig vi(jkt ) = (13) The optimization process is reiterated until the pre-set number
1 + exp (−vi(jk) )
t
of iterations is reached. DPSO will return the final gbest particle as
the solution for the DTCT problem when the optimization process
1 if sig (vi(jk ) ) = max sig (vi(jk ) )
t+1 t+1
(t+1 ) is terminated. The flowchart and the pseudo-code of DPSO algo-
xi jk = (14)
0 otherwise rithm are illustrated in Figs. 4 and 5, respectively.
Eq. (14) differs from the position update equation of the binary
4. Computational experiments
PSO proposed by Kennedy and Eberhart (1997), in such a way that,
it involves determination of the alternative(s) associated with the
Computational experiments are conducted to evaluate the per-
maximum amount of probability for every activity. This condition
formance of the proposed DPSO method for the DTCTP using
indicates that in each row of position matrix, a single alternative
benchmark instances. The proposed algorithm is coded in C++ and
with the largest probability will have a value of one. If the value of
compiled within Visual Studio 2013. All of the tests were carried
max{sig(vi(jk
t+1 )
)} is same for more than one alternative, then, dis- out on a computer with an Intel Core i7-3.40 GHz CPU. Pilot exper-
crimination is made randomly. iments were conducted to determine an adequate set of parameter
DPSO’s binary representation for the particles’ positions is il- values for the DPSO. The pilot experiments revealed that the set
lustrated for a case example given in Fig. 1. The probability matrix of parameters that are summarized in Table 1 provided an ade-
for the 4th particle in the 3rd iteration for the case example is quate combination for the DPSO. 50,000 schedules (objective func-
illustrated in Fig. 2. The velocity matrix (v4(3 ) ), which is calculated tion evaluations) are used as the stopping criteria in all of the ex-
by Eq. (12), is transformed to the probability matrix (sig(v4(3 ) )) periments (Kolisch & Hartmann, 2006; Sonmez & Bettemir, 2012).
using the sigmoid function given in Eq. (13). The 4th particle’s Since PSO is a stochastic search algorithm, performance of DPSO
new position matrix (x4(4 ) ) in the 4th iteration is determined by is evaluated ten times for existing benchmark instances, and av-
using Eq. (14) as shown in Fig. 3. The discrete position matrix in erage percent deviation (APD) from the global optimal solution is
Fig. 3, assigns a value of “one” to the mode selected, and a value reported.
of “zero” to the remaining modes, to enable a dominant discrimi-
nation of the selected modes. For example, for the first activity the 4.1. Small-scale instances
fifth mode is selected, hence the position x15 is assigned a value
of “one”, and the remaining positions of the first activity (x11 , The performance of the novel DPSO method was first tested
x12 , x13 , x14 ) are assigned a value of “zero”. If continuous position using the small-scale DTCTP test instances which are commonly
S. Aminbakhsh, R. Sonmez / Expert Systems With Applications 51 (2016) 177–185 181
Start
Randomly
Feed initial
Generate Precedence
solutions
Remaining Constraint Valid
to PSO
Construct Particles
Project Network YES
NO
Calculate Determine
Determine Total Cost Duration
Duration
Compare
pbest has change
Calculate Fitness
Total Cost
YES
NO
YES
Update pbest gbest has changed Update gbest
Store Solution
NO
YES
All critical Transform Velocity
Evaluate Velocity
activities to Probability
crashed
NO
NO Update Inertia
Update Position Stop Iteration
Weight
Evaluate
Cost Slopes
YES
End
used in the literature (Afshar et al., 2009; Elbeltagi et al., 2005; $20,000/day, and the incentives are $1000/day. In problem 18b, the
Elbeltagi et al., 2007; El-Rayes & Kandil, 2005; Fallah-Mehdipour indirect costs are $1500/day, and in problem 18c, the indirect costs
et al., 2012; Kandil & El-Rayes, 2006; Monghasemi, Nikoo, Khak- are $500/day. The optimal solutions for problems 18a and 18b are
sar Fasaee, & Adamowski, 2015; Ng & Zhang, 2008; Sonmez & Bet- $128,270 and $271,270 (Sonmez & Bettemir, 2012). Exact solution
temir, 2012; Xiong & Kuang, 2008; Zhang & Ng, 2012; Zheng et al., for 18c is determined by applying the mixed integer programming
2005) for performance evaluation. The small-scale test instances formulation given in Eqs. (1)–(4) using GUROBI solver version 5.6.3.
consisted of 18 activities (Feng et al., 1997) including the time– The optimal solution for 18c is calculated as $161,270. The aver-
cost alternatives defined in Hegazy (1999). The first project which age deviation of DPSO from the global optimal for problems 18a,
included 5.90 × 109 different time–cost alternatives is examined 18b, and 18c is summarized in Tables 2–4, respectively. In all of
under three different conditions. In problem 18a, the indirect costs the ten trials for the three problems, DPSO was able to obtain the
are $200/day, the deadline is 110 days, the liquidated damages are global optimal results within 50,000 schedules (objective function
182 S. Aminbakhsh, R. Sonmez / Expert Systems With Applications 51 (2016) 177–185
Table 3
Average deviations from the optimal for problem 18b.
Table 4
Average deviations from the optimal for problem 18c.
Table 5
Data for the 63 activity TCT problem.
Dur. Cost Dur. Cost Dur. Cost Dur. Cost Dur. Cost
(days) $ (days) $ (days) $ (days) $ (days) $
2.61% and 2.50% within the same number of schedules. By search- 4.3. Large-scale instances
ing only 50,000 solutions out of 1.37 × 1042 potential solutions,
DPSO was able to determine very high quality solutions that are The large-scale instances consisted of two instances with 630
either optimal or very close to the optimal. The CPU time of DPSO activities including up to five modes, and representing 2.38 × 10421
for the medium-size instances was 1.3 s. possible time–cost alternatives (Sonmez & Bettemir, 2012). The
184 S. Aminbakhsh, R. Sonmez / Expert Systems With Applications 51 (2016) 177–185
Table 6 Table 7
Average deviations from the optimal for problems 63a and 63b. Average deviations from the optimal for problems 630a and 630b.
No. of runs APD (%) No. of runs APD (%) No. of runs APD (%) No. of runs APD (%)
GA (Sonmez & Bettemir, 2012) 10 5.86 10 5.16 GA (Sonmez & Bettemir, 2012) 10 8.83 10 7.50
HA (Sonmez & Bettemir, 2012) 10 2.61 10 2.50 HA (Sonmez & Bettemir, 2012) 10 2.41 10 2.47
DPSO (This Study) 10 0.02 10 0.05 DPSO (This Study) 10 0.33 10 0.34
6 12 20 27
44 68 41 67
1 34 40 47 52 58
14 7 13 21 28 74 41 54 31 24
39 40 64 66
2 8 14 22
55 59
21 52 33 58
29 35 41 29 27
Start
76 138 37
Finish
42 48
3 9 15 23 30
44 41
24 63 47 43 34
36
53
54 62
43 39
16 24 25
75 60
75 66
31
4 10 17 25 31 37 44 49 54
19 57 60 54 96 34 82 173 23
63
18 26 32 38 56
27
81 84 43 51 38
5 11
45 50 61
28 63
59 101 29
19 33 39 46 51
36 52 67 66 83 57 Activity Critical Path
41 Duration
5. Conclusions Elbeltagi, E., Hegazy, T., & Grierson, D. (2007). A modified shuffled frog-leaping op-
timization algorithm: Applications to project management. Structure and Infras-
tructure Engineering, 3(1), 53–60.
In this paper, we present a new discrete particle swarm op- El-Rayes, K., & Kandil, A. (2005). Time-cost-quality trade-off analysis for highway
timization method for the discrete time–cost trade-off problem. construction. Journal of Construction Engineering and Management, 131(4), 477–
The results of the computational experiments reveal that DPSO can 486.
Eshtehardian, E., Afshar, A., & Abbasnia, R. (2008). Time–cost optimization: Using
achieve high quality solutions for small, medium, and large-scale GA and fuzzy sets theory for uncertainties in cost. Construction Management and
DTCTP and outperforms the state-of-the-art methods with respect Economics, 26(7), 679–691.
to solution quality and computation time especially for medium Fallah-Mehdipour, E., Bozorg Haddad, O., Rezapour Tabari, M. M., & Mariño, M. A.
(2012). Extraction of decision alternatives in construction management projects:
and large-scale problems. For instances including 630 activities,
Application and adaptation of NSGA-II and MOPSO. Expert Systems with Applica-
DPSO achieved high quality solutions within seconds for the first tions, 39(3), 2794–2803.
time. The main contribution of the proposed DPSO is that it en- Feng, C., Liu, L., & Burns, S. (1997). Using genetic algorithms to solve construction
time-cost trade-off problems. Journal of Computing in Civil Engineering, 11(3),
ables time–cost optimization of real-life-size projects.
184–189.
New benchmark DTCTP instances, including up to 500 activities Goyal, S. K. (1975). Note—A note on “a simple cpm time-cost tradeoff algorithm”.
are generated to evaluate the performance of the proposed DPSO Management Science, 21(6), 718–722.
method. The majority of the instances are solved to optimal for Hazır, Ö., Haouari, M., & Erel, E. (2010). Discrete time/cost trade-off problem: A
decomposition-based solution algorithm for the budget version. Computers &
the cost optimization problem using mixed integer programming Operations Research, 37(4), 649–655.
method. The new instances with optimal solutions enables perfor- Hegazy, T. (1999). Optimization of construction time-cost trade-off analysis using
mance evaluation of heuristic and meta-heuristic methods for the genetic algorithms. Canadian Journal of Civil Engineering, 26(6), 685–697.
Kandil, A., & El-Rayes, K. (2006). Parallel genetic algorithms for optimizing resource
large scale discrete time–cost trade-off cost optimization problem. utilization in large-scale construction projects. Journal of Construction Engineer-
The results indicate that DPSO provides an effective and robust ing and Management, 132(5), 491–498.
alternative for solving real-world time–cost optimization prob- Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of
IEEE international conference on neural network: 4 (pp. 1942–1948).
lems. However, the large-scale benchmark problems used in this Kennedy, J., & Eberhart, R. C. (1997). A discrete binary version of the particle swarm
study included up to 630 activities and up to five time–cost al- algorithm. In Proceedings of the IEEE international conference on systems, man,
ternatives and may have certain limitations for representing the and cybernetics: 5 (pp. 4104–4108).
Kolisch, R., & Hartmann, S. (2006). Experimental investigation of heuristics for
complexity of some large-scale construction projects. Research
resource-constrained project scheduling: An update. European Journal of Oper-
focusing on generation of large-scale complex DTCTP instances that ational Research, 174(1), 23–37.
includes more activities and modes, would enable a better under- Liberatore, M., Pollack-Johnson, B., & Smith, C. (2001). Project management in con-
struction: Software use and research directions. Journal of Construction Engineer-
standing of the performance of heuristic and meta-heuristic meth-
ing and Management, 127(2), 101–107.
ods for real world projects. The proposed DPSO focused on the cost Monghasemi, S., Nikoo, M. R., Khaksar Fasaee, M. A., & Adamowski, J. (2015). A novel
optimization problem. Development of efficient discrete optimiza- multi criteria decision making model for optimizing time–cost–quality trade-off
tion methods for Pareto-front optimization of large-scale DTCTP in- problems in construction projects. Expert Systems with Applications, 42(6), 3089–
3104.
stances appears to be another promising area for future research. Ng, S., & Zhang, Y. (2008). Optimizing construction time and cost using ant colony
optimization approach. Journal of Construction Engineering and Management,
Acknowledgments 134(9), 721–728.
Schwindt, Ch. (1995). ProGen/max: A new problem generator for different resource-
constrained project scheduling problems with minimal and maximal time lags. Uni-
This research is funded by The Scientific and Technological Re- versity of Karlsruhe Technical Report WIOR 449.
search Council of Turkey (TÜBİTAK), under grant #213M253. We Siemens, N. (1971). A simple CPM time-cost tradeoff algorithm. Management Science,
17(6), B-354–B-363.
would also like to acknowledge the other research team member Sonmez, R., & Bettemir, Ö. H. (2012). A hybrid genetic algorithm for the discrete
Mert Bilir. time–cost trade-off problem. Expert Systems with Applications, 39(13), 11428–
11434.
References Szmerekovsky, J. G., & Venkateshan, P. (2012). An integer programming formulation
for the project scheduling problem with irregular time–cost tradeoffs. Comput-
Abdel-Raheem, M., & Khalafallah, A. (2011). Using electimize to solve the time- ers & Operations Research, 39(7), 1402–1410.
cost-tradeoff problem in construction engineering. Computing in civil engineering Tavana, M., Abtahi, A.-R., & Khalili-Damghani, K. (2014). A new multi-objective
(2011) (pp. 250–257). American Society of Civil Engineers. multi-mode model for solving preemptive time–cost–quality trade-off project
Afshar, A., Ziaraty, A., Kaveh, A., & Sharifi, F. (2009). Nondominated archiving multi- scheduling problems. Expert Systems with Applications, 41(4), 1830–1846.
colony ant algorithm in time–cost trade-off optimization. Journal of Construction Vanhoucke, M. (2005). New computational results for the discrete time/cost trade-
Engineering and Management, 135(7), 668–674. off problem with time-switch constraints. European Journal of Operational Re-
Akkan, C., Drexl, A., & Kimms, A. (2005). Network decomposition-based benchmark search, 165(2), 359–374.
results for the discrete time–cost tradeoff problem. European Journal of Opera- Vanhoucke, M., & Debels, D. (2007). The discrete time/cost trade-off problem: Ex-
tional Research, 165(2), 339–358. tensions and heuristic procedures. Journal of Scheduling, 10(4-5), 311–326.
Aminbakhsh, S. (2013). Hybrid particle swarm optimization algorithm for obtaining Xiong, Y., & Kuang, Y. (2008). Applying an ant colony optimization algorithm-based
Pareto front of discrete time–cost trade-off problem [M.Sc. Thesis]. Ankara, Turkey: multiobjective approach for time–cost trade-off. Journal of Construction Engineer-
Middle East Technical University. ing and Management, 134(2), 153–156.
Ashuri, B., & Tavakolan, M. (2015). Shuffled frog-leaping model for solving time- Yang, I. (2007). Using elitist particle swarm optimization to facilitate bicriterion
cost-resource optimization problems in construction project planning. Journal of time-cost trade-off analysis. Journal of Construction Engineering and Management,
Computing in Civil Engineering, 29(1). 133(7), 498–505.
Bettemir, Ö. H. (2009). Optimization of time–cost–resource trade-off problems in Zhang, L., Zou, X., & Qi, J. (2015). A trade-off between time and cost in scheduling
project scheduling using meta-heuristic algorithms [Doctoral dissertation, Ph.D. repetitive construction projects. Journal of Industrial and Management Optimiza-
Thesis]. Ankara, Turkey: Middle East Technical University. tion, 11(4), 1423–1434.
De, P., Dunne, E. J., Ghosh, J. B., & Wells, C. E. (1997). Complexity of the discrete Zhang, H., & Xing, F. (2010). Fuzzy-multi-objective particle swarm optimization for
time-cost tradeoff problem for project networks. Operations Research, 45(2), time–cost–quality tradeoff in construction. Automation in Construction, 19(8),
302–306. 1067–1075.
De, P., Dunne, James, E, Ghosh, B, J., & E, C. (1995). The discrete time-cost tradeoff Zhang, Y., & Thomas Ng, S. (2012). An ant colony system based decision support
problem revisited. European Journal of Operational Research, 81(2), 225–238. system for construction time-cost optimization. Journal of Civil Engineering and
Demeulemeester, E., Reyck, B. De, Foubert, B., Herroelen, W., & Vanhoucke, M. Management, 18(4), 580–589.
(1998). New computational results on the discrete time/cost trade-off problem Zheng, D., Ng, S., & Kumaraswamy, M. (2005). Applying Pareto ranking and niche
in project networks. The Journal of the Operational Research Society, 49(11), 1153– formation to genetic algorithm-based multiobjective time–cost optimization.
1163. Journal of Construction Engineering and Management, 131(1), 81–91.
Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. Zheng, H. (2015). Multi-mode discrete time-cost-environment trade-off problem of
In Proceedings of the sixth international symposium on micro machine and human construction systems for large-scale hydroelectric projects. In Proceedings of the
science, 1995. MHS. ninth international conference on management science and engineering manage-
Elbeltagi, E., Hegazy, T., & Grierson, D. (2005). Comparison among five evolutionary- ment (pp. 337–346).
based optimization algorithms. Advanced Engineering Informatics, 19(1), 43–53.