In this paper, a genetic algorithm for the multi-compartment vehicle routing problem with continuously flexible compartment sizes is proposed. In this problem, supplies of several product types have to be collected from customer locations and transported to a depot at minimal cost. In order to avoid mixing of different product types which are transported in the same vehicle, the vehicle’s capacity can be separated into a limited number of compartments. The size of each compartment can be selected arbitrarily within the limits of the vehicle’s capacity, and in each compartment one or several supplies of the same product type can be transported. For solving this problem, a genetic algorithm is presented. The performance of the proposed algorithm is evaluated by means of extensive numerical experiments. Furthermore, the economic benefits of using continuously flexible compartments are investigated.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    A Genetic Algorithm for the Multi-Compartment Vehicle Routing Problem with Flexible Compartment Sizes


    Beteiligte:
    Koch, Henriette (Autor:in) / Henke, Tino (Autor:in) / Wäscher, Gerhard (Autor:in)

    Erscheinungsdatum :

    2016


    Anmerkungen:

    Working paper series, ISSN 2628-1724, 2016, Heft 4



    Medientyp :

    Sonstige


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt



    The Multi-Compartment Vehicle Routing Problem with Flexible Compartment Sizes

    Henke, Tino / Speranza, M. Grazia / Wäscher, Gerhard | DataCite | 2014


    A Branch-and-Cut Algorithm for the Multi-Compartment Vehicle Routing Problem with Flexible Compartment Sizes

    Henke, Tino / Speranza, M.Grazia / Wäscher, Gerhard | BASE | 2018

    Freier Zugriff

    A Multi-compartment Vehicle Routing Problem for Livestock Feed Distribution

    Kandiller, Levent / Eliiyi, Deniz Türsel / Taşar, Bahar | British Library Conference Proceedings | 2015


    Optimization of Multi-compartment Vehicle Routing Problem in Delivery Mode

    Deng, Xuefei / Liang, Jing / Che, Lu et al. | Springer Verlag | 2018


    A Multi-compartment Vehicle Routing Problem for Livestock Feed Distribution

    Kandiller, Levent / Eliiyi, Deniz Türsel / Taşar, Bahar | Springer Verlag | 2017