Highlights We introduce an optimization model for on-demand delivery service which is an extension of TSPTW. A mathematical model suitable for on-demand delivery services is proposed. A heuristic algorithm based on ant colony optimization is proposed. Several sensitivity analyses are performed to gain managerial insights for on-demand delivery service.

    Abstract In this paper, we examine an optimization problem for a shipping company that provides an on-demand delivery service in which its customers visit a specified location called a delivery center (e.g., a convenience store or Amazon locker) to pick up their items themselves, rather than delivering the products purchased online to the customers directly. In this problem, we select delivery centers that are accessible for all customers and determine the optimal delivery route that minimizes the costs proportional to the distance traveled by the delivery vehicle, the delivery time, and costs. This is an extension of the traveling salesman problem with a time window constraint, which simultaneously determines the locations of the delivery centers for customer pickup and the delivery route. To solve this problem and to improve managerial practice, we propose a mathematical programming model and an efficient two-phase solution algorithm based on an ant colony heuristic that is better suited to reality. By addressing on-demand delivery optimization problems, shipping companies can guarantee customer satisfaction while reducing shipping costs.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Routing for an on-demand logistics service


    Beteiligte:
    Hong, Jinseok (Autor:in) / Lee, Minyoung (Autor:in) / Cheong, Taesu (Autor:in) / Lee, Hong Chul (Autor:in)


    Erscheinungsdatum :

    2018-12-19


    Format / Umfang :

    24 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Vehicle Routing Problem of Emergency Logistics Considering the Demand Urgency

    Zhao, Jianyou / Li, Ling / Shen, Ke et al. | ASCE | 2020



    An auction-enabled collaborative routing mechanism for omnichannel on-demand logistics through transshipment

    Guo, Chaojie / Thompson, Russell G. / Foliente, Greg et al. | Elsevier | 2020


    Transport and Logistics Demand

    Guilbault, Michèle / Gouvernal, Elisabeth | Transportation Research Record | 2010


    Vehicle routing problems for city logistics

    Cattaruzza, Diego / Absi, Nabil / Feillet, Dominique et al. | Online Contents | 2017