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

  • 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.

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.
Published
2011-12-19
How to Cite
da Silva Júnior, O., Lopes, L. A., & 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.emnuvens.com.br/bjopm/article/view/V8N1A7
Section
Articles