Otimização de equipamentos em obras de terraplanagem utilizando programação linear inteira

Bruna de Almeida Morais, Viviane Adriano Falcão

Resumo


Com o intuito de reduzir os gastos da terraplanagem, vários estudos abordaram formas de promover a diminuição das distâncias percorridas pelos veículos transportadores, encontrando distâncias de transporte ótimas que atendam às demandas das seções de corte e aterro. Outros buscaram, ainda, encontrar rotas para os veículos de forma que todo o seu itinerário resulte na menor distância total de transporte possível, porém não consideraram a composição da frota de equipamentos e as limitações que cada um deles possui. Este trabalho tem como objetivo reformular o modelo de roteamento para múltiplos veículos de maneira que o intervalo de distâncias de transporte ideal para cada tipo de maquinário seja incluso nele. O novo modelo foi aplicado a um exemplo fictício para fins de validação, e os resultados obtidos demonstram que o modelo é capaz de atender diferentes faixas de distâncias, fornecendo a trajetória ótima para equipamentos diversos.


Palavras-chave


Terraplanagem, Problema de Roteamento, Equipamentos, Distância Média de Transporte.

Texto completo:

PDF

Referências


CATERPILLAR. Disponível em: http://www.cat.com/pt_BR/products/new/equipment.html. Acesso em 05/06/2016.

DAY, D. A. e BENJAMIN, N. B. H. (1991) Construction Equipment Guide. 2ª ed. John Wiley & Sons, Inc. 464 p. (Wiley series of practical construction guides).

EASA, S. (1987). Earthwork Allocations with Nonconstant Unit Costs. Journal of Construction Engineering and Management. 113, 34–50. DOI: 10.1061/(ASCE)0733-9364(1987)113:1(34)

EASA, S. (1988). Earthwork Allocations with Linear Unit Costs. Journal of Construction Engineering and Management. 114(4), 641–655. DOI: 10.1061/(ASCE)0733-9364(1988)114:4(641)

FALCÃO, V. A. (2016) Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira. 104 f. Tese (Doutorado em Engenharia de Transportes) – Departamento de Engenharia de Transportes, Universida-de Federal do Ceará, Fortaleza. 2016.

FALCÃO, V. A.; PRATA, B. A.; NOBRE JÚNIOR, E. F. (2016) Modelo de roteirização para a distribuição de materiais de terraple-nagem baseado em programação inteira. Journal of Transport Literature. 10(3), 20-24. DOI: 10.1590/2238-1031.jtl.v10n3a4

GOLDBARG, M. C.; LUNA, H. P. L. (2005) Otimização Combinatória e Programação Linear. 2 ed. Rio de Janeiro: Campus.

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. DOI: 10.1016/j.ejor.2011.06.011

HENDERSON, et al. (2003) Solving the shortest route cut and fill problem using simulated annealing. European Journal of Operational Research. 145, 72–84. DOI: 10.1016/S0377-2217(02)00206-0

IBM ILOG CPLEX Optimization Studio CPLEX User’s Manual (2014). Version 12 Release 6. Disponível em:

https://www.ibm.com/support/knowledgecenter/SSSA5P_12.6.1/ilog.odms.studio.help/pdf/usrcplex.pdf.

JAYAWARDANE, A. K. W.; HARRIS, F. C. (1990) Further development of integer programming in earthwork optimization. Journal of Construction Engineering and Management. 116, 18-34. DOI: 10.1061/(ASCE)0733-9364(1990)116:1(18)

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. 56, 816–824. DOI: 10.1057/palgrave.jors.2601900

MAYER, R. H. e STARK, R. M. (1981) Earthmoving Logistics. Journal of the Construction Division. 107(2), 297-312.

RICARDO, H. S. e G. CATALANI (2007) Manual Prático de Escavação - Terraplenagem e Escavação de Rocha. São Paulo: PINI.




DOI: https://doi.org/10.14295/transportes.v27i4.1814

Métricas do artigo

Carregando Métricas ...

Metrics powered by PLOS ALM


Direitos autorais 2019 Bruna de Almeida Morais, Viviane Adriano Falcão

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição 4.0 Internacional.

TRANSPORTES (ISSN: 2237-1346) é uma publicação da ANPET - Associação Nacional de Pesquisa e Ensino em Transportes (www.anpet.org.br)

 

Licença Creative Commons

Este obra está licenciado com uma Licença Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional.