Optimization Techniques Applied to Earthmoving and Highway Construction: a Survey

Falcão, Viviane Adriano; Júnior, Ernesto Ferreira Nobre; Prata, Bruno de Athayde

doi:10.15866/irece.v7i5.10294

Cited by 6 publications

(4 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As cost is concerned, the earthmoving task is one of the most crucial and important operations when it comes to any road construction project. It plays an essential role in deciding the total construction cost of a road (Falcão et al., 2016). This complicated procedure consists of excavating materials from a section of a road, embanking materials to a section of a road, loading and hauling of materials between sections of a road.…”

Section: Introductionmentioning

confidence: 99%

Modeling side slopes in vertical alignment resource road construction using convex optimization

Momo

Hare

Lucet

2022

Computer aided Civil Eng

View full text Add to dashboard Cite

A new convex quadratically‐constrained quadratic programming (QCQP) model is proposed for modeling side‐slopes volumes in the minimization of earthwork operations to compute the vertical alignment of a resource road while satisfying design and safety constraints. The new QCQP model is convex but nonlinear; it is compared to a state‐of‐the‐art mixed integer linear programming (MILP) model. The QCQP model can be viewed as the limit of this MILP model. Numerical results show that for roads with less than 100 stations, the QCQP model has similar computation time to the MILP model. However, the QCQP model significantly outperforms the MILP model for other roads, in some cases finding a global optimum in minutes while the MILP model fails to find any solution in hours. The technique is directly applicable for resource roads and has potential for other types of road.

show abstract

Section: Introductionmentioning

confidence: 99%

Modeling side slopes in vertical alignment resource road construction using convex optimization

Momo

Hare

Lucet

2022

Computer aided Civil Eng

View full text Add to dashboard Cite

show abstract

“…Construction site logistics need to be financially and environmentally viable in the context of scarce resources (Sidawi, 2012;Whitlock et al, 2018). Consequently, several authors have proposed rational approaches for material allocation to achieve a reduction in construction costs or project duration (Falcão et al, 2016). For example, Burdett and Kozan (2014), Li et al (2015), Yi and Lu (2016), and Morais and Falcão (2019) utilized operations research techniques to optimize earthworks allocations, equipment fleet scheduling, and equipment routing.…”

Section: Introductionmentioning

confidence: 99%

“…Consequently, mathematical models based on the transportation problem use the volume moved from cut sections/borrow pits to fill sections/disposal sites as a decision variable, presenting a minimization objective related to distances between origin and destination or related to total cost of operations. In addition, most allocation models consider the total cost minimization as an objective function, using unit costs associated with volume in $/m³ (Falcão et al, 2016).…”

Section: Introductionmentioning

confidence: 99%

Optimization of Earthmoving Operations Planning: A Novel Approach Considering Interferences

2021

View full text Add to dashboard Cite

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.

show abstract

“…There are many studies focused on mathematical optimization in earthmoving for roadworks (Falcão et al, 2016a), but a few of them have presented application in real-world projects, demonstrating that most of them are more interested only in the mathematical aspect, not in its applicability.…”

Section: Introductionmentioning

confidence: 99%

Truck routing cut and fill problem in roadworks using integer programming

2020

View full text Add to dashboard Cite

Planejar as atividades de distribuição de materiais em obras de terraplenagem pode representar um ganho na obra como um todo. Uma das formas de fazer isso é minimizar a distância total percorrida pelos veículos, por exemplo caminhões na movimentação de terra entre as zonas de corte e aterro. Há muitos estudos e trabalhos que focam a otimização da distribuição de materiais entre zonas de corte e aterro, porém poucos aplicaram em projetos reais com a consideração de múltiplos equipamentos, além de não terem feito uma análise baseada na distância entre estacas. Este artigo tem como objetivo desenvolver um modelo de Programação Inteira que minimize a distância percorrida pelos caminhões basculantes em atividades de distribuição de materiais na terraplenagem. O modelo elaborado com princípios da Programação Linear Inteira foi baseado no problema de roteamento, cujo objetivo é minimizar o caminho percorrido. O modelo foi aplicado em dois estudo de casos cujos resultados destacam ganhos significativos, em termos de flexibilidade do processo de planejamento. Engenheiros, planejadores e analistas têm uma importante ferramenta computacional que facilitará a tomada de decisão.

show abstract

Optimization Techniques Applied to Earthmoving and Highway Construction: a Survey

Cited by 6 publications

References 36 publications

Modeling side slopes in vertical alignment resource road construction using convex optimization

Modeling side slopes in vertical alignment resource road construction using convex optimization

Optimization of Earthmoving Operations Planning: A Novel Approach Considering Interferences

Truck routing cut and fill problem in roadworks using integer programming

Contact Info

Product

Resources

About