Propuesta de valores en rutas desconocidas para el uso del algoritmo de Clarke - Wright y construcción de un algoritmo de ruteo. Caso practico

Jonatán Edward Rojas Polo, Alexia Cáceres Cansaya, Cesar Stoll Quevedo, Jackeline Alva Zelada

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

This research came about through the search for Improvement in the supply and collection of raw material in an Agrobusiness company. In the course of this central research, we turned our attention to the optimization of vehicle routing using the Clarke and Wright algorithm, specifically in the savings values generated between each pair of points (sites), the problem arises when we do not have the distance Between two sites and assuming as a distance a very large value, M, since it is a problem of minimization of the distance to travel, in the feasibility of the optimal solution will not take that value. The proposal of this research approaches to networks (graphs) that do not present a Hamiltonian cycle, or unknown routes. Two types of artifices were used. The first is an artifice based on the Dijkstra algorithm in unknown paths, which implies that there is a probability of traveling more than once in one place, however this is allowed not to fall into Infractibility when finding the optimal solution. The second artifice focuses on placing a large value, however here if it is discriminated with the proximity between the sites, ie for non existent distances is placed M (n-1), where M is a large value and n the minimum number of Intermediate sites that exist in the two sites of interest. Finally the two types of devices were validated and a more friendly and efficient algorithm was obtained for Routing vehicles.

Título traducido de la contribuciónProposal of values in unknown routes for the use of the Clarke-Wright algorithm and construction of a routing algorithm. Practical case
Idioma originalEspañol
Título de la publicación alojada15th LACCEI International Multi-Conference for Engineering, Education Caribbean Conference for Engineering and Technology
Subtítulo de la publicación alojadaGlobal Partnership for Development and Engineering Education, LACCEI 2017
EditoresHumberto Alvarez, Maria M. Larrondo Petrie
EditorialLatin American and Caribbean Consortium of Engineering Institutions
ISBN (versión digital)9780999344309
DOI
EstadoPublicada - 2017
Evento15th LACCEI International Multi-Conference for Engineering, Education Caribbean Conference for Engineering and Technology, LACCEI 2017 - Boca Raton, Estados Unidos
Duración: 19 jul. 201721 jul. 2017

Serie de la publicación

NombreProceedings of the LACCEI international Multi-conference for Engineering, Education and Technology
Volumen2017-July
ISSN (versión digital)2414-6390

Conferencia

Conferencia15th LACCEI International Multi-Conference for Engineering, Education Caribbean Conference for Engineering and Technology, LACCEI 2017
País/TerritorioEstados Unidos
CiudadBoca Raton
Período19/07/1721/07/17

Palabras clave

  • Clark & Wright
  • Dijkstra
  • Hamiltonian Cycles
  • VRP

Huella

Profundice en los temas de investigación de 'Propuesta de valores en rutas desconocidas para el uso del algoritmo de Clarke - Wright y construcción de un algoritmo de ruteo. Caso practico'. En conjunto forman una huella única.

Citar esto