Multiobjective Vehicle Routing Problem with Route Balance Based on Genetic Algorithm

被引：10
作者：
Zhou, Wei [1 ]
Song, Tingxin [1 ]
He, Fei [2 ]
Liu, Xi [1 ]
机构：
[1] Hubei Univ Technol, Inst Engn Mech, Wuhan 430068, Hubei, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Nanjing 210094, Jiangsu, Peoples R China
来源：
DISCRETE DYNAMICS IN NATURE AND SOCIETY | 2013年 / 2013卷
关键词：
SEARCH;
D O I：
10.1155/2013/325686
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This study proposes a genetic algorithm to solve the biobjective vehicle routing problem with time windows simultaneously considering total distance and distance balance of active vehicle fleet. A new complex chromosome is used to present the active vehicle route. Through tournament selection, one-point crossover, and migrating mutation operator, the solution of the problem is solved. In experiment on Solomon's benchmark problems, considering the total distance and distance balance, the results are improved in all classes of problems. According to the experimental results, the suggested approach is sufficient and the average GA performance is good.
引用
收藏
页数：9
相关论文
共 30 条
  • [1] An improved branch-and-cut algorithm for the capacitated vehicle routing problem
    Achuthan, NR
    Caccetta, L
    Hill, SP
    [J]. TRANSPORTATION SCIENCE, 2003, 37 (02) : 153 - 169
  • [2] A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
    Alvarenga, G. B.
    Mateus, G. R.
    de Tomi, G.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) : 1561 - 1584
  • [3] [Anonymous], 1995, Ph.D. thesis
  • [4] A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows
    Banos, Raul
    Ortega, Julio
    Gil, Consolacion
    Marquez, Antonio L.
    de Toro, Francisco
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (02) : 286 - 296
  • [5] A Simulated Annealing-based parallel multi-objective approach to vehicle routing problems with time windows
    Banos, Raul
    Ortega, Julio
    Gil, Consolacion
    Fernandez, Antonio
    de Toro, Francisco
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (05) : 1696 - 1707
  • [6] Simulated annealing metaheuristics for the vehicle routing problem with time windows
    Chiang, WC
    Russell, RA
    [J]. ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 3 - 27
  • [7] THE TRUCK DISPATCHING PROBLEM
    DANTZIG, GB
    RAMSER, JH
    [J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 80 - 91
  • [8] A NEW OPTIMIZATION ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM WITH TIME WINDOWS
    DESROCHERS, M
    DESROSIERS, J
    SOLOMON, M
    [J]. OPERATIONS RESEARCH, 1992, 40 (02) : 342 - 354
  • [9] An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows
    Figliozzi, Miguel Andres
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2010, 18 (05) : 668 - 679
  • [10] Gen M., 1999, GENETIC ALGORITHMS E, V7
123