Abstract With the rapid development of social life, the demand for refined oil is increasing rapidly. Therefore, the problem of vehicle routing problem is more and more concerned by domestic and foreign scholars. On the basis of the classical vehicle routing problem, the vehicle routing problem of multi tank is extended by combining the background of the finished product and the vehicle transportation. In this paper, the mathematical model of the distribution path of the multi tank truck is established firstly, the different oil is transported in the same position with the vehicle, the objective function is the lowest cost. Then, the hybrid algorithm of simulated annealing and tabu search is improved. The model and algorithm are applied to the actual delivery task of a company and compared with the actual business data. The cost of distribution is obviously reduced, and the improved hybrid algorithm can be effectively solved. It proved that the improved hybrid algorithm can effectively solve the problem of multi distribution storage tanker vehicles.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimization of Multi-compartment Vehicle Routing Problem in Delivery Mode


    Beteiligte:
    Deng, Xuefei (Autor:in) / Liang, Jing (Autor:in) / Che, Lu (Autor:in) / Zhang, Lei (Autor:in) / Sun, Rong (Autor:in)


    Erscheinungsdatum :

    01.01.2018


    Format / Umfang :

    12 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    The Multi-Compartment Vehicle Routing Problem with Flexible Compartment Sizes

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




    A Multi-compartment Vehicle Routing Problem for Livestock Feed Distribution

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