Experimental Design for Genetic Algorithm Simulated Annealing for Time Cost Trade-off Problems

Year 2011, Volume: 3 Issue: 1, 15 - 26, 01.03.2011

Ö.h. Bettemir

Abstract

Optimum solution of time cost trade-off (TCT) problem has significant importance for construction sector as it
maximizes the profit of the project. As this is the case, numerous solution techniques are adopted for the
optimum solution of TCT. Meta-heuristics are prevalent techniques for the adaptation of optimum solution of
TCT. Meta-heuristic algorithms are problem independent algorithms; however their input parameters are
sensitive to the problem type and are not immutable. Erroneous assignment of input parameters may abate the
convergence to the optimum solution or even prevent the convergence to the optimum. In order to improve input
parameters of the hybrid meta-heuristic algorithm; Genetic Algorithm with Simulated Annealing (GASA) an
experimental design is implemented on an 18-Activity project. The correlation between the parameters and the
sensitivity of the input parameters are revealed.

Keywords

Time Cost Trade-off, Genetic Algorithm, Simulated Annealing, Experimental Design

References

• [1] Panagiotakopoulos, D., (1977), “A CPM time-cost computational algorithm for arbitrary activity cost functions”, INFOR 15, 183 – 195.
• [2] Schwarze, J., (1980), “An algorithm for hierarchial reduction and decomposition of a direct graph”, Computing 25, 47 – 57.
• [3] Barber T. J., and Boardman J. T. (1988), “Knowledge –Based Project Control Employing Heuristic Optimisation”. IEE Proceedings, 135(8): 529 – 538.
• [4] Chiu Y.S. P. and Chiu S. W., (2005), “Incorporating expedited time and cost of the end product into the product structure diagram”, International Journal of Machine Tools & Manufacture Vol: 45 pp. 987 – 991.
• [5] Vanhoucke M., and Debels D., (2007), “The Discrete Time/Cost Trade off Problem: Extensions and Heuristic Procedures”. J Sched (2007) 10: 311 – 326.
• [6] Vanhoucke M. and Debels D., (2005), “The discrete time/cost trade-off problem under various assumptions exact and heuristic procedures”, working paper, Ghent University, Belgium.
• [7] Vanhoucke M., (2005), “New computational results fort he discrete time/cost trade-off problem with time-switch constraints”, European Journal of Operational Research, vol. 165 pp. 359 – 374.
• [8] Pathak B. K., Srivastava S., and Srivastava K., (2008), “Neural network embedded multiobjective genetic algorithm to solve non-linear time-cost tradeoff problems of Project scheduling”, Journal of Scientific & Industrial Research, vol. 67, pp. 124 – 131.
• [9] Elazouni A. M. and Metwally F. G., (2005), “Finance-based scheduling: Tool to Maximize Project Profit Using Improved Genetic Algorithms”, Journal of Construction Engineering and Management, vol. 131, no. 4, pp. 400 – 412.
• [10] Jaskowski P. and Sobota A., (2006), “Scheduling Construction Projects Using Evolutionary Algorithm”, Journal of Construction Engineering and Management, vol. 132, no. 8, pp. 861 – 870.
• [11] Shaojun W., Gang W., Min L. and Guoan G., (2008), “Enterprise Resource Planning Implementation Decision & Optimization Models”, Journal of Systems Engineering and Electronics, vol. 13, no. 3, pp. 513 – 521.
• [12] Estehardian E., Afshar A. and Abbasinia R., (2008), “Time-cost optimization: using GA and fuzzy sets theory for uncertainties in cost”, Construction Management and Economics, vol. 26, pp. 679 – 691.
• [13] Ezeldin A. S. and Soliman A., (2009), “Hybrid Time-Cost Optimization of Nonserial Repetitive Construction Projects”, Journal of Construction Engineering and Management, vol. 135, no. 1, pp. 42 – 55.
• [14] Iranmanesh H., Skandari M. R., and Allahverdiloo M., (2008), “Finding Pareto Optimal Front for the Multi-Mode Time, Cost Quality Trade-off in Project Schedling”, World Academy of Science, Engineering and Technology, vol. 40, pp. 346 – 350.
• [15] Eshtehardian E., Afshar A. and Abbasina R., (2009), “Fuzzy-based MOGA approach to stochastic time-cost trade-off problem”, Automation in Construction, vol. 18, pp. 692 – 701.
• [16] Zheng D. X. M., Ng S. T. and Kunaraswamy M. M., (2005), “Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multionjective Time-Cost Optimization”, Journal of Construction Engineering and Management, vol. 131, no. 1, pp. 81 – 91.
• [17] Hyari K. H., El-Rayes K. and El-Mashaleh M., (2009), “Automated trade-off between time andd cost in planning repetitive construction projects”, Construction Management and Economics, vol. 27, pp. 749 – 761.
• [18] Senouci A. and Al-Derham H. R., (2008), “Genetic Algorithm-Based Multi-Objective Model for Scheduling of Linear Construction Projects”, Advances in Engineering Software, vol. 39, pp. 1023 – 1028.
• [19] Zheng D. X. M., Ng S. T., Kumaraswamy M. M., (2004), “Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization”, Journal of Construction Engineering and Management, vol. 130, no. 2, pp. 168 – 176.
• [20] Mokhtari H. and Aghaie A., (2009), “The Effect of Price Discount on Time-cost Tradeoff Problem Using Genetic Algorithm”, Engineering vol. 1, pp. 33 – 40. 26
• [21] Kılıç M., Ulusoy G. and Şerifoğlu F. S., (2008), “A Bi-objective Genetic Algorithm Approach to Risk Mitigation in Project Scheduling”, International Journal of production Economics, vol. 112, pp. 202 – 216.
• [22] Wuliang P. and Chengen W., (2009), “A multi-mode Resource-Constrained Discrete Time-Cost Tradeoff Problem and its Genetic Algorithm Based Solution”, International Journal of Project Management, vol. 27, pp. 600 – 609.
• [23] Ke H., Ma W. and Ni. Y., (2009), “Optimization Models and a GA-Based Algorithm for Stochastic Time-Cost Trade-off Problem”, Applied Mathematics and Computation, vol. 215, pp. 308 – 313.
• [24] Azaron A., Perkgoz C. and Sakawa M., (2005), “A Genetic Algorithm Approach for the Time-Cost Trade-off in PERT Networks”, Applied Mathematics and Computation, vol. 168, pp. 1317 – 1339.
• [25] Coello C. A. C. (2005), “Recent Trends in Evolutionary Multiobjective Optimization”, In Ajith Abraham, Lakhmi Jain, & Robert Goldberg (Eds.), Evolutionary multiobjective optimization: Theoretical advances and applications (pp. 7 – 32). London: SpringerVerlag.
• [26] Bettemir Ö. H. (2009), “Optimization of Time-Cost-Resource Trade-off Problems in Project Scheduling Using Meta-Heuristic Algorithms”, PhD Dissertation, METU Dept. of C. E.
• [27] Bettemir Ö. H. and Sönmez R. (2010), “Modern Sezgisel Yöntemlerle Süre-Maliyet Ödünleşim Probleminin Çözümü” 1. Proje ve Yapım Yönetimi Kongresi, 29 Eylül – 1 Ekim 2010 ODTÜ Kültür ve Kongre Merkezi, Ankara.
• [28] Reeves C. R., (1995a), “Advanced topics in computer science modern heuristic techniques for combinatorial problems”. McGraw-Hill Book Company Europe.
• [29] Eshelman L.J., Caruana R. A., Schaffer J. D. (1989), “Biases in the crossover landscape”. Proceedings of 3rd International Conference on Genetic Algorithms. Morgan aufmann, Los Altos, CA: 10 – 19.
• [30] Fairly A. (1991), “Comparison of methods of choosing the crossover point in the genetic crossover operation”. Department of Computer science, University of Liverpool.
• [31] Reeves C. R., (1995b), “A genetic algorithm for flowshop sequencing”. Computers & Operational Research.
• [32] Kirkpatrick S., Gellat C. D., and Vecchi M. P., (1983), “Optimization by simulated annealing”. Science, 220, 671 – 680.
• [33] Hwang S. F., and He R.S. (2006), “Improving Real-Parameter Genetic Algorithm with Simulated Annealing for Engineering Problems”. Advances in Engineering Software 37: 406 – 418.
• [34] Lewis-Beck M. S., (1993), “Experimental Design & Methods”, International Handbooks of Quantitative Applications in the Social Sciences, Volume 3, Sage Publications, London.
• [35] Ryan T. P., (2007), “Modern Experimental Design”, John Wiley & Sons, New Jersey.
• [36] Barrentine L. B., (1999), “An introduction to design of experiments a simplified approach”, ASQ Quality Press Milwaukee, Winsconsin.
• [37] Berger P. D. and Maurer R. E., (2002), “Experimental Design with applications in Management, Engineering, and the Sciences”, Duxbury Thomson Learning, United States.
• [38] Hegazy T. (1999), “Optimization of construction time-cost trade-off analysis using genetic algorithms”, Canadian Journal of Civil Engineering, 26, pp. 685 – 697.