• DocumentCode
    2083176
  • Title

    A genetic algorithm for the vehicle routing problem with multi-type and multi-cost

  • Author

    Niu, Huimin ; Tao, Yinqiang ; Yang, Yongzhong

  • Author_Institution
    Sch. of Traffic & Transp., Lanzhou Jiaotong Univ., Lanzhou, China
  • Volume
    1
  • fYear
    2008
  • fDate
    17-19 Nov. 2008
  • Firstpage
    497
  • Lastpage
    501
  • Abstract
    The vehicle routing problem with multi-type and multi-cost is studied in this paper. The fact of different vehicle types associated with different capacities and costs are considered. An optimal model minimized the total cost and restricted the operation process is achieved. A heuristic procedure applied to genetic algorithm was also proposed. Finally, the developed model and algorithm were successfully tested with the help of a numerical example.
  • Keywords
    genetic algorithms; vehicles; genetic algorithm; multicost; multitype; operation process; vehicle routing problem; Cost function; Genetic algorithms; Heuristic algorithms; Intelligent systems; Intelligent vehicles; Knowledge engineering; Logistics; Routing; Testing; Transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent System and Knowledge Engineering, 2008. ISKE 2008. 3rd International Conference on
  • Conference_Location
    Xiamen
  • Print_ISBN
    978-1-4244-2196-1
  • Electronic_ISBN
    978-1-4244-2197-8
  • Type

    conf

  • DOI
    10.1109/ISKE.2008.4730982
  • Filename
    4730982