The purpose of this paper is to present an optimization model for planning the distribution of materials in earthmoving operations, considering possible interferences between cut-and-fill sections such as rivers, vegetation, topographical features, or expropriations. The earth allocation problem incorporating interferences was modeled as a linear programming problem, aiming to minimize the total earthmoving cost while considering the constraints related to volume balance, construction project duration, and time for the release of traffic. The proposed linear programming model was run by an integrated system, using Excel for data analysis and IBM CPLEX as the optimizer. The mathematical model was evaluated by a sensitivity analysis and validated by a real-world project of a dam access road in the state of Ceará, Brazil. The unit costs and productivity rates used in the fictional example and in the real-world application followed the referential cost system created by Ceará’s Secretariat of Infrastructure (SEINFRA-CE). The proposed optimization model achieved reasonable processing times for all tested applications, presenting itself as a viable and efficient option for planning earthmoving operations. Furthermore, the linear programming approach provided a 2.12% cost reduction for the real-world case study, when comparing the optimized solution and original budget. This study explored the problem of earth allocation with interferences using a linear programming approach, while avoiding complex modeling issues found in recent literature. As a result, this paper proposes a user-friendly optimization system that can be easily utilized by construction companies and departments.
If the inline PDF is not rendering correctly, you can download the PDF file here.
Burdett, R. L., Kozan, E. (2014). An integrated approach for earthwork allocation, sequencing and routing. European Journal of Operational Research, Elsevier B.V., 238(3), 741–759. doi: https://doi.org/10.1080/0305215X.2014.892594
Falcão, V. A., Nobre Júnior, E. F., Prata, B. de A. (2016). Optimization techniques applied to earthmoving and highway construction: A survey. International Review of Civil Engineering, 7(5), 137–147. doi: https://doi.org/10.15866/irece.v7i5.10294
Fernandes, P. G. P. S., Espindola, A. C. (2019). Earthworks Planning Using Integer Linear Programming: Case Study in Brazilian Highway BR-316. XL Ibero-Latin-American Congress on Computational Methods in Engineering, Natal, RN, Brazil, 11.
Güden, H., Süral, H. (2017). A polynomial algorithm for the earthwork allocation problem with borrow and waste site selection. Journal of the Operational Research Society, 68(9), 1085–1093. doi: https://doi.org/10.1057/s41274-016-0140-0
Hare, W. L., 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, Elsevier B.V., 215(2), 470–480. doi: http://dx.doi.org/10.1016/j.ejor.2011.06.011
Jayawardane, A. K. W., Price, A. D. F. (1994a). New approach for optimizing earth moving operations. Part I. Proceedings of the Institution of Civil Engineers - Transport, 105(3), 195–207. doi: https://doi.org/10.1680/itran.1994.26795
Jayawardane, A. K. W., Price, A. D. F. (1994b). New approach for optimizing earth moving operations. Part II. Proceedings of the Institution of Civil Engineers: Transport, Thomas Telford Services Ltd, London, 105(4), 249–258. doi: https://10.0.6.144/itran.1994.27136
Ji, Y., Borrmann, A., Rank, E., Seipp, F., Ruzika, S. (2010). Mathematical modeling of earthwork optimization problems. EG-ICE 2010 - 17th International Workshop on Intelligent Computing in Engineering, Nottingham, UK, 1.
Li, D., Liu, C., Lu, M. (2015). Optimizing earthwork hauling plan with minimum cost flow network. 5th International Construction Specialty Conference, Vancouver, Canada, 6.
Lima, R. X., Nobre Júnior, E. F., Prata, B. A., Weissmann, J. (2013). Distribution of Materials in Road Earthmoving and Paving: A Mathematical Programming Approach. Journal of Construction Engineering and Management, 139(8), 1046–1054. doi: https://doi.org/10.1061/(ASCE)CO.1943-7862.0000666
Lima, R. X., Nobre Júnior, E. F., Fernandes, P. G. P. S (2020). Optimization of Earthmoving Operations Considering Interferences – Detailed Data and Full Results. doi: 10.13140/RG.2.2.36184.52485
Mayer, R. H., Stark, R. M. (1981). Earthmoving Logistics. Journal of the Construction Division, 107(2), 297–312.
Morais, B. A., Falcão, V. A. (2019). Equipment fleet optimization in earthworks utilizing integer linear programming (in Portuguese). TRANSPORTES, 27, 134–144. doi: 10.14295/transportes.v27i4.1814
Moselhi, O., Alshibani, A. (2007). Crew optimization in planning and control of earthmoving operations using spatial technologies. Electronic Journal of Information Technology in Construction, 12(2), 121–137.
Moselhi, O., Alshibani, A. (2009). Optimization of earthmoving operations in heavy civil engineering projects. Journal of Construction Engineering and Management, 135(10), 948–954.
Nandgaonkar, S. M. (1981). Earthwork Trasportation Allocations: Operations Research. Journal of the Construction Division, 107(2), 373–392.
Sidawi, B. (2012). Potential Use of Communications and Project Management Systems in Remote Construction Projects: The Case of Saudi Electric Company. Journal of Engineering, Project, and Production Management, 2(1), 14-22. doi: 10.32738/JEPPM.201201.0003
Stark, R. M., Nicholls, R. L. (1972). Mathematical Foundations for Design: Civil Engineering Systems. Dover Publications.
Whitlock, K., Abanda, F. H., Manjia, M. B., Pettang, C., Nkeng, G. E. (2018). BIM for Construction Site Logistics Management. Journal of Engineering, Project, and Production Management, 8(1), 47-55. doi: 10.32738/JEPPM.201801.0006
Yi, C., Lu, M. (2016). A mixed-integer linear programming approach for temporary haul road design in rough-grading projects. Automation in Construction, Elsevier B.V., 71(2), 314–324. doi: https://doi.org/10.1016/j.autcon.2016.08.022