• DocumentCode
    296191
  • Title

    Generalization and refinement of route construction heuristics using genetic algorithms

  • Author

    Benyahia, Ilham ; Potvin, Jean-Yves

  • Volume
    1
  • fYear
    1995
  • fDate
    Nov. 29 1995-Dec. 1 1995
  • Firstpage
    39
  • Abstract
    The vehicle routing problem with time windows is used to model many realistic applications and is the focus of very intensive research. We generalize two route construction heuristics for this problem. The additional parameter values of the new heuristics are optimized with a genetic algorithm. Numerical results on a standard set of problems are also reported
  • Keywords
    Costs; Genetic algorithms; Measurement standards; Performance evaluation; Routing; Sequential analysis; Time factors; Upper bound; Vehicles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1995., IEEE International Conference on
  • Conference_Location
    Perth, WA, Australia
  • Print_ISBN
    0-7803-2759-4
  • Type

    conf

  • DOI
    10.1109/ICEC.1995.489116
  • Filename
    489116