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 条
  • [21] Solving flexible multi-objective JSP problem using a improved genetic algorithm
    Lan M.
    Xu T.
    Peng L.
    Journal of Software, 2010, 5 (10) : 1107 - 1113
  • [22] Multi-objective Genetic Algorithm for Solving Routing and Spectrum Assignment Problem
    Dao Thanh Hai
    2017 SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2017), 2017, : 177 - 180
  • [23] A hybrid multi-objective genetic local search algorithm for the prize-collecting vehicle routing problem
    Long, Jianyu
    Sun, Zhenzhong
    Pardalos, Panos M.
    Hong, Ying
    Zhang, Shaohui
    Li, Chuan
    INFORMATION SCIENCES, 2019, 478 : 40 - 61
  • [24] A Fuzzy Multi-Objective Vehicle Routing Problem for Perishable Products Using Gradient Evolution Algorithm
    Kuo, R. J.
    Nugroho, Dwiyanti Yekti
    2017 4TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2017, : 219 - 223
  • [25] Bee-route: A Bee Algorithm for the Multi-objective Vehicle Routing Problem
    Sassi, Jamila
    Alaya, Ines
    Tagina, Moncef
    ICSOFT: PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGIES, 2020, : 307 - 318
  • [26] An improved genetic algorithm for the vehicle routing problem
    Yang Honglin
    Yuan Jijun
    PROCEEDING OF THE 2006 INTERNATIONAL CONFERENCE ON MANAGEMENT OF LOGISTICS AND SUPPLY CHAIN, 2006, : 418 - 423
  • [27] The multi-objective generalized consistent vehicle routing problem
    Kovacs, Attila A.
    Parragh, Sophie N.
    Hartl, Richard F.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (02) : 441 - 458
  • [28] Uncertainty modeling in multi-objective vehicle routing problem under extreme environment
    Sirbiladze, Gia
    Garg, Harish
    Ghvaberidze, Bezhan
    Matsaberidze, Bidzina
    Khutsishvili, Irina
    Midodashvili, Bidzina
    ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (08) : 6673 - 6707
  • [29] Uncertainty modeling in multi-objective vehicle routing problem under extreme environment
    Gia Sirbiladze
    Harish Garg
    Bezhan Ghvaberidze
    Bidzina Matsaberidze
    Irina Khutsishvili
    Bidzina Midodashvili
    Artificial Intelligence Review, 2022, 55 : 6673 - 6707
  • [30] MULTI-OBJECTIVE GREEN MIXED VEHICLE ROUTING PROBLEM UNDER ROUGH ENVIRONMENT
    Dutta J.
    Barma P.S.
    Mukherjee A.
    Kar S.
    De T.
    Pamučar D.
    Šukevičius Š.
    Garbinčius G.
    Transport, 2021, 37 (01) : 51 - 63
12345