In this study, the open vehicle routing problem with heterogeneous vehicle fleet (HFOVRP) is addressed. Unlike the standard vehicle routing problems, vehicles do not return to the depot after their customer visits in the open vehicle routing problems. In the HFOVRP, demands of customers must be served by a heterogeneous vehicle fleet, where the tour length of each vehicle is limited by a maximum allowed tour length. The aim of the studied HFOVRP is to minimize the total fixed cost of used vehicles. In this study, a constraint programming (CP) model is developed for the HFOVRP. A mixed-integer linear programming (MILP) formulation of the HFOVRP is also provided to make a comparison with the CP model. Then, the performances of the CP and MILP models are assessed on a set of small-sized instances with varying number of customers. The computational results show that the CP model is effective for providing good-quality solutions for small-sized instances of the HFOVRP in short computational times.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Constraint Programming Model for the Open Vehicle Routing Problem with Heterogeneous Vehicle Fleet


    Additional title:

    Lect.Notes Mechanical Engineering


    Contributors:

    Conference:

    The International Symposium for Production Research ; 2022 ; Antalya, Türkiye October 06, 2022 - October 08, 2022



    Publication date :

    2023-03-02


    Size :

    12 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    Heterogeneous fleet green vehicle routing problem: a literature review

    Normasari, Nur Mayke Eka / Lathifah, Nurul | BASE | 2021

    Free access


    Emission Vehicle Routing Problem with Split Delivery and a Heterogeneous Vehicle Fleet

    Vornhusen, Benedikt / Kopfer, Herbert | British Library Conference Proceedings | 2015


    Optimasi Rute Pengiriman dengan Heterogeneous Fleet Vehicle Routing Problem with Time Windows

    Hendrawan, Edwin / Widyadana, I Gede Agus | BASE | 2018

    Free access