• DocumentCode
    162659
  • Title

    A comparison of methods for the vehicle routing problem

  • Author

    Pinninghoff, M. Angelica ; Contreras, Ricardo ; Pantoja, Carlos

  • Author_Institution
    Dept. de Ing. Inf., Univ. de Concepcion, Concepcion, Chile
  • fYear
    2014
  • fDate
    15-19 Sept. 2014
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    This work introduces an implementation of an evolving technique, more precisely genetic algorithms, to deal with a known problem: the Capacitated Vehicle Routing Problem (CVRP), in which vehicles have limited carrying capacity of the goods that must be delivered. It is presented a comparison with a known heuristic: Greedy Randomized Adaptive Search Procedure (GRASP), obtaining results that improve previous results for similar instances.
  • Keywords
    genetic algorithms; search problems; vehicle routing; GRASP; capacitated vehicle routing problem; genetic algorithm; greedy randomized adaptive search procedure; Abstracts; Genetic algorithms; Indexes; Optimization; Silicon; Vehicle routing; Vehicles; Genetic Algorithms; Optimization; VRP;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing Conference (CLEI), 2014 XL Latin American
  • Conference_Location
    Montevideo
  • Type

    conf

  • DOI
    10.1109/CLEI.2014.6965167
  • Filename
    6965167
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=162659