Dublin Core
Title
Planificación eficiente de una operación de despacho a domicilio integrada a servicios de transporte público
Subject
Urban logistic
Public transport
Home delivery
620
Ingeniería
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2020
Home delivery makes distribution operations more expensive. This, because alternatively to distribute from a distribution center to a retailer, visits must be made to multiple geolocated customers and each of them demands a low cargo volume. If the home delivery is executed from the retailer, then both operations must be executed. We propose to integrate public transport infrastructure (e.g. buses and subway) into a walking based system of home delivery to reduce operation time. The operator of this system must design the routes of each delivery person to visit all customers in the shortest possible time considering a known itinerary of the public transport service. We have named this problem “Multiple Traveling Salesperson Problem integrated with a Public Transport Line” (mTSP-PTL)andformulated a mixed integer model without temporal dependency. For its resolution we have designed a heuristic solution algorithm based on a aproximation of the mTSP-PTLandalocal search algorithm in a variable neighbourhood. To obtain cuantitative results, we computed a study considering different scenarios of speeds and frequencies of the service for various customer locations. Results indicate that the potential savings in operating time can be up to 70% compared to an operation that does not use public transport. The greatest benefits are obtained when customers are geographically close to a public transport service station and for low geographical density scenarios.
Creator
Navarrete Contardo, Andrés
Date
2022-10-07T20:10:57Z
2022-10-07T20:10:57Z
2020
Contributor
Klapp Belmar, Mathias
Larraín Izquierdo, Homero
Pontificia Universidad Católica de Chile. Escuela de Ingeniería
Rights
acceso abierto
Format
xiii, 66 páginas
application/pdf
Language
es
Type
tesis de maestría
Identifier
10.7764/tesisUC/ING/65009
https://doi.org/10.7764/tesisUC/ING/65009
https://repositorio.uc.cl/handle/11534/65009