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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Zhang, Zizhen (author) / Qin, Hu (author) / Li, Yanzhi (author)


    Publication date :

    2020-05-01


    Size :

    4039222 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    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 Novel Particle Swarm Optimization for Multi-Objective Vehicle Routing Problem

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


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

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

    Free access

    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