Abstract This paper discusses the two-dimensional loading capacitated vehicle routing problem (2L-CVRP) with heterogeneous fleet (2L-HFVRP). The 2L-CVRP can be found in many real-life situations related to the transportation of voluminous items where two-dimensional packing restrictions have to be considered, e.g.: transportation of heavy machinery, forklifts, professional cleaning equipment, etc. Here, we also consider a heterogeneous fleet of vehicles, comprising units of different capacities, sizes and fixed/variable costs. Despite the fact that heterogeneous fleets are quite ubiquitous in real-life scenarios, there is a lack of publications in the literature discussing the 2L-HFVRP. In particular, to the best of our knowledge no previous work discusses the non-oriented 2L-HFVRP, in which items are allowed to be rotated during the truck-loading process. After describing and motivating the problem, a literature review on related work is performed. Then, a multi-start algorithm based on biased randomization of routing and packing heuristics is proposed. A set of computational experiments contribute to illustrate the scope of our approach, as well as to show its efficiency.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet


    Beteiligte:
    Dominguez, Oscar (Autor:in) / Juan, Angel A. (Autor:in) / Barrios, Barry (Autor:in) / Faulin, Javier (Autor:in) / Agustin, Alba (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    08.02.2014


    Format / Umfang :

    22 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Combining biased randomization with meta-heuristics for solving the multi-depot vehicle routing problem

    Juan Pérez, Angel Alejandro / Barrios, Barry / González Martín, Sergio et al. | BASE | 2012

    Freier Zugriff

    Solving a Heterogeneous Fleet Vehicle Routing Model - A practical approach

    Panicker, Vinay V / Ihsan O, Mohammed | IEEE | 2018


    Heterogeneous fleet green vehicle routing problem: a literature review

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

    Freier Zugriff


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

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