Planificación eficiente de una operación de despacho a domicilio integrada a servicios de transporte público

Simple item page
dc.contributor.advisorKlapp Belmar, Mathias
dc.contributor.advisorLarraín Izquierdo, Homero
dc.contributor.authorNavarrete Contardo, Andrés
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2022-10-07T20:10:57Z
dc.date.available2022-10-07T20:10:57Z
dc.date.issued2020
dc.descriptionTesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2020
dc.description.abstractHome 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.
dc.format.extentxiii, 66 páginas
dc.fuente.origenSRIA
dc.identifier.doi10.7764/tesisUC/ING/65009
dc.identifier.urihttps://doi.org/10.7764/tesisUC/ING/65009
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/65009
dc.information.autorucEscuela de ingeniería ; Klapp Belmar, Mathias ; 0000-0002-0218-2392 ; 140981
dc.information.autorucEscuela de ingeniería ; Larraín Izquierdo, Homero ; 0000-0002-2220-0236 ; 17946
dc.information.autorucEscuela de ingeniería ; Navarrete Contardo, Andrés ; S/I ; 222224
dc.language.isoes
dc.nota.accesoContenido completo
dc.rightsacceso abierto
dc.subjectUrban logistices_ES
dc.subjectPublic transportes_ES
dc.subjectHome deliveryes_ES
dc.subject.ddc620
dc.subject.deweyIngenieríaes_ES
dc.titlePlanificación eficiente de una operación de despacho a domicilio integrada a servicios de transporte públicoes_ES
dc.typetesis de maestría
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Tesis Navarrete Andres.pdf
Size:
1.03 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.98 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
3.01 Tesis magíster