Differential Evolution Algorithm for the Optimization of the Vehicle Routing Problem in Logistics

被引：14
|
作者：
Xu, Huan [1 ]
Wen, Jiechang [1 ]
机构：
[1] Guangdong Univ Technol, Sch Appl Math, Guangzhou, Guangdong, Peoples R China
来源：
PROCEEDINGS OF THE 2012 EIGHTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2012) | 2012年
关键词：
D O I：
10.1109/CIS.2012.19
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The unidirectional logistics distribution vehicle routing problem with no time windows is considered. It contains the vehicle capacity restriction, the longest distance restriction and the full loaded vehicle. The solution must ensure the non-full loaded factor is the least and the total distance is the shortest. A multi-objective optimization mathematical model for the problem is established. And the differential evolution algorithm is proposed for this problem. The optimal solutions to the model are obtained by selecting the appropriate encoding method. The results of simulation show that the differential evolution algorithm is an effective way for solving the vehicle routing problem.
引用
收藏
页码：48 / 51
页数：4
相关论文
共 50 条
  • [41] A Green Competitive Vehicle Routing Problem under Uncertainty Solved by an Improved Differential Evolution Algorithm
    Fallah, M.
    Tavakkoli-Moghaddam, R.
    Salamatbakhsh-Varjovi, A.
    Alinaghian, M.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2019, 32 (07): : 976 - 981
  • [42] A Rich Vehicle Routing Problem for a City Logistics Problem
    Ambrosino, Daniela
    Cerrone, Carmine
    MATHEMATICS, 2022, 10 (02)
  • [43] A Decoding Method for Applying Swarm Intelligence Optimization Algorithm to Solve the Cold Chain Vehicle Logistics Routing Problem
    Liang, Xiaolei
    Sun, Yuan
    Tian, Mengdang
    Zhou, Wenfeng
    4TH INTERNATIONAL CONFERENCE ON ADVANCES IN ENERGY RESOURCES AND ENVIRONMENT ENGINEERING, 2019, 237
  • [44] Memetic Differential Evolution for Vehicle Routing Problem with Time Windows
    Liu, Wanfeng
    Wang, Xu
    Li, Xia
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 358 - 365
  • [45] Hybrid fruit fly optimization algorithm for solving multi-compartment vehicle routing problem in intelligent logistics
    Wang, C. L.
    Li, S. W.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2018, 13 (04): : 466 - 478
  • [46] Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW)
    Maroof, Ayesha
    Ayvaz, Berk
    Naeem, Khawar
    IEEE ACCESS, 2024, 12 : 36974 - 36989
  • [47] Improved Ant Colony Algorithm for Logistics Vehicle Routing Problem with Time Window
    Wang, Jian
    Wang, Yanyan
    Li, Hongyun
    EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2012, 315 : 41 - 48
  • [48] A Food Chain Algorithm for Capacitated Vehicle Routing Problem with Recycling in Reverse Logistics
    Song, Qiang
    Gao, Xuexia
    Santos, Emmanuel T.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2015, 25 (14):
  • [49] Optimization of Vehicle Routing Problem in the Context of E-commerce Logistics Distribution
    Zuhanda, Muhammad Khahfi
    Suwilo, Saib
    Sitompul, Opim Salim
    Mardiningsih
    Caraka, Rezzy Eko
    Kim, Yunho
    Noh, Maengseok
    ENGINEERING LETTERS, 2023, 31 (01) : 279 - 286
  • [50] An Optimization Model of Vehicle Routing Problem for Logistics Based on Sustainable Development Theory
    Li, Yan
    Lim, Ming K.
    Xiong, Weiqing
    RECENT ADVANCES IN INTELLIGENT MANUFACTURING, PT I, 2018, 923 : 179 - 190
12345