Scheduling Construction Projects Using Evolutionary Algorithm
Publication: Journal of Construction Engineering and Management
Volume 132, Issue 8
Abstract
This paper attempts to use evolutionary algorithms to solve the problem of minimizing construction project duration in deterministic conditions, with in-time changeable and limited accessibility of renewable resources (workforce, machines, and equipment). Particular construction processes (with various levels of complexity) must be conducted in the established technological order and can be executed with different technological and organizational variants (different contractors, technologies, and ways of using resources). Such a description of realization conditions allows the method to also be applied to solving more complex problems that occur in construction practice (e.g., scheduling resources for a whole company, not only for a single project). The method’s versatility distinguishes it from other approaches presented in numerous publications. To assess the solutions generated by the evolutionary algorithm, the writers worked a heuristic algorithm (for the allocation of resources and the calculation of the shortest project duration). The results obtained by means of this methodology seem to be similar to outcomes of other comparable methodologies. The proposed methodology (the model and the computer system) may be of great significance to the construction industry. The paper contains some examples of the practical use of the evolutionary algorithm for project planning with time constraints.
Get full access to this article
View all available purchase options and get full access to this article.
References
Adeli, H., and Karim, A. (1997). “Scheduling/cost optimization and neural dynamics model for construction.” J. Constr. Eng. Manage., 123(4), 450–458.
Brucker, P., Drexl, A., Möhring, R., Neumann, K., and Pesch, E. (1999). “Resource-constrained project scheduling: Notation, classification, models, and methods.” Eur. J. Oper. Res., 112(1), 3–41.
Dorndorf, U., Pesch, E., and Phan-Huy, T. (2000). “A branch-and-bound algorithm for the resource-constrained project scheduling problem.” Math. Methods Oper. Res., 52(3), 413–439.
Grierson, D. E., and Pack, W. H. (1993). “Optimal sizing, geometrical and topological design using genetic algorithm.” Struct. Optim., 6(4), 151–159.
Haidar, A., Naoum, S., Howes, R., Tah, J. (1999). “Genetic algorithms application and testing for equipment selection.” J. Constr. Eng. Manage., 125(1), 32–38.
Hegazy, T. (1999). “Optimization of resource allocation and leveling using genetic algorithms.” J. Constr. Eng. Manage., 125(3), 167–175.
Kanet, J., and Adelsberger, H. (1987). “Expert systems in production scheduling.” Eur. J. Oper. Res., 29(1), 51–59.
Kasprowicz, T. (2002). Construction project engineering, Institute for Terotechnology in Radom, Warsaw, Poland (in Polish).
Khamooshi, H. (1996). “Network-based project planning and scheduling.” Ind. Manage. Data Syst., 96(8), 13–22.
Kolish, R., and Padman, R. (1997). “An integrated survey of project scheduling.” Technical Rep. 463, Manuskripten aus den Instituten für Betriebswirtschaftslehre der Universitat Kiel, ⟨http://citeseer.ist.psu.edu/37700.html⟨ (Jan. 12, 2003).
Koumousis, V. K., and Georgiou, P. G. (1994). “Genetic algorithms in discrete optimization of steel truss roofs.” J. Comput. Civ. Eng., 8(3), 309–325.
Leu, S. S., and Yang, Ch.-H. (1999). “GA-based multicriteria optimal model for construction scheduling.” J. Constr. Eng. Manage., 125(6), 420–427.
Li, H., Cao, J. N., and Love, P. E. D. (1999). “Using machine learning and GA to solve time-cost trade-off problems.” J. Constr. Eng. Manage., 125(5), 347–353.
Li, H., and Love, P. E. D. (1997). “Using improved genetic algorithms to facilitate time-cost optimization.” J. Constr. Eng. Manage., 123(3), 233–237.
Marcinkowski, R. (1990). Scheduling methods of construction project, Military Univ. of Technology, Warsaw, Poland (in Polish).
Michalewicz, Z. (1996). Genetic algorithms+data structures evolution program, 3rd Ed., Springer, Berlin.
Sampson, S. E., and Weiss, E. N. (1993). “Local search techniques for the generalized resource constrained project scheduling problem.” Naval Res. Logistics Quart., 40(5), 665–676.
Shanmuganayagam, V. (1989). “Current float techniques for resources scheduling.” J. Constr. Eng. Manage., 115(3), 401–411.
Slowinski, R., Soniewski, B., and Weglarz, J. (1994). “A DSS for multiobjective project scheduling.” Eur. J. Oper. Res., 79(2), 220–229.
Tsai, D. M., and Chiu, H. N. (1996). “Two heuristics for scheduling multiple projects with resource constraints.” Constr. Manage. Econom., 14(4), 325–340.
Ulusoy, G., and Özdamar, L. (1995). “A heuristic scheduling algorithm for improving the duration and net present value of a project.” Int. J. Operat. Product. Manage., 15(1), 89–98.
Weglarz, J. (1981). Control in system of operation-complex type, Polish Scientific, Warsaw-Poznan, Poland (in Polish).
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 132 • Issue 8 • August 2006
Pages: 861 - 870
Copyright
© 2006 ASCE.
History
Received: Jul 25, 2003
Accepted: Jan 3, 2006
Published online: Aug 1, 2006
Published in print: Aug 2006
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.