Recently, a two-echelon city dispatching model with mobile satellites (2ECD-MS) has been proposed to reduce costs effectively. However, in addition to costs, speeds of delivery to customers are increasingly demanding in urban dispatching. This work extends 2ECD-MS to 2ECD-MS-CS by adopting the crowd-shipping model in the second-echelon dispatching, which uses occasional drivers of private vehicles to deliver parcels to improve the delivery speed. Furthermore, existing works generally consider the optimization from a single aspect, e.g., the delivery company. However, the sustainable development of a logistics company must also focus on other subjects in logistics activities, such as customers and delivery employees. So, we define a multi-objective model considering company cost, customer satisfaction, and income satisfaction of crowd-shippers simultaneously. The multi-objective optimization problem of 2ECD-MS-CS is solved by a multi-directional evolutionary algorithm (MDEA). In MDEA, multiple neighborhood operators are designed and combined with the multi-directional search strategy to fully explore the Pareto Front. Finally, we generate 40 new 2ECD-MS-CS instances based on existing common vehicle routing datasets. Experimental results show that 2ECD-MS-CS reduces the average cost by 3.4% and improves the delivery speed by 42% against 2ECD-MS in 40 instances with different customer scales, numbers of mobile satellites, and geographic scopes. The proposed MDEA outperforms several popular multi-objective optimization algorithms in both convergence and diversity. These illustrate the advantages of 2ECD-MS-CS especially in terms of delivery speed and the effectiveness of the proposed MDEA.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-Objective Two-Echelon City Dispatching Problem With Mobile Satellites and Crowd-Shipping


    Beteiligte:
    Lan, Yu-Lin (Autor:in) / Liu, Fagui (Autor:in) / Ng, Wing W. Y. (Autor:in) / Gui, Mengke (Autor:in) / Lai, Chengqi (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-09-01


    Format / Umfang :

    5244741 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Two-Echelon Dispatching Problem With Mobile Satellites in City Logistics

    Lan, Yu-Lin / Liu, Fa-Gui / Huang, Zhixing et al. | IEEE | 2022


    Two-echelon vehicle routing problem with time windows and mobile satellites

    Li, Hongqi / Wang, Haotian / Chen, Jun et al. | Elsevier | 2020


    THE TWO-ECHELON VEHICLE ROUTING PROBLEM WITH DYNAMIC SATELLITES FOR CITY LOGISTICS

    Yang, Chao-Lung / Sutrisno, Hendri / Chan, Arnold Samuel et al. | TIBKAT | 2019


    The two-echelon production routing problem with cross-docking satellites

    Qiu, Yuzhuo / Zhou, Dan / Du, Yanan et al. | Elsevier | 2020


    Sustainable bus power battery dispatching and echelon utilization method

    MA XIAOLEI / LIU XIAOHAN / LIU ZHENGKE et al. | Europäisches Patentamt | 2023

    Freier Zugriff