An importer in Hong Kong employs vehicles, all from external transport companies, to deliver products to its customers geographically scattered in different locations. The delivery plan needs to simultaneously minimize the total traveling cost and balance the profits among all transport companies. This transportation practice engenders a new variant of vehicle routing problems, called the vehicle routing problem with outsourcing and profit balancing (VRPOPB). The profits are balanced by maximizing the minimum unit profit of all transport companies, which can effectively avoid the occurrence of distorted solutions. We develop two multi-objective local search (MOLS) algorithms for the problem, where the second one enhances the first one by incorporating several additional techniques. To evaluate our algorithms, we conduct extensive experiments on 57 generated instances and a real case obtained from a food importer in Hong Kong. The computational results clearly demonstrate that our enhanced MOLS algorithm is able to achieve satisfactory solutions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-Objective Optimization for the Vehicle Routing Problem With Outsourcing and Profit Balancing


    Beteiligte:
    Zhang, Zizhen (Autor:in) / Qin, Hu (Autor:in) / Li, Yanzhi (Autor:in)


    Erscheinungsdatum :

    01.05.2020


    Format / Umfang :

    4039222 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Novel Particle Swarm Optimization for Multi-Objective Vehicle Routing Problem

    Guo, Sen / Qin, Guihe / Zhang, Jindong et al. | British Library Online Contents | 2016


    Optimization of Vehicle Routing Problem Based on Multi-Objective Genetic Algorithm

    Zhong, R. / Wu, J.P. / Du, Y.M. | British Library Conference Proceedings | 2013


    A multi-objective optimization of closed-loop supply chain problem with vehicle routing

    Shahul Hamid Khan / Vivek Kumar Chouhan / Santhosh Srinivasan | BASE | 2021

    Freier Zugriff

    Multi-Objective Vehicle Routing Problem in Hazardous Material Transportation

    Zheng, B. / American Society of Civil Engineers | British Library Conference Proceedings | 2010


    Multi-Objective Vehicle Routing Problem Based on NSGA-II

    Mengyue, Yang / Keping, Li | IEEE | 2020