Planificación eficiente de una operación de despacho a domicilio integrada a servicios de transporte público
Loading...
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2020
Keywords
Urban logistic, Public transport, Home delivery