• DocumentCode
    2458226
  • Title

    Research of an Improved Genetic Algorithm in Logistics Freight Vehicle Routing Problem

  • Author

    Bao, Yuping ; He, Chunlin ; Zhou, Zhiyong ; Jin, Xiang

  • Author_Institution
    Sch. of Comput. Sci., China West Normal Univ., Nanchong, China
  • fYear
    2010
  • fDate
    17-19 Dec. 2010
  • Firstpage
    581
  • Lastpage
    585
  • Abstract
    Logistics traffic scheduling is a key job for logistics activity, but there are some weak points, e.g. local optimum, premature convergence and slow convergence while we employ the traditional genetic algorithm to analyze that problem. Therefore, we need to improve the genetic algorithm to solve the vehicle routing problem. This paper builds up a mathematical model for the traffic scheduling problems and advance an improved gene arithmetic. We simulate that model and the results from the simulation show the improvements are advanced and practical, and the model can improve the efficiency to find the optimal distribution path and save the transportation costs.
  • Keywords
    freight handling; genetic algorithms; logistics; scheduling; transportation; vehicles; gene arithmetic; genetic algorithm; logistics freight vehicle routing; logistics traffic scheduling; mathematical model; optimal distribution path; Biological cells; Job shop scheduling; Logistics; Optimization; Routing; Vehicles; an improved genetic algorithm; logistics distribution; traffic scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational and Information Sciences (ICCIS), 2010 International Conference on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-1-4244-8814-8
  • Electronic_ISBN
    978-0-7695-4270-6
  • Type

    conf

  • DOI
    10.1109/ICCIS.2010.340
  • Filename
    5709068