• DocumentCode
    2190153
  • Title

    Hybrid Genetic-Saving Algorithm and Its Application in Vehicle Routing Problem

  • Author

    Pan, Hao ; Li, Wei

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Wuhan Univ. of Technol., Wuhan, China
  • fYear
    2009
  • fDate
    20-22 Sept. 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    The hybrid algorithm, i.e. hybrid genetic-saving algorithm, is the combination of genetic algorithm and saving heuristic algorithm. It makes full use of different search structures in related procedures, keeps the merits of global and local optimization of the two methods respectively, and enhances the capability of optimization and solving efficiency.
  • Keywords
    genetic algorithms; goods distribution; logistics; search problems; transportation; vehicles; global optimization; heuristic algorithm; hybrid genetic-saving algorithm; local optimization; logistics distribution; search structure; vehicle routing problem; Computer science; Costs; Delay effects; Genetic algorithms; Genetic mutations; Heuristic algorithms; Logistics; Optimization methods; Routing; Vehicles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Management and Service Science, 2009. MASS '09. International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-4638-4
  • Electronic_ISBN
    978-1-4244-4639-1
  • Type

    conf

  • DOI
    10.1109/ICMSS.2009.5305361
  • Filename
    5305361