Trabajo Fin de Grado
Coordinación y dimensionamiento de flota de drones en problemas TSP a través de Python
Autor/es | Gómez Lozano, Francisco Javier |
Director | León Blanco, José Miguel |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2011 |
Fecha de depósito | 2021-08-30 |
Titulación | Universidad de Sevilla. Grado en Ingeniería de Tecnologías Industriales |
Resumen | El éxito empresarial se podría resumir a su extremo como la forma de conseguir máximas ganancias minimizando los costes. En el día a día de muchas empresas, esos costes lo forman mayoritariamente aquellos empleados en ... El éxito empresarial se podría resumir a su extremo como la forma de conseguir máximas ganancias minimizando los costes. En el día a día de muchas empresas, esos costes lo forman mayoritariamente aquellos empleados en logística. Con el objetivo de minimizarlos, surgieron dos problemas que hoy en día pueden definirse como clásicos: Traveling Salesman Problem y Vehicle Routing Problem. Una de sus grandes peculiaridades, y el motivo por lo que se han asentado como base de estudio de otros problemas de optimización, es que, a pesar de su fácil comprensión, para dimensiones considerables estos problemas son irresolubles de forma exacta. Es por ello por lo que se emplean diferentes algoritmos de aproximación al óptimo, ya sean propios de estos problemas (heurísticas) como otros de corte genérico (metaheurísticas). Dentro del sector de la distribución, el uso de los drones para el reparto se ha convertido en una de las líneas de trabajo con mayor potencial para revolucionar el sector. Abordaremos la implementación del reparto llevado a cabo por un camión y un dron, de manera conjunta, así como la extensión del problema a varios drones, resolviendo un caso concreto y analizando los resultados obtenidos, con el objetivo final de dimensionar la flota de drones óptima. Business succes can be summed up in a nutshell as the way to maximize profits minimizing costs. In the day-to-day business of many companies, these costs are mainly incurred by those employed in logistics. In order to ... Business succes can be summed up in a nutshell as the way to maximize profits minimizing costs. In the day-to-day business of many companies, these costs are mainly incurred by those employed in logistics. In order to minimise these costs, two problems arose that today can be defined as classics: Traveling Salesman Problem and Vehicle Routing Problem One of their great peculiarities, and the reason why they have become the basis for the study of other optimization problems, is that, in spite of their easy comprehension, for considerable dimensions these problems are unsolvable in an exact way. This is why different algorithms are used to approximate the optimum, whether they are specific to these problems (heuristics) or others of a generic nature (metaheuristics). . Within the distribution sector, the use of drones for delivery has become one of the lines of work with the greatest potential to revolutionize the sector. Therefore, we will discuss how to deploy a drone to assist some target customers on a truck route, ending by extending the problem to multiple drones, exposing for a specific case the optimal drone fleet size. |
Cita | Gómez Lozano, F.J. (2011). Coordinación y dimensionamiento de flota de drones en problemas TSP a través de Python. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
TFG-3477-GOMEZ LOZANO.pdf | 1.850Mb | [PDF] | Ver/ | |