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

Articles

License

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

  1. The authors retain the copyright and grant Transportes the right of first publication of the manuscript, without any financial charge, and waive any other remuneration for its publication by ANPET.
  2. Upon publication by Transportes, the manuscript is automatically licensed under the Creative Commons License CC BY 4.0 license. This license permits the work to be shared with proper attribution to the authors and its original publication in this journal.
  3. Authors are authorized to enter into additional separate contracts for the non-exclusive distribution of the version of the manuscript published in this journal (e.g., publishing in an institutional repository or as a book chapter), with recognition of the initial publication in this journal, provided that such a contract does not imply an endorsement of the content of the manuscript or the new medium by ANPET.
  4. Authors are permitted and encouraged to publish and distribute their work online (e.g., in institutional repositories or on their personal websites) after the editorial process is complete. As Transportes provides open access to all published issues, authors are encouraged to use links to the DOI of their article in these cases.
  5. Authors guarantee that they have obtained the necessary authorization from their employers for the transfer of rights under this agreement, if these employers hold any copyright over the manuscript. Additionally, authors assume all responsibility for any copyright infringements by these employers, releasing ANPET and Transportes from any responsibility in this regard.
  6. Authors assume full responsibility for the content of the manuscript, including the necessary and appropriate authorizations for the disclosure of collected data and obtained results, releasing ANPET and Transportes from any responsibility in this regard.