ASCE International Conference on Computing in Civil Engineering 2019
Multi-Objective Simultaneous Optimization for Linear Projects Scheduling
Publication: Computing in Civil Engineering 2019: Visualization, Information Modeling, and Simulation
ABSTRACT
Scheduling linear projects requires an optimization tool that does not only minimizes project duration and cost, but also maximizes the utilization of crews, accounts for travelling distance between units, and meets the delivery dates of the project’s units. This paper presents a multi-objective optimization model for scheduling linear projects through developing set of non-dominated optimal schedules. The proposed model consists of: (1) a resource driven scheduling module accounting for heterogeneity among construction crews, and (2) an evolutionary optimization module via genetics algorithms (GAs) and Pareto front sorting (PFS) that searches the solution space for optimal schedules. The model is tested on a case study drawn from the literature and provided significantly better results compared to some of the well-recognized scheduling models. The proposed model is coded using Visual Basics for Applications on a commercial scheduling tool and can be easily adopted by practitioners to provide a broad-spectrum of optimal schedules.
Get full access to this article
View all available purchase options and get full access to this chapter.
REFERENCES
Agdas, Duzgun, Warne, David J., Osio-Norgaard, Jorge, and Masters, Forrest J. (2018). Utility of Genetic Algorithms for Solving Large-Scale Construction Time-Cost Trade-Off Problems. J. Comput. Civ. Eng. 32, 04017072.
Eid, M., El-adaway, I., and Coatney, K. (2015). Evolutionary Stable Strategy for Postdisaster Insurance: Game Theory Approach. J. Manag. Eng. 31, 04015005.
Eid, M., Elbeltagi, E.E., and El-Adaway, I.H. (2018). Simultaneous multi-criteria optimization for scheduling linear infrastructure projects. Int. J. Constr. Manag. 1–15.
Elbeltagi, E., Hegazy, T., and Grierson, D. (2005). Comparison among five evolutionary-based optimization algorithms. Adv. Eng. Inform. 19, 43–53.
El-Rayes, K., and Moselhi, O. (2001). Optimizing Resource Utilization for Repetitive Construction Projects. J. Constr. Eng. Manag. 127, 18–27.
Hyari, K., and El-Rayes, K. (2006). Optimal Planning and Scheduling for Repetitive Construction Projects. J. Manag. Eng. 22, 11–19.
Ipsilandis Pandelis, G. (2007). Multiobjective Linear Programming Model for Scheduling Linear Repetitive Projects. J. Constr. Eng. Manag. 133, 417–424.
Kung, H.T., Luccio, F., and Preparata, F.P. (1975). On Finding the Maxima of a Set of Vectors. J. ACM 22, 469–476.
Lucko, Gunnar (2011). Optimizing Cash Flows for Linear Schedules Modeled with Singularity Functions by Simulated Annealing. J. Constr. Eng. Manag. 137, 523–535.
Mattila Kris, G., and Park, Amy (2003). Comparison of Linear Scheduling Model and Repetitive Scheduling Method. J. Constr. Eng. Manag. 129, 56–64.
Moselhi, O., and Hassanein, A. (2003). Optimized Scheduling of Linear Projects. J. Constr. Eng. Manag. 129, 664–673.
Russell, S., and Norvig, P. (2009). Artificial Intelligence: A Modern Approach (Upper Saddle River, NJ, USA: Prentice Hall Press).
Senouci, A., and Al-Derham, H.R. (2008). Genetic algorithm-based multi-objective model for scheduling of linear construction projects. Adv. Eng. Softw. 39, 1023–1028.
Vanhoucke, M. (2006). Work Continuity Constraints in Project Scheduling. J. Constr. Eng. Manag. 132, 14–25.
Information & Authors
Information
Published In
Computing in Civil Engineering 2019: Visualization, Information Modeling, and Simulation
Pages: 561 - 568
Editors: Yong K. Cho, Ph.D., Georgia Institute of Technology, Fernanda Leite, Ph.D., University of Texas at Austin, Amir Behzadan, Ph.D., Texas A&M University, and Chao Wang, Ph.D., Louisiana State University
ISBN (Online): 978-0-7844-8242-1
Copyright
© 2019 American Society of Civil Engineers.
History
Published online: Jun 13, 2019
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.