A hybrid genetic algorithm for vehicle routing problem

被引：0
|
作者：
Lang, MX [1 ]
机构：
[1] No Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
来源：
PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II | 2002年
关键词：
vehicle routing problem; hybrid genetic algorithm; genetic algorithm; local search;
D O I：
暂无
中图分类号：
F8 [财政、金融];
学科分类号：
0202 ;
摘要：
On the basis of describing the vehicle routing problem(VRP) briefly, this paper builds a hybrid genetic-algorithm(HGA) which is the combination of genetic algorithm(GA) and local search algorithm(LSA) for solving VRP and make some experimental computations. The computational results shows that the HGA can overcome the weakness of GA in local search and LGA in global search, so the high quality solutions to VRP can be obtained.
引用
收藏
页码：2108 / 2111
页数：4
相关论文
共 50 条
  • [41] Vehicle routing using hybrid genetic algorithm
    Shin, H
    Kang, MK
    CRITICAL TECHNOLOGY: PROCEEDINGS OF THE THIRD WORLD CONGRESS ON EXPERT SYSTEMS, VOLS I AND II, 1996, : 434 - 441
  • [42] Study on Hybrid Genetic Algorithm for Multi-type Vehicle Open Vehicle Routing Problem
    Ren, Chunyu
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1287 - 1290
  • [43] Study on Hybrid Genetic Algorithm for Hybrid Picking-Delivery Strategy Vehicle Routing Problem
    Ren Chunyu
    Wang Xiaobo
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2846 - 2851
  • [44] A hybrid genetic algorithm for the channel routing problem
    Gockel, N
    Pudelko, G
    Drechsler, R
    Becker, B
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 4, 1996, : 675 - 678
  • [45] A Hybrid Genetic Algorithm for the Inventory Routing Problem
    Salim, Amri Sakhri Mohamed
    Mounira, Tlili
    Ouajdi, Korbaa
    2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 987 - 994
  • [46] A hybrid genetic algorithm for the static and dynamic Vehicle Routing Problem with Soft Time Windows
    Bouziyane, Bouchra
    Dkhissi, Btissam
    Cherkaoui, Mohammad
    PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL'16), 2016,
  • [47] A Hybrid Grouping Genetic Algorithm for the Inventory Routing Problem with multi-tours of the Vehicle
    Sadok, A.
    Teghem, J.
    Chabchoub, H.
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2010, 1 (02): : 42 - 61
  • [48] Erratum to: A hybrid genetic algorithm for the multi-depot open vehicle routing problem
    Ran Liu
    Zhibin Jiang
    Na Geng
    OR Spectrum, 2014, 36 (2) : 423 - 424
  • [49] Hybrid genetic algorithm to vehicle routing problem with simultaneous delivery and pick-up
    Zhang, Jian-Yong
    Li, Jun
    Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2006, 19 (04): : 118 - 122
  • [50] A HYBRID GENETIC ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH THREE-DIMENSIONAL LOADING CONSTRAINTS
    Miao, Lixin
    Ruan, Qingfang
    Woghiren, Kevin
    Ruo, Qi
    RAIRO-OPERATIONS RESEARCH, 2012, 46 (01) : 63 - 82
12345