Dealing with Vehicle Routing Problem Under Multi-Objective Using Improved Genetic Algorithm

被引：0
|
作者：
Liu, Hui [1 ]
Song, Yongduan [1 ]
机构：
[1] Chongqing Univ, Sch Automat, Chongqing 400044, Peoples R China
来源：
26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC) | 2014年
关键词：
Vehicle routing problem; Risk; Genetic algorithm; Multi-objective optimization;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper investigates the vehicle routing problem (VRP) under multi-objective constraints. More specifically, we consider the distance, fixed cost, time, together with risk simultaneously. To get a quicker and more accurate solution, several improvements are proposed in applying GA for optimization search. Practical test confirms the effectiveness of the proposed method.
引用
收藏
页码：4100 / 4105
页数：6
相关论文
共 50 条
  • [1] Genetic Algorithm for Multi-objective Vehicle Routing Problem
    Qi Yifei
    Jiang Tingting
    Wang Wenwen
    2010 INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATION (ICEC 2010), 2010, : 96 - 99
  • [2] Development of a hybrid genetic algorithm for multi-objective problem for a vehicle routing problem
    Arakawa, Masahiro
    Bou, Toshitaka
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2009, : 10 - 15
  • [3] Optimization of Vehicle Routing Problem Based on Multi-objective Genetic Algorithm
    Zhong, Ru
    Wu, Jianping
    Du, Yiman
    SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1356 - +
  • [4] An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
    Garcia-Najera, Abel
    Bullinaria, John A.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 287 - 300
  • [5] Research on multi-objective vehicle routing problem of optimization based on clustering analysis and improved genetic algorithm
    Zhang, Qian
    Gao, Li-Qun
    Hu, Xiang-Pei
    Wu, Wei
    Kongzhi yu Juece/Control and Decision, 2003, 18 (04): : 418 - 422
  • [6] Multi-objective optimal scheduling for vehicle routing problem (MVRP) based on improved genetic algorithm (IGA)
    Qian, Z
    Gao, LQ
    Hu, XP
    PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 494 - 498
  • [7] Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm
    Ghoseiri, Keivan
    Ghannadpour, Seyed Farid
    APPLIED SOFT COMPUTING, 2010, 10 (04) : 1096 - 1107
  • [8] Cellular ant algorithm for the multi-objective vehicle routing problem
    Wang, Y. (wangyuanzhi1@sina.com), 1600, Advanced Institute of Convergence Information Technology, Myoungbo Bldg 3F,, Bumin-dong 1-ga, Seo-gu, Busan, 602-816, Korea, Republic of (07):
  • [9] Multi-objective evolutionary algorithm for vehicle routing problem with time window under uncertainty
    Fei Tan
    Zheng-yi Chai
    Ya-lun Li
    Evolutionary Intelligence, 2023, 16 : 493 - 508
  • [10] Multi-objective evolutionary algorithm for vehicle routing problem with time window under uncertainty
    Tan, Fei
    Chai, Zheng-yi
    Li, Ya-lun
    EVOLUTIONARY INTELLIGENCE, 2023, 16 (02) : 493 - 508
12345