Otimização de equipamentos em obras de terraplanagem utilizando programação linear inteira
DOI:
https://doi.org/10.14295/transportes.v27i4.1814Palavras-chave:
Terraplanagem, Problema de Roteamento, Equipamentos, Distância Média de Transporte.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.
Downloads
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.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Ao submeter um manuscrito para publicação neste periódico, todos os seus autores concordam, antecipada e irrestritamente, com os seguintes termos:
- Os autores mantém os direitos autorais e concedem à Revista TRANSPORTES o direito de primeira publicação do manuscrito, sem nenhum ônus financeiro, e abrem mão de qualquer outra remuneração pela sua publicação pela ANPET.
- Ao ser submetido à Revista TRANSPORTES, o manuscrito fica automaticamente licenciado sob a Licença Creative Commons Attribution, que permite o compartilhamento do trabalho com reconhecimento da autoria e da publicação inicial neste periódico.
- Os autores têm autorização para assumir contratos adicionais separadamente, para distribuição não exclusiva da versão do trabalho publicada neste periódico (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento da publicação inicial nesta revista, desde que tal contrato não implique num endosso do conteúdo do manuscrito ou do novo veículo pela ANPET.
- Os autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) depois de concluído o processo editorial. Como a Revista TRANSPORTES é de acesso livre, os autores são estimulados a usar links para o site da Revista TRANSPORTES nesses casos.
- Os autores garantem ter obtido a devida autorização dos seus empregadores para a transferência dos direitos nos termos deste acordo, caso esses empregadores possuam algum direito autoral sobre o manuscrito. Além disso, os autores assumem toda e qualquer responsabilidade sobre possíveis infrações ao direito autoral desses empregadores, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.
- Os autores assumem toda responsabilidade sobre o conteúdo do trabalho, incluindo as devidas e necessárias autorizações para divulgação de dados coletados e resultados obtidos, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.