El problema del viajante aplicado a la red logística de Amazon en Sevilla

Abstract

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 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.