Memetic algorithm for solving construction time-cost optimization

Proceedings - International Conference on Management and Service Science, MASS 2009

Volumn , Issue , 2009, Pages

  Li, Huimin ^a   Wang, Zhuofu ^a  

^a HOHAI UNIVERSITY   (China)

Author keywords

Construction management; Memetic algorithm; Multi objective optimization; Time cost optimization

Indexed keywords

CONSTRUCTION MANAGEMENT; CONSTRUCTION PROJECTS; CONSTRUCTION TIME; CROSSOVER AND MUTATION; IMPROVED SIMULATED ANNEALING ALGORITHM; LOCAL SEARCH; MATLAB7.0; MEMETIC ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NEIGHBORHOOD SEARCH; OPTIMAL COSTS; ORDER CROSSOVER; PARETO FRONT; PROJECT SCHEDULES; TEST RESULTS; TIME-COST OPTIMIZATION;

ALGORITHMS; CONSTRUCTION INDUSTRY; COSTS; MULTIOBJECTIVE OPTIMIZATION; PROJECT MANAGEMENT;

SIMULATED ANNEALING;

EID: 73849103001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMSS.2009.5302956     Document Type: Conference Paper

References (20)

1. Ng, S. T., Deng, M. Z., Skitmore, R. M., and Lam, K. C, "A conceptual case-based decision model for mitigating construction delays," Int. J. Constr. Inf. Technol., vol.8 , pp.1-20, 2000.
2. Fondahl, J. W, "A non-computer approach to the critical path method for the construction industry," Technical Rep. No. 9, The Construction Institute, Dept. of Civil Engineering, Stanford Univ., Stanford, California 1961.
3. Siemens, N. "A Simple CPM Time-Cost Tradeoff Algorithm," Manage. Sci., vol.17, pp.354-363, February 1971.
4. Moselhi, O. "Schedule Compression Using the Direct Stiffness Method," Can. J. Civ. Eng., Vol.20, pp.65-72, February 1993.
5. Kelly, J. E., Jr. "Critical Path Planning and Scheduling: Mathematical Basis," Oper. Res., Vol. 9, pp.296-320, May-June 1961.
6. Robinson, D. R. "A Dynamic Programming Solution to Cost-time Tradeoff for CPM," Manage. Sci., Vol.22, pp.158-166, October 1975.
7. Elmaghraby, S. E. "Resource allocation via dynamic programming in activity networks," Eur. J. Oper. Res., Vol.64, pp. 199-215, January 1993.
8. Burns, S., Liu, L., and Feng, C. "The LP/IP hybrid method for construction time-cost trade-off analysis," Constr. Manage. Econom.,Vol .14, pp.265-276,May 1996.
9. Elbeltagi, E., Hegazy, T., and Grierson, D. "Comparison among five evolutionary-based optimization algorithms," Adv. Eng. Inf., vol. 19,pp.43-53, January2005.
10. Zheng, D. X. M., Ng, S. T., and Kumaraswamy, M. M. "Applying Pareto ranking and niche formation to genetic algorithm-based multiobjective time-cost optimization". J. Constr. Eng. Manage., vol.131, pp. 81-91, January 2005.
11. Feng, C., Liu, L., and Burn, S., "Using genetic algorithms to solve construction time-cost trade-off problems." J. Comput. Civ. Eng., vol. 11, pp. 184-189., July 1997.
12. Liu, L., Burns, S., and Feng, C. "Construction time-cost trade-off analysis using LP/IP hybrid method," J. Constr. Eng. Manage., vol.121, pp.446-454, December 1995.
13. Feng, C., Liu, L., and Burns, S. "Stochastic construction time-cost trade-off analysis," J. Comput. Civ. Eng., vol.14, pp.117-126, April 2000.
14. Zheng, D. X. M., Ng, S. T., and Kumaraswamy, M. M., "Apply a genetic algorithm-based multiobjective approach for time-cost optimization," J. Constr. Eng. Manage., vol.130pp. 168-176, March/April 2004.
15. Ahmed, B. S., and Eldin, N. N. "Use of genetic algorithms in resource scheduling of construction project," J. Constr. Eng. Manage., vol.130, pp. 869-877, November/December 2004.
16. Xiong Ying, Kuang Yaping, "Applying an ant colony optimization algorithm-based multi-objective approach for time-cost trade-off ," J. Constr. Eng. Manage., vol. 134 , pp. 153-156, February 2008.
17. Moscato, P, "On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, "Technical Rep. No. 826, Caltech Concurrent Computation Program, California Institute of Technology, Pasadena, California, 1989.
18. J. Digalakis and K. Margaritis, "Performance comparison of memetic algorithms," App. Math. Comput., vol.158, pp. 237-252, October 2004.
19. P. Merz and B. Freisleben, "Memetic algorithms for the traveling salesman problem," Complex Systems, vol. 14, pp. 297-345, 2001.
20. Thomas Ng and Yanshuai Zhang. "Optimizing Construction Time and Cost Using Ant Colony Optimization Approach," J. Constr. Eng. Manage., vol.134, pp.721-728, September 2008.