Truck routing cut and fill problem in roadworks using integer programming

• Published in: Transportes (Rio de Janeiro) Vol. 28; no. 5; pp. 57 - 69
• Main Authors: Falcão, Viviane Adriano, Nobre Júnior, Ernesto Ferreira, Prata, Bruno De Athayde
• Format: Journal Article
• Language: English
• Published: 15-12-2020
• ISSN: 2237-1346; 2237-1346
• DOI: 10.14295/transportes.v28i5.2032

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.