Three self-adaptive multi-objective evolutionary algorithms for a triple-objective project scheduling problem

Computers and Industrial Engineering

Volumn 87, Issue , 2015, Pages 4-15

  Shahsavar, Aria ^a   Najafi, Amir Abbas ^b   Niaki, Seyed Taghi Akhavan ^c  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b K N TOOSI UNIVERSITY OF TECHNOLOGY   (Iran)

^c SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Genetic algorithms; Multi objective optimization; Project scheduling; Self adaptive

Indexed keywords

ALGORITHMS; BENCHMARKING; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; PARETO PRINCIPLE; SCHEDULING; SCHEDULING ALGORITHMS;

GENETIC-BASED ALGORITHMS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-POPULATION GENETIC ALGORITHM; PROJECT SCHEDULING; PROJECT SCHEDULING PROBLEM; SELF ADAPTIVE GENETIC ALGORITHM; SELF-ADAPTIVE; TECHNIQUE FOR ORDER PREFERENCE BY SIMILARITY TO IDEAL SOLUTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 84929989580     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.04.027     Document Type: Article

References (47)

1. H.N. Ahuja Construction performance control by networks 1976 Wiley New York
2. E.O.P. Akpan Optimal resource determination for project scheduling Production Planning and Control 8 1997 462 468
3. F. Ballestín, C. Schwindt, and J. Zimmermann Resource leveling in make-to order production: Modeling and heuristic solution method International Journal of Operations Research 4 1 2007 50 62
4. M. Bandelloni, M. Tucci, and R. Rinaldi Optimal resource leveling using non-serial dynamic programming European Journal of Operational Research 78 1994 162 177
5. K. Brinkmann, and K. Neumann Heuristic procedures for resource-constrained project scheduling with minimal and maximal time lags: The resource-leveling and minimum project duration problems Journal of Decision Systems 5 1996 129 155
6. P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch Resource-constrained project scheduling: Notation, classification, models, and methods European Journal of Operational Research 112 1999 3 41
7. P.C. Chang, and S.H. Chen The development of a subpopulation genetic algorithm II (SPGA II) for multiobjective combinatorial problems Applied Soft Computing 9 2009 173 181
8. P.C. Chang, S.H. Chen, and K.L. Lin Two phase subpopulation genetic algorithm for parallel machine scheduling problem Expert Systems with Applications 29 2005 705 712
9. P.C. Chang, J.H. Hsieh, and S.G. Lin The development of gradual-priority weighting approach for the multi-objective flowshop scheduling problem International Journal of Production Economics 79 2002 171 183
10. J.K. Cochran, S.M. Horng, and J.W. Fowler A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines Computers and Operations Research 30 2003 1087 1102
11. C.A.C. Coello, D.A. Van Veldhuizen, and G. Lamont Evolutionary algorithms for solving multi-objective problems 2002 Kluwer Academic Publishers Boston
12. K. Deb Multi-objective optimization using evolutionary algorithms 2001 Wiley Chichester, UK
13. K. Deb, S.A. AmritPratap, and T. Meyarivan A fast and elitist multi objective genetic algorithm-NSGA-II M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J.J. Merelo, et al. (Eds.), Lecture notes in computer science Proceedings of the 6th international conference on parallel problem solving from nature 2000 Springer Paris, France
14. E.L. Demeulemeester Minimizing resource availability costs in time limited project networks Management Science 41 1995 1590 1598
15. E. Demeulemeester, and W. Herroelen Project scheduling: A research handbook 2002 Kluwer Academic Publishers Boston
16. R.H. Doersch, and J.H. Patterson Scheduling a project to maximize its present value: Zero-one programming approach Management Science 23 1977 882 889
17. A. Drexl, and A. Kimms Optimization guided lower & upper bounds for the resource investment problem Journal of the Operational Research Society 52 2001 340 351
18. S.M. Easa Resource leveling in construction by optimization Journal of Construction Engineering and Management 115 1989 302 316
19. A.E. Eiben, R. Hinterding, and Z. Michalewicz Parameter control in evolutionary algorithms IEEE Transactions on Evolutionary Computation 3 1999 124 141
20. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley Boston
21. J.J. Grefenstette Optimization of control parameters for genetic algorithms IEEE Transactions on Systems, Man, and Cybernetics 16 1986 122 128
22. R.C. Grinold The payment scheduling problem Naval Research Logistics Quarterly 19 1972 123 136
23. Hansen, M. P., & Jaszkiewicz, A. (1998). Evaluating the quality of approximations to the non-dominated set. Technical report IMM-REP-1998-7, Technical University of Denmark.
24. C.L. Hwang, and K. Yoon Multiple attribute decision making methods and applications 1981 Springer Heidelberg, Berlin
25. J.D. Knowles, and D.W. Corne On metrics for comparing non-dominated sets Proceedings of the international congress on evolutionary computation (CEC02) 2002 IEEE Press New York
26. Y.J. Lai, T.Y. Liu, and C.L. Hwang TOPSIS for MODM European Journal of Operational Research 76 1994 486 500
27. F.G. Lobo, C.F. Lima, and Z. Michalewicz Parameter setting in evolutionary algorithms 2007 Springer Velarg Heidelberg, Germany
28. R.H. Mohring Minimizing costs of resource requirements in project networks subject to a fix completion time Operational Research 32 1984 89 120
29. Muruta, T., & Ishibuchi, H. (1995). MOGA: Multi-objective genetic algorithm, In Evolutionary computation. Proceedings of the IEEE international conference on evolutionary computation.
30. A.A. Najafi, and S.T.A. Niaki A genetic algorithm for resource investment problem with discounted cash flows Applied Mathematics and Computations 183 2006 1057 1070
31. A.A. Najafi, S.T.A. Niaki, and M. Shahsavar A parameter tuned genetic algorithm for resource investment problem with discounted cash flows and generalized precedence relations Computers and Operations Research 36 2009 2994 3001
32. Nebro, A. J., Durillo, J. J., CoelloCoello, C. A., Luna, F., & Alba, E. (2008). A study of convergence speed in multi-objective metaheuristics, In G. Rudolph, T. Jansen, S. Lucas, C. Poloni, N. Beume (Eds.), Proceedings of 10th international conference on parallel problem solving from nature. Dortmund, Germany.
33. K. Neumann, C. Schwindt, and J. Zimmermann Project scheduling with time windows and scarce resources 2003 Springer Berlin, Germany
34. K. Neumann, and J. Zimmermann Resource leveling for projects with schedule-dependent time windows European Journal of Operational Research 117 1999 591 605
35. K. Neumann, and J. Zimmermann Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints European Journal of Operational Research 127 2000 425 443
36. Nübel, H. (1999). A branch and bound procedure for the resource investment problem subject to temporal constraints. Technical report 574, University of Karlsruhe.
37. Omar, A. l. J., Rao, C. R., Lakishmi, R. (2006). Parametric study to enhance genetic algorithm performance, using ranked based roulette wheel selection method. In SciT2006, Merida, Spain.
38. A.l.J. Omar, R. Lakishmi, and C.R. Rao Non-dominated ranked genetic algorithm foe solving multi-objective optimization problems: NRGA Journal of Theoretical and Applied Information Technology 4 2008 61 68
39. A.H. Russell Cash flows in networks Management Science 16 1970 357 373
40. J.D. Schaffer Multiple objective optimization with vector evaluated genetic algorithms J.J. Grefenstette(Ed.), Proceedings of the first international conference on genetic algorithms 1985 Lawrence Erlbaum Mahwah, New Jersey, United States
41. Schott, J. R. (1995). Fault tolerant design using single and multicriteria genetic algorithm optimization. Master's Thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts.
42. S. Shadrokh, and F. Kianfar A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty European Journal of Operational Research 181 2007 86 101
43. M. Shahsavar, A.A. Najafi, and S.T.A. Niaki An efficient genetic algorithm to maximize net present value of project payments under inflation and bonus-penalty policy in resource investment problem Advanced in Engineering Software 41 2010 1021 1030
44. W.M. Spears, and K.A. De Jong On the virtues of parameterized uniform crossover J.D. Schaffer(Ed.), Proceedings of the 3rd conference on genetic algorithms 1991 Morgan Kaufmann San Francisco, CA, USA
45. Van Veldhuizen, D. A., & David, A. (1999). Multiobjective evolutionary algorithm: Classification, analyses, and new innovations. PhD Thesis, Department of Electrical and Computer Engineering, Graduate School of Engineering, Force Institute of Technology, Wright-Patterson AFB, OH.
46. G. Waligora Discrete-continuous project scheduling with discounted cash flows - A Tabu search approach Computers and Operations Research 35 2008 2141 2153
47. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: Empirical results Evolutionary Computation 8 2 2000 173 195