Highlights This study proposes a model for a cooperative delivery and pickup system. The system is based on multiple truck groups. Each truck group is a truck with carrying multiple drones. Algorithm combines column generation and logic-based Benders decomposition.

    Abstract This study aims to propose a decision methodology on scheduling trucks and drones for truck-and-drone cooperative delivery and pickup system. A fleet contains multiple truck groups; each truck group is a truck with carrying multiple drones. The fleet serves a set of dispersed customers who have the requirements of pickup and delivery services as well as their due time for service. A mixed-integer linear programming (MILP) model is formulated in this study for routing the trucks and drones in the fleet so that each customer’s pickup or delivery requirements could be served by either a truck or a drone before their required due time. For solving the MILP model efficiently, this study designs a novel hybrid algorithm by combining the column generation and the logic-based Benders decomposition. Based on the main frame of column generation algorithm, the hybrid algorithm uses logic-based Benders decomposition to solve the pricing problem, and dynamic programming to solve subproblems of logic-based Benders decomposition for the purpose of accelerating the whole algorithm’s solving process. Numerical experiments are also conducted on the context of the Hangzhou city so as to validate the efficiency of the proposed hybrid algorithm. Some managerial implications are also derived on the basis of some sensitivity analysis. The proposed methodology, i.e., the MILP model and the novel hybrid algorithm, is potentially useful for platform operators who run the truck-and-drone based urban delivery systems.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-trucks-and-drones cooperative pickup and delivery problem


    Beteiligte:
    Gao, Jiajing (Autor:in) / Zhen, Lu (Autor:in) / Wang, Shuaian (Autor:in)


    Erscheinungsdatum :

    2023-11-04




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A Variable Neighborhood Descent Method for Cooperative Delivery Routing Problem of Trucks and Drones

    Mao, Ni / Wu, Guohua / Luo, Qizhang et al. | Springer Verlag | 2022


    A Variable Neighborhood Descent Method for Cooperative Delivery Routing Problem of Trucks and Drones

    Mao, Ni / Wu, Guohua / Luo, Qizhang et al. | British Library Conference Proceedings | 2022


    Scheduling trucks and drones for cooperative deliveries

    Gao, Jiajing / Zhen, Lu / Laporte, Gilbert et al. | Elsevier | 2023


    Multiple-Drones-Multiple-Trucks Routing Problem for Disruption Assessment

    Ermagun, Alireza / Tajik, Nazanin | Transportation Research Record | 2022


    Operating a plurality of drones and trucks in package delivery

    JAMJOOM HANI T / LUBENSKY DAVID M / MANWEILER JUSTIN G et al. | Europäisches Patentamt | 2017

    Freier Zugriff