This paper introduces the Fleet Size and Mix Vehicle Routing Problem with Synchronized Visits (FSM-VRPS), an extension of the Vehicle Routing Problem with Synchronization (VRPS), where a mixed fleet composed of electric and conventional bikes, and passenger cars having different acquisition costs are considered. The problem consists of planning a set of different vehicle routes to serve a set of clients who may require more than one visit by different healthcare specialists, and some of these visits should be synchronized. Moreover, each client must be visited within a specified time window. In addition, the problem uses bikes to reduce Carbon Dioxide (CO2) emission for environmentally cleaner routing operations. This problem has many real-life applications, such as the scheduling of visits for homecare givers in the healthcare sector. We present a mixed integer linear-programming formulation and develop a Multi-Start Adaptive Large Neighborhood Search with Threshold Accepting algorithm. The results showed that our algorithm is highly effective on the FSM-VRPS, as well as on the heterogeneous VRPS. We also demonstrate the advantage of adopting different types of vehicles in terms of reducing the number of vehicles and costs. The analysis of the results also indicated that the new components added to the standard Adaptive Large Neighborhood Search algorithm enhanced intensification and diversification mechanisms during the search process.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The fleet size and mix vehicle routing problem with synchronized visits


    Contributors:

    Published in:

    Transportation Letters ; 14 , 4 ; 427-445


    Publication date :

    2022-04-21


    Size :

    19 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    The fleet size and mix vehicle routing problem

    Golden, B. / Assad, A. / Levy, L. et al. | Tema Archive | 1984



    The mixed fleet stochastic vehicle routing problem

    Teodorovic, Dusan / Krcmar-Nozic, Emina / Pavkovic, Goran | Taylor & Francis Verlag | 1995


    THE MIXED FLEET STOCHASTIC VEHICLE ROUTING PROBLEM

    Teodorovic, Dusan | Online Contents | 1995


    The fleet size and mix pollution-routing problem

    Koç, Çağrı | Online Contents | 2014