Resolución óptima de un problema de ruteo de vehículos. implementación de GLPK.
Fecha
2023-03-29
Autores
Galán Berlanga, Juan Diego
Título de la revista
ISSN de la revista
Título del volumen
Editor
Jaén: Universidad de Jaén
Resumen
En este trabajo se muestra cómo resolver uno de los principales problemas a los que se están enfrentado las empresas a día de hoy. Hablamos de los problemas de ruteo de vehículos. Estudiaremos los métodos de resolución que podemos usar. Hablamos de los métodos exactos, donde nosotros usaremos GLPK mediante GUSEK y de los aproximados donde nos centraremos en el método de ahorro de Clarke & Wright. Para ambos métodos explicaremos paso a paso cómo se implementan intentado resolver todos los problemas que puedan surgir. Por último, utilizaremos un ejemplo ficticio simulando un caso real que se pueda presentar en cualquier empresa para obtener las soluciones con ambos métodos y así poder realizar una comparativa. La finalidad de este trabajo es facilitar la resolución de problemas de ruteo de la forma más fácil posible mediante algunos de estos métodos.
This paper shows how to solve one of the main problems companies face today. We discuss vehicle routing problems. We will explore the solution methods we can use. We discuss exact methods, where we will use GLPK through GUSEK, and approximate methods, where we will focus on the Clarke & Wright savings method. For both methods, we will explain step by step how they are implemented, trying to resolve all the problems that may arise. Finally, we will use a fictitious example simulating a real-life case that could occur in any company to obtain solutions using both methods and thus allow for a comparison. The purpose of this paper is to make solving routing problems as easy as possible using some of these methods.
This paper shows how to solve one of the main problems companies face today. We discuss vehicle routing problems. We will explore the solution methods we can use. We discuss exact methods, where we will use GLPK through GUSEK, and approximate methods, where we will focus on the Clarke & Wright savings method. For both methods, we will explain step by step how they are implemented, trying to resolve all the problems that may arise. Finally, we will use a fictitious example simulating a real-life case that could occur in any company to obtain solutions using both methods and thus allow for a comparison. The purpose of this paper is to make solving routing problems as easy as possible using some of these methods.