Open Access Open Access  Restricted Access Subscription or Fee Access

Optimization Techniques Applied to Earthmoving and Highway Construction: a Survey


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irece.v7i5.10294

Abstract


Some studies claim that for overall savings in construction, planners should develop a strategy to optimize the cost of construction. In earthworks to highway construction, there are some ways to accomplish this using specific optimization techniques, such as minimizing the total distance traveled by equipment, minimizing total costs, and minimizing the execution time in balance with resource utilization. Mathematical programming is emphasized because it enables the development of important tools to minimize time, effort, and decision making, with the proven ability to determine optimal or near-optimal solutions. This paper presents a review of previous studies that employed optimization techniques to solve problems associated with earthmoving and highway construction. The review is organized around optimization techniques with the objective of optimizing cost and time through the efficient use of constrained and unconstrained resources. From the area of operations research, we can apply three principal techniques to solve earthmoving problem: transportation, scheduling, and routing. The article also provides an overview of this research area and its potential for practical use and discusses gaps that need to be filled in future studies. Many studies and papers have focused on mathematical optimization, but few have been applied in real-world projects and few have been designed to interface with commercially available software. Therefore, the practical application of such tools is still limited.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords


Earthworks; Highway; Mathematical Programming; Optimization

Full Text:

PDF


References


Hare, L. W.; Koch, V. R.; Lucet, Y. (2011) Models and algorithms to improve earthwork operations in road design using mixed integer linear programming. European Journal of Operational Research, 215, 470-480.
http://dx.doi.org/10.1016/j.ejor.2011.06.011

Jayawardane, A. K. W., and Harris, F. C. (1990) Further development of integer programming in earthwork optimization, Journal of Construction Engineering and Management. 1990.116:18-34.
http://dx.doi.org/10.1061/(asce)0733-9364(1990)116:1(18)

Henderson, Darral.; Vaughan, Diane E.; Jacobson, Sheldon H.; Wakefield, Ron R. and, Sewell, Edward C. Solving the shortest route cut and fill problem using simulated annealing/ European Journal of Operational Research 145 (2003) 72–84
http://dx.doi.org/10.1016/s0377-2217(02)00206-0

El-Rayes, K. and Moselhi, O. (2001). Optimizing Resource Utilization for Repetitive Construction Projects. Journal of Construction Engineering and Management, Vol. 127, No. 1, January/February, 2001.
http://dx.doi.org/10.1061/(asce)0733-9364(2001)127:1(18)

Taha, H. A. Operations Research –An Introduction, 8th.edition. Pearson (Prentice Hall), 2007.

Russell, A. and Caselton, W. (1988). Extensions to Linear Scheduling Optimization. J. Constr. Eng. Manage., 114(1), 36–52.
http://dx.doi.org/10.1061/(asce)0733-9364(1988)114:1(36)

Reda, R. (1990). RPM: Repetitive Project Modeling. Journal of Construction Engineering and Management. 116(2), 316–330.
http://dx.doi.org/10.1061/(asce)0733-9364(1990)116:2(316)

Moselhi, O. and El-Rayes, K. (1993a). ”Scheduling of Repetitive Projects with Cost Optimization.” Journal of Construction Engineering and Management. 119(4), 681–697.
http://dx.doi.org/10.1061/(asce)0733-9364(1993)119:4(681)

Moselhi, O. and El-Rayes,K. (1993b), “Least Cost Scheduling for Repetitive Projects”. Canadian Journal of Civil Engineering, 1993, 20(5): 834-843.
http://dx.doi.org/10.1139/l93-109

Eldin, N and Senouci, A.(1994) “Scheduling and Control of Linear Projects” Canadian Journal of Civil Engineering, 1994, 21(2): 219-230.
http://dx.doi.org/10.1139/l94-025

El-Rayes, K. A. (1997). Optimized Scheduling for Repetitive Construction Projects. Thesis in The School Building . Faculty of Engineering and Computer Science. Degree of Doctor of Philosophy at Concordia University.
http://dx.doi.org/10.1061/(asce)0742-597x(2006)22:1(11)

El-Rayes, K. and Moselhi,O., (1998). “Resource-Driven Scheduling of Repetitive Activities”. Construction Management and Economics (1998). 16,433-446.
http://dx.doi.org/10.1080/014461998372213

Hassanein, A. (2002). “Planning and scheduling highway construction using GIS and dynamic programming.” PhD thesis, Dept. of Building, Civil, and Environmental Engineering, Concordia Univ., Montreal.
http://dx.doi.org/10.1061/9780784413616.181

Hassanein, A. and Moselhi, O. (2002). Automated Data Acquisition and Planning of Highway Construction. 19th International Symposium on Automation and Robotics in Construction ISARC 2002.
http://dx.doi.org/10.6028/nist.sp.989

Moselhi, O. and Hassanein, A. (2003). Optimized Scheduling of Linear Projects. Journal of Construction Engineering and Management, Vol. 129, No. 6, December 1, 2003.
http://dx.doi.org/10.1061/(asce)0733-9364(2003)129:6(664)

Hassanein, A. and Moselhi O. (2004). Planning and Scheduling Highway Construction. Journal of Construction Engineering and Management, Vol. 130, No. 5, October 1, 2004.
http://dx.doi.org/10.1061/(asce)0733-9364(2004)130:5(638)

Kantorovitch, L. (1958). On the Translocation of Masses. Management Science 1958 5:1-4
http://dx.doi.org/10.1287/mnsc.5.1.1

Nandgaonkar, S. M. (1981), Earthwork Transportation Allocations: Operations Research. J. Constr. Div., ASCE, Vol.107, No. 2, 1981, pp 373-392
http://dx.doi.org/10.1007/bf02478733

Mayer, R. H. and Stark , R. M. (1981), Earthmoving Logistics. Journal of the Construction Division, Vol. 107, No. 2, June 1981, pp. 297-312
http://dx.doi.org/10.1097/00006231-198110000-00008

Easa, S. (1987). Earthwork Allocations With Nonconstant Unit Costs. Journal of Construction Engineering and Management.113,34–50.
http://dx.doi.org/10.1061/(asce)0733-9364(1987)113:1(34)

Christian, J., and Caldera, H. (1988). “Earthmoving cost optimization by operational research.” Canadian Journal of Civil Engineering, 15:679-684.
http://dx.doi.org/10.1139/l88-088

Easa, S. (1988). Earthwork Allocations with Linear Unit Costs. Journal of Construction Engineering and Management. 114(4), 641–655.
http://dx.doi.org/10.1061/(asce)0733-9364(1988)114:4(641)

Jayawardane, A. K. W., & Price, A. D. F. (1994), A New Approach for Optimizing Earth Moving Operations, Parts I and II, In: Proc. Instn. Civ. Engrs Transp., 105, pp. 195-207.
http://dx.doi.org/10.1680/itran.1994.27136

Huang, R and Halpin, D. (1995). POLO: Planning and Optmization for Linear Operations. Proc., Second Congress, Computing in Civil Engineering, ASCE, pp. 1126-1133.
http://dx.doi.org/10.1061/(asce)0887-3801(1995)9:2(134)

Ipsilandis, P. G. (2007). Multiobjective Linear Programming Model for Scheduling Linear Repetitive Projects. J. Constr. Eng. Manage. 2007.133:417-424.
http://dx.doi.org/10.1061/(asce)0733-9364(2007)133:6(417)

Cristóbal, J. R. S. (2009). Time, Cost, and Quality in a Road Building Project. J. Constr. Eng. Manage. 2009.135:1271-1274.
http://dx.doi.org/10.1061/(asce)co.1943-7862.0000094

El-Rayes, K. and Kandil, A. (2005). Time-Cost-Quality Trade-Off Analysis for Highway Construction. J. Constr. Eng. Manage. 2005.131:477-486.
http://dx.doi.org/10.1061/(asce)0733-9364(2005)131:4(477)

Lima, R. X. de; Nobre Júnior, E. F.; Prata, B. de A. e Weissmann, J. (2013). Distribution of materials in road earthmoving and paving: a mathematical programming approach. J. Constr. Eng. Manage. 2013.139:1046-1054.
http://dx.doi.org/10.1061/(asce)co.1943-7862.0000666

Falcão, V.A.; Prata; B. de A. and Nobre Júnior; E. F. (2016). Modelo de roteirização para a distribuição de materiais de terraplenagem baseado em programação inteira. Journal of Transport Literature, 10(3), 20-24, Jul. 2016.
http://dx.doi.org/10.1590/2238-1031.jtl.v10n3a4

Selinger, S. (1980). "Construction planning for linear projects." Journal of the Constr. Div., ASCE, 106(CO2), 195-205.
http://dx.doi.org/10.1061/(asce)0733-9364(2003)129:2(205)

El-Rayes, K. (2001). Optimum Planning of Highway Construction under A + B Bidding Method. Journal of Construction Engineering and Management, Vol. 127, No. 4, July/August, 2001.
http://dx.doi.org/10.1061/(asce)0733-9364(2001)127:4(261)

Hegazy, T. and Wassef, N. (2001). Cost Optimization in Projects with Repetitive Nonserial Activities. Journal of Construction Engineering and Management. 2001.127:183-191.
http://dx.doi.org/10.1061/(asce)0733-9364(2001)127:3(183)

Hyari, K. and El-Rayes, K. (2004). A Multi-objective Model for Optimizing Construction Planning of Repetitive Infrastructure Projects. Xth International Conference on Computing in Civil and Building Engineering.
http://dx.doi.org/10.1080/01446190903117793

Hegazy, T. (2005). Computerized System for Efficient Scheduling of Highway Construction," Transportation Research Record, TRB, No. 1907, pp.8-14.
http://dx.doi.org/10.3141/1907-02

Kandil, A. and El-Rayes, K. (2006a). Parallel Genetic Algorithms for Optimizing Resource Utilization in Large-Scale Construction Projects. J. Constr. Eng. Manage. 2006.132:491-498.
http://dx.doi.org/10.1061/(asce)0733-9364(2006)132:5(491)

Kandil, A. and El-Rayes, K. (2006b). MACROS: Multiobjective Automated Construction Resource Optimization System. J. Manage. Eng. 2006.22:126-134.
http://dx.doi.org/10.1061/(asce)0742-597x(2006)22:3(126)

Hyari, K. and El-Rayes, K. (2006). Optimal Planning and Scheduling for Repetitive Construction Projects. J. Manage. Eng. 2006.22:11-19.
http://dx.doi.org/10.1061/(asce)0742-597x(2006)22:1(11)

Senouci, A. and Al-Derham, H. R. (2008). Genetic algorithm-based multi-objective model for scheduling of linear construction projects. Advances in Engineering Software 39 (2008) 1023–1028
http://dx.doi.org/10.1016/j.advengsoft.2007.08.002

Moselhi, O. and Alshibani, A. (2009). Optimization of Earthmoving Operations in Heavy Civil Engineering Projects. J. Constr. Eng. Manage. 2009.135:948-954.
http://dx.doi.org/10.1061/(asce)0733-9364(2009)135:10(948)

Long, L.D. and Ohsato, A. (2009). A genetic algorithm-based method for scheduling repetitive construction projects, Automation in Construction 18 (2009) 499–511.
http://dx.doi.org/10.1016/j.autcon.2008.11.005

Agrama, F. A. (2012). Multi-objective genetic optimization of linear construction projects. HBRC Journal (2012) 8, 144–151
http://dx.doi.org/10.1016/j.hbrcj.2012.09.010

Handa, V. and Barcia, R. (1986). Linear Scheduling Using Optimal Control Theory. Journal of Construction Engineering and Management. 112(3), 387–393.
http://dx.doi.org/10.1061/(asce)0733-9364(1986)112:3(387)

Adeli, H. and Karim, A. (1997). Scheduling/Cost Optimization and Neural Dynamics Model for Construction. Journal of Construction Engineering and Management. 1997.123:450-458.
http://dx.doi.org/10.1061/(asce)0733-9364(1997)123:4(450)

Adeli, H., and Park, H. S. (1995). "A neural dynamics model for structural optimization-Theory." Compo and Struct., 57(1), 383-390.
http://dx.doi.org/10.1016/0045-7949(95)00048-l

Askew, W.H. ; Al-jibouri, S.H.; Mawdesley, M.J. and Patterson, D.E. (2002). Planning linear construction projects: automated method for the generation of earthwork activities. Automation in Construction 11 (2002) 643–653
http://dx.doi.org/10.1016/s0926-5805(02)00005-5

Liu, Shu-Shun and Wang, Chang-Jung (2007). Optimization model for resource assignment problems of linear construction projects, Automation in Construction 16 (4) (2007) 460–473.
http://dx.doi.org/10.1016/j.autcon.2006.08.004

Liu, Shu-Shun and Wang, Chang-Jung (2012). Optimizing linear project scheduling with multi-skilled crews. Automation in Construction 24 (2012) 16–23
http://dx.doi.org/10.1016/j.autcon.2011.12.009

Lim, A; Rodrigues, B and Zhang, J. (2005). Tabu search embedded simulated annealing for the shortest route cut and fill problem. Journal of the Operational Research Society (2005) 56, 816–824 (Published online 1 December 2004).
http://dx.doi.org/10.1057/palgrave.jors.2601900


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize