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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

    Lect.Notes Mechanical Engineering


    Beteiligte:
    Durakbasa, Numan M. (Herausgeber:in) / Gençyılmaz, M. Güneş (Herausgeber:in) / Öztop, Hande (Autor:in)

    Kongress:

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



    Erscheinungsdatum :

    2023-03-02


    Format / Umfang :

    12 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






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

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


    Heterogeneous fleet green vehicle routing problem: a literature review

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

    Freier Zugriff

    Heterogeneous fixed fleet vehicle routing considering carbon emission

    Kwon, Yong-Ju / Choi, Young-Jae / Lee, Dong-Ho | Elsevier | 2013