The development and increasing application area of electric vehicles (EVs) in city logistics has contributed to the necessity of intermediate stops for charging EVs. Due to the limited service range of these vehicles, charging facilities must be located at the same echelon as customers’ and differ from depots or hubs in that they are visited while serving customers. Thereby, these facilities allow vehicles to exchange requests and get recharged. In this study, we present the Intra-route Location Routing for the Pickup and Delivery Problem with Transfers that arises in this novel scenario. There are sets of requests, vehicles, and potential transfer locations (intra-route facilities). Each request consists of a pair of a pickup node and a delivery node. Vehicles start their routes from their respective origins, serve customers (pickup and delivery), and return to the origin nodes. In the generic Pickup and Delivery Problem, a request must be served by a single vehicle that picks and delivers the request. In our study, however, multiple vehicles can service a request collaboratively by transferring it to each other at a transfer facility. In this problem context, we decide vehicle schedules, transfer decisions, and which nodes should serve as intra-route facilities. We propose a mathematical model for this novel NP-Hard problem. Experimental results indicate the computational difficulty of the problem in practice. For several small instances, solving the mathematical model by using a commercial solver does not even find the optimal solutions in six hours, and given the importance of this problem, it must be addressed in future works.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Intra-Route Location Routing for the Pickup and Delivery Problem with Transfers


    Weitere Titelangaben:

    Lecture Notes in Production Engineering


    Beteiligte:
    Huang, Chin-Yin (Herausgeber:in) / Dekkers, Rob (Herausgeber:in) / Chiu, Shun Fung (Herausgeber:in) / Popescu, Daniela (Herausgeber:in) / Quezada, Luis (Herausgeber:in) / Agrali, Cansu (Autor:in) / Ventresca, Mario (Autor:in) / Lee, Seokcheon (Autor:in)


    Erscheinungsdatum :

    03.02.2023


    Format / Umfang :

    9 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Multi-products Location-Routing Problem with Pickup and Delivery

    Rahmani, Younes / Oulamara, Ammar / Cherif, Wahiba Ramdane | IEEE | 2013



    Fuzzy capacitated location-routing problem with simultaneous pickup and delivery demands

    Nadizadeh, Ali / Kafash, Behzad | Taylor & Francis Verlag | 2019



    An Electric Vehicle Routing Problem with Pickup and Delivery

    Yang, Qian-qian / Hu, Da-wei / Chu, Hong-fan et al. | ASCE | 2018