A land-leveling phase before starting the further construction activity due to the uneven land surface that every construction project generally did makes the earthmoving project becomes an essential construction activity. Despite its significant role, the planning of earthmoving process still encounters obstacles in achieving a balance between schedule time and project cost. This research aims to build a planning framework, Two-Level Earthmoving Optimizer (TLEO), for earthmoving process. The proposed planning framework integrates two previous models to formulate the earthmoving process as a two-level linear programming problem: the pairing and sequencing of cut-fill soil in a land site as the lower level and the soil distribution from borrow pit to each land site as the higher level. A case study illustrates the proposed framework and the solutions found by LINGO software. The proposed framework facilitates better planning of earthmoving process by successfully formulating the earthmoving process into the two-level linear programming model.

Aboelmagd, Y. M. (2018). Linear programming applications in construction sites. Alexandria Engineering Journal, 57(4), 4177-4187.
AbouRizk, S. (2010). Role of simulation in construction engineering and management. Journal of construction engineering and management, 136(10), 1140-1153.
Alkass, S., El-Moslmani, K., & AlHussein, M. (2003). A computer model for selecting equipment for earthmoving operations using queuing theory. CIB REPORT, 284, 1.
Alshboul, O., Shehadeh, A., Tatari, O., Almasabha, G., & Saleh, E. (2022). Multiobjective and multivariable optimization for earthmoving equipment. Journal of Facilities Management.
Anthony, R. N. (1965). Planning and control systems: a framework for analysis. Division of Research, Graduate School of Business Administration, Harvard University.
Arditi, D. (1985). Construction productivity improvement. Journal of Construction Engineering and Management, 111(1), 1-14.
Azar, E. R., & McCabe, B. (2012). Part based model and spatial–temporal reasoning to recognize hydraulic excavators in construction images and videos. Automation in construction, 24, 194-202.
BJYU’S. (2020). Linear Programming. Retrieved July 2, 2022 from https://byjus.com/maths/linear-programming/
Chen, C., Zhu, Z., & Hammad, A. (2022). Critical Review and Road Map of Automated Methods for Earthmoving Equipment Productivity Monitoring. Journal of Computing in Civil Engineering, 36(3), 03122001.
Dantzig, G. B. (2002). Linear Programming. Operations research, 50(1), 42-47.
Dantzig, G. B., & Thapa, M. N. (1997). The Linear Programming Problem. Linear Programming: 1: Introduction, 1-33.
Easa, S. M. (1987). Earthwork allocations with nonconstant unit costs. Journal of construction engineering and management, 113(1), 34-50.
Easa, S. M. (1988). Selection of roadway grades that minimize earthwork cost using Linear Programming. Transportation Research Part A: General, 22(2), 121-136. 66
Falcão, V. A., Nobre Júnior, E. F., & Prata, B. D. A. (2016). Optimization techniques applied to earthmoving and highway construction: A survey. International Review of Civil Engineering (I. RE. CE), 7(5).
Fernandes, P. G. P. S., & Espíndola, A. C. (2019). Earthworks planning using integer linear programming: case study in Brazilian Highway BR-316. In Proc. of the XL Ibero-Latin-American Congress on Computational Methods in Engineering (CILAMCE), ABMEC, Natal/RN, Brazil.
Gershkoff, I. (1989). Optimizing flight crew schedules. Interfaces, 19(4), 29-43.
Goktepe, A. B., & Lav, A. H. (2003). Method for balancing cut-fill and minimizing the amount of earthwork in the geometric design of highways. Journal of transportation engineering, 129(5), 564-571.
Goldfarb, D., & Todd, M. J. (1989). Chapter II: Linear Programming. Handbooks in Operations Research and Management Science, 1, 73-170.
Granada-Echeverri, M., Toro, E., & Santa, J. (2019). A mixed integer linear programming formulation for the vehicle routing problem with backhauls. International Journal of Industrial Engineering Computations, 10(2), 295-308.
Gwak, H. S., Seo, J., & Lee, D. E. (2018). Optimal cut-fill pairing and sequencing method in earthwork operation. Automation in construction, 87, 60-73.
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, 215(2), 470-480.
Haugan, G. T. (2001). Project planning and scheduling. Berrett-Koehler Publishers.
Jayawardane, A. K. W., & Harris, F. C. (1990). Further development of integer programming in earthwork optimization. Journal of construction engineering and management, 116(1), 18-34.
Ji, Y., Borrmann, A., Rank, E., Seipp, F., & Ruzika, S. (2010). Mathematical modeling of earthwork optimization problems. In Proc. of the International Conference on Computing in Civil and Building Engineering (ICCCBE), Nottingham, UK.
Karmarkar, N. (1984). A new polynomial-time algorithm for linear programming. In Proceedings of the sixteenth annual ACM symposium on Theory of computing (pp. 302-311).
Key, J. M. (1987). Earthmoving and heavy equipment. Journal of construction engineering and management, 113(4), 611-622.67
Khachiyan, L. G. (1979). A polynomial algorithm in linear programming. In Doklady Akademii Nauk (Vol. 244, No. 5, pp. 1093-1096). Russian Academy of Sciences.
Kim, H., Bang, S., Jeong, H., Ham, Y., & Kim, H. (2018). Analyzing context and productivity of tunnel earthmoving processes using imaging and simulation. Automation in Construction, 92, 188-198.
Lancia, G., & Serafini, P. (2018). Compact extended linear programming models. Springer International Publishing.
Laufer, A., & Tucker, R. L. (1987). Is construction project planning really doing its job? A critical examination of focus, role and process. Construction management and economics, 5(3), 243-266.
Lee, E. K., & Lewis, D. P. (2006). Integer programming for telecommunications. In Handbook of optimization in telecommunications (pp. 67-102). Springer, Boston, MA.
Lieberman, G. J., & Hillier, F. S. (2005). Introduction to operations research. New York, NY, USA: McGraw-Hill.
Lindo System. (2022). LINGO 19.0 - Optimization Modeling Software for Linear, Nonlinear, and Integer Programming. Retrieved May 26, 2022 from https://www.lindo.com/index.php/products/lingo-and-optimization-modeling
Marzouk, M., & Moselhi, O. (2004). Multiobjective optimization of earthmoving operations. Journal of construction Engineering and Management, 130(1), 105-113.
Mawdesley, M. J., A‐Jibouri, S. H., Askew, W. H., & Patterson, D. E. (2002). A model for the automated generation of earthwork planning activities. Construction Innovation.
Mayer Jr, R. H., & Stark, R. M. (1981). Earthmoving logistics. Journal of the construction division, 107(2), 297-312.
Mengistu, Solomon. (2013). An Insight into Operations Research: Applications in Logistics and Supply Chain Management. [Bachelor Thesis, Helsinki Metropolia University of Applied Sciences].
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 transportation allocations: operations research. Journal of the construction division, 107(2), 373-392. 68
Nieuwmeijer, L. F. (2020). Using mixed integer linear programming for providing insight into structural improvements in the production planning process at a food production company [Master Thesis, University of Twente]. University of Twente Student Thesis.
Nocedal, J., & Wright, S. J. (Eds.). (1999). Numerical optimization. New York, NY: Springer New York.
Salem, A., & Moselhi, O. (2018). Automated monitoring and assessment of productivity in earthmoving projects. Canadian Journal of Civil Engineering, 45(11), 958-972.
Salem, A., Salah, A., Ibrahim, M., & Moselhi, O. (2017). Study of factors influencing productivity of hauling equipment in earthmoving projects using fuzzy set theory. International Journal of Innovation, Management and Technology, 8(2), 151.
Son, J., Mattila, K. G., & Myers, D. S. (2005). Determination of haul distance and direction in mass excavation. Journal of Construction Engineering and Management, 131(3), 302-309.
Stark, R. M., & Mayer, R. H. (1983). Quantitative construction management: Uses of linear optimization. Wiley Publishers.
Tatari, O., & Skibniewski, M. (2006). Integrated agent‐based construction equipment management: Conceptual design. Journal of Civil Engineering and Management, 12(3), 231-236.
Tripathy, A. (1984). School timetabling—a case in large binary integer linear programming. Management science, 30(12), 1473-1489.
Ukkusuri, S. V., & Waller, S. T. (2008). Linear programming models for the user and system optimal dynamic network design problem: formulations, comparisons and extensions. Networks and Spatial Economics, 8(4), 383-406.
Villar, Y., Menendez, M., Fernandez, Z., & Bernardo, A. (2020). Sustainable earthworks: Optimization with the ICOM method. Energy Reports, 6, 404-419. Wright, S., & Nocedal, J. (1999). Numerical optimization. Springer Science, 35(67-68), 7.
Yi, C., & Lu, M. (2019). Mixed-Integer linear programming–based sensitivity analysis in optimization of temporary haul road layout design for earthmoving operations. Journal of Computing in Civil Engineering, 33(3), 04019021.