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.
Highlights
Among the diverse applications integrated into the Logistics sector through Information Technology, one that stands out most is the Geographic Information System (GIS), which provides decision-making support for diverse areas of planning and operation
The first developed GIS was created in Canada in the 1960s and was referred to as the CGIS (Canada Geographic Information System) (Breternitz, 2001)
The large explosion in the use and development of GIS came in the mid 1990s, when the new generation of microcomputers with high capacities for processing and storage became low cost and at the same time an increasing amount of spatially identified socio-economic and environmental data were made available
Summary
Among the diverse applications integrated into the Logistics sector through Information Technology, one that stands out most is the Geographic Information System (GIS), which provides decision-making support for diverse areas of planning and operation. It is basically a system composed of hardware, software, spatial information and computational procedures that permits and facilitates the analysis, management or representation of a given space and the phenomena in which it occurs. The first developed GIS was created in Canada in the 1960s and was referred to as the CGIS (Canada Geographic Information System) (Breternitz, 2001).
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call