This chapter introduces what the logistics management and the combinatorial optimization are, before giving a formal definition of the capacitated vehicle routing problems (CVRP). Metaheuristics are mainly developed for real‐world problems, which often attain notably high levels of complexity, although they are not able to certify the optimality of the solutions they find. The classical vehicle VRP is an important problem in the fields of logistics and transportation. It consists of the determination of the optimal set of routes to be performed by a vehicle fleet to serve the demand of a given set of customers. With the traveling salesman problem (TSP), it is one of the most important and studied combinatorial optimization problems. The chapter also describes the typical characteristics of these problems by considering their main components, constraints and possible objectives to be optimized.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    General Presentation of Vehicle Routing Problems


    Beteiligte:


    Erscheinungsdatum :

    30.03.2016


    Format / Umfang :

    14 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Hierarchial Vehicle Routing Problems

    A. M. Spaccamela / A. H. G. Rinnooykan / L. Stougie | NTIS | 1982


    Probabilistic vehicle routing problems

    Jézéquel, Antoine | DSpace@MIT | 1985

    Freier Zugriff

    Arc routing vehicle routing problems with vehicle/site dependencies

    Sniezek, J. / Bodin, L. | Springer Verlag | 1996

    Freier Zugriff

    General Metaheuristic Algorithm for a Set of Rich Vehicle Routing Problems

    Qi, Mingyao / Peng, Cheng / Huang, Xiaoyu | Transportation Research Record | 2016