Browsing by Author "Navarrete Contardo, Andrés"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Planificación eficiente de una operación de despacho a domicilio integrada a servicios de transporte público
    (2020) Navarrete Contardo, Andrés; Klapp Belmar, Mathias; Larraín Izquierdo, Homero; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
    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.