The collaboration of drones and trucks for last-mile delivery has attracted much attention. In this paper, we address a collaborative routing problem of the truck-drone system, in which a truck collaborates with multiple drones to perform parcel deliveries and each customer can be served earlier and later than the required time with a given tolerance. To meet the practical demands of logistics companies, we build a multi-objective optimization model that minimizes total distribution cost and maximizes overall customer satisfaction simultaneously. We propose a hybrid multi-objective genetic optimization approach incorporated with a Pareto local search algorithm to solve the problem. Particularly, we develop a greedy-based heuristic method to create initial solutions and introduce a problem-specific solution representation, genetic operations, as well as six heuristic neighborhood strategies for the hybrid algorithm. Besides, an adaptive strategy is adopted to further balance the convergence and the diversity of the hybrid algorithm. The performance of the proposed algorithm is evaluated by using a set of benchmark instances. The experimental results show that the proposed algorithm outperforms three competitors. Furthermore, we investigate the sensitivity of the proposed model and hybrid algorithm based on a real-world case in Changsha city, China.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Hybrid Multi-Objective Optimization Approach With Pareto Local Search for Collaborative Truck-Drone Routing Problems Considering Flexible Time Windows


    Beteiligte:
    Luo, Qizhang (Autor:in) / Wu, Guohua (Autor:in) / Ji, Bin (Autor:in) / Wang, Ling (Autor:in) / Suganthan, Ponnuthurai Nagaratnam (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-08-01


    Format / Umfang :

    3024568 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Collaborative truck-and-drone delivery for inventory-routing problems

    Najy, Waleed / Archetti, Claudia / Diabat, Ali | Elsevier | 2022


    Multi-Objective Pareto Collaborative Optimization and Its Application

    Ying, H. / Gang, C. / Zi-ming, W. et al. | British Library Conference Proceedings | 2006


    Multi-Objective Pareto Collaborative Optimization and Its Application

    Ying, Hu / Gang, Chen / Zi-ming, Wan et al. | AIAA | 2006



    Truck–drone hybrid routing problem with time-dependent road travel time

    Wang, Yong / Wang, Zheng / Hu, Xiangpei et al. | Elsevier | 2022