A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems

Expert Systems with Applications

Volumn 41, Issue 4 PART 2, 2014, Pages 1830-1846

  Tavana, Madjid ^a,b   Abtahi, Amir Reza ^c   Khalili Damghani, Kaveh ^d  

^a LA SALLE UNIVERSITY   (United States)

^b UNIVERSITY OF PADERBORN   (Germany)

^c University of Economic Sciences   (Iran)

^d ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Activity preemption; Discrete time cost trade off problem; Generalized precedence relations; Multi objective evolutionary algorithm; Project scheduling problem

Indexed keywords

CONFLICTING OBJECTIVES; DISCRETE TIME-COST TRADE-OFF PROBLEMS; GENERALIZED PRECEDENCE RELATIONS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE MATHEMATICAL PROGRAMMING; PERFORMANCE METRICS; PROJECT SCHEDULING PROBLEM; SIMULTANEOUS OPTIMIZATION;

COSTS; ECONOMIC AND SOCIAL EFFECTS; MATHEMATICAL PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING;

PROBLEM SOLVING;

EID: 84888326307     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.08.081     Document Type: Article

References (57)

1. A. Afshar, A. Kaveh, and O. Shoghli Multi-objective optimization of time-cost-quality using multi-colony ant algorithm Asian Journal of Civil Engineering (Building and Housing) 8 2 2007 113 124
2. A. Azaron, C. Perkgoz, and M. Sakawa A genetic algorithm approach for the time-cost trade-off in PERT networks Applied Mathematics and Computation 168 2 2005 1317 1339 (Pubitemid 41405681)
3. A.J. Babu, and N. Suresh Project management with time, cost and quality considerations European Journal of Operational Research 88 1996 320 327 (Pubitemid 126378090)
4. F. Ballestín, V. Valls, and S. Quintanilla Preemption in resource-constrained project scheduling European Journal of Operational Research 189 2008 1136 1152
5. F. Ballestín, V. Valls, and S. Quintanilla Scheduling projects with limited number of preemptions Computers and Operations Research 36 2009 2913 2925
6. P. Baptiste, and S. Demassey Tight LP bounds for resource constrained project scheduling OR Spectrum 26 2 2004 251 262 (Pubitemid 40549771)
7. L. Bianco, and M. Caramia An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations European Journal of Operational Research 219 2012 73 85
8. J. Błażewicz, K. Ecker, E. Pesch, G. Schmidt, and J. Wȩglarz Handbook on scheduling: From theory to applications 2007 Springer Verlag Berlin
9. S. Burns, L. Liu, and C. Feng The LP/IP hybrid method for construction time-cost trade-off analysis Construction Management and Economics 14 3 1996 265 276 (Pubitemid 126662979)
10. V. Chankong, and Y. Haimes Multi-objective decision making theory and methodology 1983 Elsevier Science New York
11. J. Chao-guang, J. Shang, L. Yan, Z. Yuan-min, and H. Zhen-dong Research on the fully fuzzy time-cost trade-off based on genetic algorithms Journal of Marine Science and Application 4 3 2005 18 23
12. R.M. Chen Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem Expert Systems with Applications 38 6 2011 7102 7111
13. R.M. Chen, C.L. Wu, C.M. Wang, and S.T. Lo Using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in PSPLIB Expert Systems with Applications 37 3 2010 1899 1910
14. C.A.C. Coello, G.B. Lamont, and D.A.V. Veldhuizen Evolutionary algorithms for solving multi-objective problems 2007 Springer New York
15. I. Correia, L.L. Lourenço, and F. Saldanha-da-Gama Project scheduling with flexible resources: Formulation and inequalities OR Spectrum 34 3 2012 635 663
16. K.C. Crandall Project planning with precedence lead/lag factors Project Management Quarterly 4 3 1973 18 27
17. P. De, E. Dunne, J. Ghosh, and C. Wells Complexity of the discrete time/cost trade-off problem for project networks Operations Research 45 1997 302 306 (Pubitemid 127684708)
18. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast an elitist multi-objective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
19. E. Demeulemeester, B. De Reyck, and W. Herroelen The discrete time/resource trade-off problem in project networks: A branch-and-bound approach IIE Transactions 32 11 2000 1059 1069
20. E. Demeulemeester, and W. Herroelen An efficient optimal procedure for the preemptive resource-constrained project scheduling problem European Journal of Operational Research 90 1996 334 348 (Pubitemid 126652218)
21. E. Demeulemeester, and W. Herroelen Project scheduling: A research handbook 2002 Kluwer Academic Publishers Dordrecht
22. E. Demeulemeester, M. Vanhoucke, and W. Herroelen RanGen: A random network generator for activity-on-the-node networks Journal of Scheduling 6 2003 17 38
23. K. El-Rayes, and A. Kandil Time-cost-quality trade-off analysis for highway construction Journal of Construction Engineering and Management 131 4 2005 477 486 (Pubitemid 40430144)
24. S.S. Erenguc, T. Ahn, and D.G. Conway The resource constrained project scheduling problem with multiple crashable modes: An exact solution method Naval Research Logistics 48 2 2001 107 127 (Pubitemid 32252182)
25. E. Fallah-Mehdipour, O. Bozorg Haddad, M.R. Tabari, and M.A. Mariño Extraction of decision alternatives in construction management projects: Application and adaptation of NSGA-II and MOPSO Expert Systems with Applications 39 3 2012 2794 2803
26. S. Hartmann A self-adapting genetic algorithm for project scheduling under resource constraints Naval Research Logistics 49 5 2002 433 448 (Pubitemid 34878877)
27. Ö. HazIr, E. Erel, and Y. Günalay Robust optimization models for the discrete time/cost trade-off problem International Journal of Production Economics 130 1 2011 87 95
28. H. Iranmanesh, M. Skandari, and M. Allahverdiloo Finding Pareto optimal front for the multi-mode time, cost quality trade-off in project scheduling World Academy of Science, Engineering and Technology 38 2008 512 516
29. Kaplan, L. 1988. Resource-constrained project scheduling with preemption of jobs. Unpublished PhD Dissertation. University of Michigan, Michigan, USA.
30. K. Khalili-Damghani, A.-R. Abtahi, and M. Tavana A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems Reliability Engineering and System Safety 111 2013 58 75
31. K. Khalili-Damghani, and M. Amiri Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using a hybrid efficient epsilon-constraint constraint, multi-start partial bound enumeration algorithm, and DEA Reliability Engineering and System Safety 103 2012 35 44
32. K. Khalili-Damghani, M. Tavana, and S. Sadi-Nezhad An integrated multi-objective framework for solving multi-period project selection problems Applied Mathematics and Computations 219 2012 3122 3138
33. D. Khang, and Y. Myint Time, cost and quality trade-off in project management: A case study International Journal of Project Management 17 1999 249 256
34. J. Kim, C. Kang, and I. Hwang A practical approach to project scheduling: Considering the potential quality loss cost in the time-cost tradeoff problem International Journal of Project Management 30 2 2012 264 272
35. Lino, M. P. (1997). Planificación de proyectos en diagramas de precedencias. Unpublished PhD Dissertation. Universidad de Valencia, Valencia, Spain.
36. G. Mavrotas Effective implementation of the epsilon-constraint method in multi-objective mathematical programming problems Applied Mathematics and Computations 213 2009 455 465
37. R.H. Möhring, A.S. Schulz, F. Stork, and M. Uetz Solving project scheduling problems by minimum cut computations Management Science 49 2003 330 350
38. B. Pollack-Johnson, and M. Liberatore Incorporating quality considerations into project time/cost tradeoff analysis and decision making IEEE Transactions on Engineering Management 53 2006 534 542 (Pubitemid 44680691)
39. D. Prabudha, E.J. Dunne, J.B. Ghosh, and C.E. Wells The discrete time-cost tradeoff problem revisited European Journal of Operational Research 81 1995 225 238
40. M. Rahimi, and H. Iranmanesh Multi objective particle swarm optimization for a discrete time, cost and quality trade-off problem World Applied Sciences Journal 4 2 2008 270 276
41. G. Singh, and A.T. Ernst Resource constraint scheduling with a fractional shared resource Operations Research Letters 39 2011 363 368
42. M. Skutella Approximation algorithms for the discrete time-cost tradeoff problem Mathematics of Operations Research 23 4 1998 909 929 (Pubitemid 128508563)
43. R. Sonmez, and Ö.H. Bettemir A hybrid genetic algorithm for the discrete time-cost trade-off problem Expert Systems with Applications 39 13 2012 11428 11434
44. L. Sunde, and S. Lichtenberg Net-present-value cost/time tradeoff International Journal of Project Management 13 1 1995 45 49
45. G.J. Szmerekovsky, and P. Venkateshanb An integer programming formulation for the project scheduling problem with irregular time-cost tradeoffs Computers and Operations Research 39 7 2012 1402 1410
46. H.R. Tareghian, and S.H. Taheri On the discrete time, cost and quality trade-off problem Applied Mathematics and Computation 181 2006 1305 1312 (Pubitemid 44646603)
47. H.R. Tareghian, and S.H. Taheri A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search Applied Mathematics and Computation 190 2007 1136 1145 (Pubitemid 46935855)
48. V. Van Peteghem, and M. Vanhoucke A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem European Journal of Operational Research 201 2 2010 409 418
49. M. Vanhoucke New computational results for the discrete time/cost trade-off problem with time-switch constraints European Journal of Operational Research 165 2 2005 359 374 (Pubitemid 40206367)
50. M. Vanhoucke, D. Debels, and J. Sched The discrete time/cost trade-off problem: Extensions and heuristic procedures Journal of Scheduling 10 4-5 2007 311 326 (Pubitemid 47501053)
51. M. Vanhoucke, E. Demeulemeester, and W. Herroelen Discrete time/cost trade-offs in project scheduling with time switch constraints Journal of the Operational Research Society 53 2002 1 11
52. P. Wuliang, and W. Chengen A multi-mode resource-constrained discrete time-cost trade-off problem and its genetic algorithm based solution International Journal of Project Management 27 6 2009 600 609
53. J. Xu, H. Zheng, Z. Zeng, S. Wu, and M. Shen Discrete time-cost-environment trade-off problem for large-scale construction systems with s under fuzzy uncertainty and its application to Jinping-II hydroelectric project International Journal of Project Management 30 8 2012 950 966
54. T. Yang Stochastic time-cost tradeoff analysis: A distribution-free approach with focus on correlation and stochastic dominance Automation in Construction 43 2011 1 11
55. H. Yang, and Y. Chen Finding the critical path in an activity network with time-switch constraints European Journal of Operational Research 120 3 2000 603 613 (Pubitemid 30516820)
56. X. Yu, and M. Gen Introduction to evolutionary algorithms 2010 Springer-Verlag London
57. H. Zhang, and F. Xing Fuzzy-multi-objective particle swarm optimization for time-cost-quality tradeoff in construction Automation in Construction 19 8 2010 1067 1075