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
    [J]. 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
    [J]. 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
    [J]. 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.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 287 - 300
  • [5] Multi-objective optimal scheduling for vehicle routing problem (MVRP) based on improved genetic algorithm (IGA)
    Qian, Z
    Gao, LQ
    Hu, XP
    [J]. PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 494 - 498
  • [6] Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm
    Ghoseiri, Keivan
    Ghannadpour, Seyed Farid
    [J]. APPLIED SOFT COMPUTING, 2010, 10 (04) : 1096 - 1107
  • [7] Multi-objective evolutionary algorithm for vehicle routing problem with time window under uncertainty
    Fei Tan
    Zheng-yi Chai
    Ya-lun Li
    [J]. Evolutionary Intelligence, 2023, 16 : 493 - 508
  • [8] Multi-objective evolutionary algorithm for vehicle routing problem with time window under uncertainty
    Tan, Fei
    Chai, Zheng-yi
    Li, Ya-lun
    [J]. EVOLUTIONARY INTELLIGENCE, 2023, 16 (02) : 493 - 508
  • [9] An improved multi-directional local search algorithm for the multi-objective consistent vehicle routing problem
    Lian, Kunlei
    Milburn, Ashlea Bennett
    Rardin, Ronald L.
    [J]. IIE TRANSACTIONS, 2016, 48 (10) : 975 - 992
  • [10] Solving Vehicle Routing Problem with Stochastic Demand Using Multi-objective Evolutionary Algorithm
    Jiang, Jing
    Gee, Sen Bong
    Arokiasami, Willson Amalraj
    Tan, Kay Chen
    [J]. 2014 INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE ISCMI 2014, 2014, : 121 - 125
12345