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

Authors

  • Bruna de Almeida Morais Universidade Federal do Triângulo Mineiro
  • Viviane Adriano Falcão Universidade Federal do Triângulo Mineiro

DOI:

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

Keywords:

Earthmoving, Routing Problem, Equipment, Average Transport Distance.

Abstract

Aiming to reduce earthwork expenses, many studies have approached ways to promote the decrease of the distances traveled by the hauling vehicles, finding optimal haul distances that meet the demand of the cut and fill sections. Others have even searched to find routes for the vehicles, so that their whole itinerary results on the smallest possible haul distance, but they have not considered the composition of the equipment fleet and the limitations each of them have. This work aims to reformulate the multiple vehicle routing model so that the ideal haul distance interval for each type of machinery was included in it. The new model was applied to a fictitious example for the purpose of validation, and the results demonstrated that the model is capable of attending different distance ranges, providing the optimal trajectory for diverse equipment.

Downloads

Download data is not yet available.

References

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

Published

2019-12-28

How to Cite

Morais, B. de A., & Falcão, V. A. (2019). Otimização de equipamentos em obras de terraplanagem utilizando programação linear inteira. TRANSPORTES, 27(4), 134–144. https://doi.org/10.14295/transportes.v27i4.1814

Issue

Vol. 27 No. 4 (2019)

Section

Artigos

License

Authors who submit papers for publication by TRANSPORTES agree to the following terms:

  1. Authors retain copyright and grant TRANSPORTES the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  2. Authors may enter into separate, additional contractual arrangements for the non-exclusive distribution of this journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in TRANSPORTES.

  3. Authors are allowed and encouraged to post their work online (e.g., in institutional repositories or on their website) after publication of the article. Authors are encouraged to use links to TRANSPORTES (e.g., DOIs or direct links) when posting the article online, as TRANSPORTES is freely available to all readers.

  4. Authors have secured all necessary clearances and written permissions to published the work and grant copyright under the terms of this agreement. Furthermore, the authors assume full responsibility for any copyright infringements related to the article, exonerating ANPET and TRANSPORTES of any responsibility regarding copyright infringement.

  5. Authors assume full responsibility for the contents of the article submitted for review, including all necessary clearances for divulgation of data and results, exonerating ANPET and TRANSPORTES of any responsibility regarding to this aspect.