Resolución del TSP en la red logística de Amazon DAQ7

Abstract

Este trabajo tiene como objetivo la aplicación del TSP a la red logística de reparto del centro de distribución de Amazon DQA7, el cual se encuentra en la provincia de Cádiz. Se hará mediante el empleo de dos algoritmos: Branch and Bound y el Vecino más Próximo. Se estudiará el caso en el que un camión de reparto salga de DQA7 y tenga que llegar a los 20 pueblos más poblados de Cádiz, parando en cada uno de ellos tan solo una vez, reduciendo así los costes de transporte. Nos encontramos ante uno de los problemas de optimización más estudiados a lo largo de los años, teniendo gran complejidad a pesar de su aparente simplicidad.

The objective of this research is the application of the TSP to the logistics delivery network of the Amazon DQA7 distribution center, which is located in the province of Cadiz. It will be done by using two algorithms: Branch and Bound and Nearest Neighbor. We will study the case in which a delivery truck leaves DQA7 and has to reach the 20 most populated towns in Cadiz, stopping in each of them only once, thus reducing transportation costs. This is one of the most studied optimization problems over the years, having great complexity despite its apparent simplicity