Given automated order systems, detailed characteristics of items and vehicles enable the detailed planning of deliveries including more efficient and safer loading of distribution vehicles. Many vehicle routing approaches ignore complex loading constraints. This paper focuses on the comprehensive evaluation of loading constraints in the context of combined Capacitated Vehicle Routing Problem and 3D Loading (3L-CVRP) and its extension with time windows (3L-VRPTW). To the best of our knowledge, this paper considers the currently largest number of loading constraints meeting real-world requirements and reducing unnecessary loading efforts for both problem variants. We introduce an approach for the load bearing strength of items ensuring a realistic load distribution between items. Moreover, we provide a new variant for the robust stability constraint enabling better performance and higher stability. In addition, we consider axle weights of vehicles to prevent overloaded axles for the first time for the 3L-VRPTW. Additionally, the reachability of items, balanced loading and manual unloading of items are taken into account. All loading constraints are implemented in a deepest-bottom-left-fill algorithm, which is embedded in an outer adaptive large neighbourhood search tackling the Vehicle Routing Problem. A new set of 600 instances is created, published and used to evaluate all loading constraints in terms of solution quality and performance. The efficiency of the hybrid algorithm is evaluated by three well-known instance sets. We outperform the benchmarks for most instance sets from the literature. Detailed results and the implementation of loading constraints are published online.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Advanced loading constraints for 3D vehicle routing problems


    Beteiligte:
    Krebs, Corinna (Autor:in) / Ehmke, Jan Fabian (Autor:in) / Koch, Henriette (Autor:in)

    Erscheinungsdatum :

    2021-01-01



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629 / 650




    Optimal routing of a single vehicle with loading and unloading constraints

    Ladany, Shaul P. / Mehrez, Avraham | Taylor & Francis Verlag | 1984


    Instances for combined 3D Loading and Vehicle Routing Problems

    Krebs, Corinna / Ehmke, Jan Fabian / Koch, Henriette | DataCite | 2020


    Axle Weights in combined Vehicle Routing and Container Loading Problems

    Corinna Krebs / Jan Fabian Ehmke | DOAJ | 2021

    Freier Zugriff

    Axle Weights in Combined Vehicle Routing and Container Loading Problems

    Krebs, Corinna / Ehmke, Jan Fabian | DataCite | 2020


    An Exact Approach for the Vehicle Routing Problem with Two-Dimensional Loading Constraints

    Iori, M. / Salazar-Gonzalez, J.-J. / Vigo, D. | British Library Online Contents | 2007