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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2022-08-01


    Size :

    3024568 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Cooperated Truck-Drone Routing With Drone Energy Consumption and Time Windows

    Liu, Yao / Shi, Jianmai / Luo, Zhihao et al. | IEEE | 2024


    Collaborative truck multi-drone delivery system considering drone scheduling and en route operations

    Thomas, Teena / Srinivas, Sharan / Rajendran, Chandrasekharan | Springer Verlag | 2024


    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