Solving multi-mode time-cost-quality trade-off problems under generalized precedence relations

Optimization Methods and Software

Volumn 30, Issue 5, 2015, Pages 965-1001

  Khalili Damghani, Kaveh ^a   Tavana, Madjid ^b,c   Abtahi, Amir Reza ^d   Santos Arteaga, Francisco J ^e  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b LA SALLE UNIVERSITY   (United States)

^c UNIVERSITY OF PADERBORN   (Germany)

^d University of Economic Sciences   (Iran)

^e UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

efficient epsilon constraint method; generalized precedence relations; partial bound enumeration algorithm; particle swarm optimization; time costquality trade off

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); SENSITIVITY ANALYSIS;

COMPARISON METRICS; COMPUTATIONAL EXPERIMENT; ENUMERATION ALGORITHMS; EPSILON-CONSTRAINT METHOD; GENERALIZED PRECEDENCE RELATIONS; MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION; PROJECT SCHEDULING PROBLEM; TRADE OFF;

COSTS;

EID: 84940449616     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556788.2015.1005838     Document Type: Article

References (53)

1. A. Afshar, A. Kaveh, and, O. Shoghli., Multi-objective optimization of time-cost-quality using multi-colony ant algorithm, Asian J. Civil Eng. (Build. Housing) 8 (2007), pp. 113-124.
2. M. Amiri, A.R. Abtahi, and, K. Khalili-Damghani., Solving a generalised precedence multi-objective multi-mode time-cost-quality trade-off project scheduling problem using a modified NSGA-II algorithm, Int. J. Serv. Oper. Manage. 14 (2013), pp. 355-372.
3. A.J. Babu, and, N. Suresh., Project management with time, cost and quality considerations, Eur. J. Oper. Res. 88 (1996), pp. 320-327. doi: 10.1016/0377-2217(94)00202-9
4. L. Bianco, and, M. Caramia., A new lower bound for the resource-constrained project scheduling problem with generalized precedence relations, Comput. Oper. Res. 38 (2011), pp. 14-20. doi: 10.1016/j.cor.2009.07.003
5. P. Brucker, A. Drexl, R. Möhring, K. Neumann, and, E. Pesch., Resource-constrained project scheduling: Notation, classification, models, and methods, Eur. J. Oper. Res. 112 (1999), pp. 3-41. doi: 10.1016/S0377-2217(98)00204-5
6. P. Brucker, and, S. Knust., Lower bounds for resource-constrained project scheduling problems, Eur. J. Oper. Res. 149 (2003), pp. 302-313. doi: 10.1016/S0377-2217(02)00762-2
7. P. De, E.J. Dunne, J.B. Ghosh, and, C.E. Wells., The discrete time-cost tradeoff problem revisited, Eur. J. Oper. Res. 81 (1995), pp. 225-238. doi: 10.1016/0377-2217(94)00187-H
8. P. De, E.J. Dunne, J.B. Ghosh, and, C.E. Wells., Complexity of the discrete time/cost trade-off problem for project networks, Oper. Res. 45 (1997), pp. 302-306. doi: 10.1287/opre.45.2.302
9. K. Deb, A. Pratap, S. Agarwal, and, T. Meyarivan., A fast an elitist multi-objective genetic algorithm: NSGA-II, IEEE Trans. Evolut. Comput. 6 (2002), pp. 182-197. doi: 10.1109/4235.996017
10. E. Demeulemeester, B. De Reyck, B. Foubert, W. Herroelen, and, M. Vanhoucke., New computational results on the discrete time/cost trade-off problem in project networks, J. Oper. Res. Soc. 73 (1998), pp. 1153-1163. doi: 10.1057/palgrave.jors.2600634
11. E. Demeulemeester, and, W. Herroelen., Project Scheduling, Kluwer Academic Publishers, Dordrecht, 2002, pp. 70-95.
12. E. Demeulemeester, M. Vanhoucke, and, W. Herroelen., RanGen: A random network generator for activity-on-the-node networks, J. Sched. 6 (2003), pp. 17-38. doi: 10.1023/A:1022283403119
13. B. De Reyck, and, W. Herroelen., A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations, Eur. J. Oper. Res. 111 (1998), pp. 152-174. doi: 10.1016/S0377-2217(97)00305-6
14. B. De Reyck, and, W. Herroelen., An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations, Comput. Oper. Res. 25 (1998), pp. 1-17. doi: 10.1016/S0305-0548(97)00043-9
15. B. De Reyck, and, W. Herroelen., The multi-mode resource-constrained project scheduling problem with generalized precedence relations, Eur. J. Oper. Res. 119 (1999), pp. 538-556. doi: 10.1016/S0377-2217(99)00151-4
16. K. El-Rayes, and, A. Kandil., Time-cost-quality trade-off analysis for highway construction, J. Constr. Eng. Manage. 131 (2005), pp. 477-486. doi: 10.1061/(ASCE)0733-9364(2005)131:4(477)
17. L. Eriksson, E. Johansson, C. Kettaneh-Wold, and, S.W. Wold., Design of Experiments, Principles and Applications, MKS Umetrics AB, Umea, 2008.
18. S. Hartmann, and, D. Briskorn., A survey of variants and extensions of the resource-constrained project scheduling problem, Eur. J. Oper. Res. 207 (2010), pp. 1-14. doi: 10.1016/j.ejor.2009.11.005
19. W. Herroelen, B. De Reyck, and, E. Demeulemeester., Resource-constrained project scheduling: A survey of recent developments, Comput. Oper. Res. 25 (1998), pp. 279-302. doi: 10.1016/S0305-0548(97)00055-5
20. W. Herroelen, and, R. Leus., Project scheduling under uncertainty: Survey and research potentials, Eur. J. Oper. Res. 165 (2005), pp. 289-306. doi: 10.1016/j.ejor.2004.04.002
21. H. Iranmanesh, M. Skandari, and, M. Allahverdiloo., Finding Pareto optimal front for the multi-mode time, cost quality trade-off in project scheduling, World Acad. Sci., Eng. Technology 38 (2008), pp. 512-516.
22. H. Kerzner., Project Management: A Systems Approach to Planning, Scheduling and Control, John Wiley & Sons, Hoboken, NJ, 2009.
23. K. Khalili-Damghani, A.R. Abtahi, and, M. Tavana., A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems, Reliab. Eng. Syst. Safety 111 (2013), pp. 58-75. doi: 10.1016/j.ress.2012.10.009
24. K. Khalili-Damghani, A.R. Abtahi, and, M. Tavana., A decision support system for solving multi-objective redundancy allocation problems, Qual. Reliab. Eng. Int. 30 (2014), pp. 1249-1262. doi: 10.1002/qre.1545
25. K. Khalili-Damghani, and, M. Amiri., Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA, Reliab. Eng. Syst. Safety 103 (2012), pp. 35-44. doi: 10.1016/j.ress.2012.03.006
26. K. Khalili-Damghani, M. Nojavan, and, M. Tavana., Solving fuzzy multidimensional multiple-choice Knapsack problems: The multi-start partial bound enumeration method versus the efficient epsilon-constraint method, Appl. Soft Comput. 13 (2013), pp. 1627-1638. doi: 10.1016/j.asoc.2013.01.014
27. K. Khalili-Damghani, M. Tavana, and, S. Sadi-Nezhad., An integrated multi-objective framework for solving multi-period project selection problems, Appl. Math. Comput. 219 (2012), pp. 3122-3138. doi: 10.1016/j.amc.2012.09.043
28. D. Khang, and, Y. Myint., Time, cost and quality trade-off in project management: A case study, Int. J. Project Manag. 17 (1999), pp. 249-256. doi: 10.1016/S0263-7863(98)00043-X
29. J.Y., Kim, C.W. Kang, and, I.K. Hwang., A practical approach to project scheduling: Considering the potential quality loss cost in the time-cost tradeoff problem, Int. J. Project Manag. 30 (2012), pp. 264-272. doi: 10.1016/j.ijproman.2011.05.004
30. R. Kolisch, and, R. Padman., An integrated survey of deterministic project scheduling, OMEGA: Int. J. Manag. Sci. 29 (2001), pp. 249-272. doi: 10.1016/S0305-0483(00)00046-3
31. O. Kramer, B. Gloger, and, A. Goebels.,. An experimental analysis of evolution strategies and particle swarm optimisers using design of experiments, Proceedings of the 9th annual conference on Genetic and evolutionary computation, ACM Press, New York, 2007, pp. 674-681.
32. T.S. Kyriakidis, G.M. Kopanos, and, M.C. Georgiadis., MILP formulations for single-and multi-mode resource-constrained project scheduling problems, Comput. Chem. Eng. 36 (2012), pp. 369-385. doi: 10.1016/j.compchemeng.2011.06.007
33. G. Mavrotas., Effective implementation of the epsilon-constraint method in multi-objective mathematical programming problems, Appl. Math. Comput. 213 (2009), pp. 455-465. doi: 10.1016/j.amc.2009.03.037
34. A.A. Najafi, S.T. Akhavan Niaki, and, M. Shahsavar., A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations, Comput. Oper. Res. 36 (2009), pp. 2994-3001. doi: 10.1016/j.cor.2009.01.016
35. K. Neumann, C. Schwindt, and, J. Zimmermann., Project Scheduling with Time Windows and Scarce Resources, 2nd ed., Springer, Berlin, 2003.
36. B. Pollack-Johnson, and, M. Liberatore., Incorporating quality considerations into project time/cost tradeoff analysis and decision making, IEEE Trans. Eng. Manag. 53 (2006), pp. 534-542. doi: 10.1109/TEM.2006.883705
37. S. Quintanilla, Á. Pérez, P. Lino, and, V. Valls., Time and work generalised precedence relationships in project scheduling with pre-emption: An application to the management of service centres, Eur. J. Oper. Res. 219 (2012), pp. 59-72. doi: 10.1016/j.ejor.2011.12.018
38. M. Rahimi, and, H. Iranmanesh., Multi objective particle swarm optimization for a discrete time, c ost and q uality t rade-off p roblem, World Appl. Sci. J. 4 (2008), pp. 270-276.
39. M. Ranjbar, M. Khalilzadeh, F. Kianfar, and, K. Etminani., An optimal procedure for minimizing total weighted resource tardiness penalty costs in the resource-constrained project scheduling problem, Comput. Ind. Eng. 62 (2012), pp. 264-270. doi: 10.1016/j.cie.2011.09.013
40. M. Sakawa., Fuzzy Sets and Interactive Multiobjective Optimization, Plenum, New York, 1993.
41. J.D. Schaffer.,. Multiple objective optimization with vector evaluated genetic algorithms, Proceedings of the First International Conference on Genetic Algorithms, 1985, pp. 93-100.
42. N. Shahsavari Pour, M. Modarres, M. Aryanejad, and, R. Tavakolli-Moghaddam., The discrete time-cost-quality trade-off problem using a novel hybrid genetic algorithm, Appl. Math. Sci. 4 (2010), pp. 2091-2094.
43. Y. Shi, and, R. Eberhart., Empirical study of particle swarm optimization, in Congress on Evolutionary Computation (CEC'1999), IEEE Press, Piscataway, NJ, 1999, pp. 1945-1950.
44. W. Stadler., Fundamentals of multicriteria optimization, in Multicriteria Optimization in Engineering and in the Sciences, W. Stadler ed., Plenum Press, New York, 1988, pp. 1-25.
45. H. Tareghian, and, S. Taheri., On the discrete time, cost and quality trade-off problem, Appl. Math. Comput. 181 (2006), pp. 1305-1312. doi: 10.1016/j.amc.2006.02.029
46. H. Tareghian, and, S. Taheri., A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search, Appl. Math. Comput. 190 (2007), pp. 1136-1145. doi: 10.1016/j.amc.2007.01.100
47. M. Tavana, A.R. Abtahi, and, K. Khalili-Damghani., A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems, Expert Syst. Appl. 41 (2014), pp. 1830-1846. doi: 10.1016/j.eswa.2013.08.081
48. M. Tavana, K. Khalili-Damghani, and, A.R. Abtahi., A new variant of fuzzy multi-choice Knapsack for project selection problem, Ann. Oper. Res. 206 (2013), pp. 449-483. doi: 10.1007/s10479-013-1387-3
49. P.K. Tripathi, S. Bandyopadhyay, and, S. Kumar Pal., Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients, Inf. Sci. 177 (2007), pp. 5033-5049. doi: 10.1016/j.ins.2007.06.018
50. J. Weglarz, J. Jozefowska, M. Mika, and, G. Waligora., Project scheduling with finite or infinite number of activity processing modes a survey, Eur. J. Oper. Res. 208 (2010), pp. 177-205. doi: 10.1016/j.ejor.2010.03.037
51. X. Yu, and, M. Gen., Introduction to Evolutionary Algorithms, Springer, London, 2010.
52. H. Zhang, and, F. Xing., Fuzzy-multi-objective particle swarm optimization for time-cost-quality tradoff in construction, Autom. Constr. 19 (2010), pp. 1067-1075. doi: 10.1016/j.autcon.2010.07.014
53. A. Zhou, B. Qu, H.Z. Li, P. Suganthan, and, Q. Zhang., Multiobjective evolutionary algorithms: A survey of the state of the art, Swarm Evol. Comput. 1 (2011), pp. 32-49. doi: 10.1016/j.swevo.2011.03.001