A Free Geographic Information System as a Tool for Multi-Depot Vehicle Routing

Authors

  • Orivalde Soares da Silva Júnior PUC-Rio
  • Luiz Antônio Silveira Lopes IME
  • Ulf Bergmann IME

Keywords:

Vehicle Routing, Multi-Depot, Geographic Information System, Free Software

Abstract

The classic Vehicle Routing Problem (VRP) has been extensively studied in recent decades due
to its practical application as a tool to support logistics and transport. The main focus of most
studies in the literature is the development of methods aimed at finding solutions to tenths of
improvement for bodies established in the literature. However, the main focus of this work is
the practical application of a variant of this problem through integration with a free Geographic
Information System (GIS). From a problem identified in a food sector company, we identified
the need to extend the VRP to Multi-Depot VRP (MDVRP) and use heuristic techniques to
solve large problems of the company. The prototype showed better results than the commercial
software out on the market.

Downloads

Download data is not yet available.

Author Biographies

Orivalde Soares da Silva Júnior, PUC-Rio

M.Sc. Orivalde Soares da Silva Júnior is a Doctor Student of Logistics and Transports at the Department of Industrial Engineering - Pontifical University Catholic of Rio de Janeiro in Brazil. He holds a Bachelor’s degree in Computer Science from Engineering School of Piracicaba and a Master’s degree in Transportation Engineering from Military Institute of Engineering, in Brazil. His research interests lie in the application of meta-heuristics and decision-making tools to logistics management.

Luiz Antônio Silveira Lopes, IME

Dr. Luiz Antônio Silveira Lopes is a Lecturer in Department of Civil Engineering – Military Institute of Engineering in Brazil. He holds a Bachelor’s degree in Civil Engineering and a Master’s degree in Transportation Engineering from Military Institute of Engineering, in Brazil, and Doctor’s degree in Transportation Engineering from Federal University of Rio de Janeiro, in Brazil. His research interests lie in the application of logistics, optimization, rail operation and GIS

Ulf Bergmann, IME

Dr. Ulf Bergmann was a Lecturer in Department of Computer Engineering at the Department of Computer Engineering – Military Institute of Engineering in Brazil. He holds a Bachelor’s degree and a Master’s degree in Computer Engineering from Military Institute of Engineering and Doctor’s degree in Informatics from Pontifical University Catholic of Rio de Janeiro in Brazil. His research interests lie in the software engineering, GIS, command and control systems and surveillance for public safety.

Downloads

Published

2011-12-19

How to Cite

da Silva Júnior, O. S., Lopes, L. A. S., & Bergmann, U. (2011). A Free Geographic Information System as a Tool for Multi-Depot Vehicle Routing. Brazilian Journal of Operations & Production Management, 8(1), 103–120. Retrieved from https://bjopm.org.br/bjopm/article/view/V8N1A7

Issue

Vol. 8 No. 1 (2011): July, 2011

Section

Articles

License

Authors who publish with this journal agree to the following terms:

- Authors retain copyright and grant the journal 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.

- Authors must have a written permission from any third-party materials used in the article, such as figures and graphics. The permission must explicitly allow authors to use the materials. The permission should be submitted with the article, as a supplementary file.

- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the 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 this journal.

- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after BJO&PM publishes it (See The Effect of Open Access).