Trabajo Fin de Máster
El problema del viajante aplicado a la red logística de Amazon en Sevilla
Autor/es | Rojas Eugui, Javier |
Director | Ordóñez Sánchez, Manuel |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Fecha de publicación | 2020 |
Fecha de depósito | 2021-04-20 |
Titulación | Universidad de Sevilla. Máster en Ingeniería Industrial |
Resumen | El objeto de este trabajo esla aplicación del problema del viajante a la red logística de la zona oeste de Sevilla, mediante el empleo de tres algoritmos: Ramificación y Poda, Programación Dinámica y el algoritmo de ... El objeto de este trabajo esla aplicación del problema del viajante a la red logística de la zona oeste de Sevilla, mediante el empleo de tres algoritmos: Ramificación y Poda, Programación Dinámica y el algoritmo de Christofides. A través de éstos se optimizará el caso en el que un vehículo proveniente del centro logístico de Amazon en Dos Hermanas tenga que servir a todos los pueblos de la zona oeste de la capital hispalense, una única vez. Respondiendo, así, a la necesidad de reducción decostes de esta multinacional del comercio electrónico en una zona de Sevilla congestionada por el tráfico. The purpose of this Master Final Project is the application of the traveling salesman problem to the logistics network in the west of Seville, using three algorithms: Branch and Bound, Dynamic Programming, and ... The purpose of this Master Final Project is the application of the traveling salesman problem to the logistics network in the west of Seville, using three algorithms: Branch and Bound, Dynamic Programming, and the Christofides’ algorithm. These will optimize the case in which a vehicle coming from the Amazon fulfillment center in Dos Hermanas has to serve all the towns in the western area of the Sevillian capital. In this way ismeeting the need for cost reduction of this multinational e-commerce in an area of Seville congested by traffic. |
Cita | Rojas Eugui, J. (2020). El problema del viajante aplicado a la red logística de Amazon en Sevilla. (Trabajo Fin de Máster Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
M1944 Rojas Eugui, Javier.pdf | 3.007Mb | [PDF] | Ver/ | |