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 条
  • [1] A Particle Swarm Optimization Algorithm for Grain Logistics Vehicle Routing Problem
    Wu, Jianjun
    Tan, Yubo
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL III, 2009, : 364 - +
  • [2] A genetic algorithm for the vehicle routing optimization problem of logistics park distribution
    Chen, Wenqiang
    Computer Modelling and New Technologies, 2014, 18 (06): : 330 - 334
  • [3] A Hybrid Algorithm Based on Ant Colony Optimization and Differential Evolution for Vehicle Routing Problem
    Li, Hongbo
    Zhang, Xiaoxia
    Fu, Shuai
    Hu, Yinyin
    ENGINEERING LETTERS, 2021, 29 (03) : 1201 - 1211
  • [4] Optimization Model and Algorithm of Logistics Vehicle Routing Problem under Major Emergency
    Tan, Kangye
    Liu, Weihua
    Xu, Fang
    Li, Chunsheng
    MATHEMATICS, 2023, 11 (05)
  • [5] On the Differential Evolution for Vehicle Routing Problem
    Kromer, Pavel
    Abraham, Ajith
    Snasel, Vaclav
    Berhan, Eshetie
    Kitaw, Daniel
    2013 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2013, : 384 - 389
  • [6] Differential evolution algorithm with local search for capacitated vehicle routing problem
    Teoh, Boon Ean
    Ponnambalam, S. G.
    Kanagaraj, G.
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (05) : 321 - 342
  • [7] A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands
    Cao Erbao
    Lai Mingyong
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 231 (01) : 302 - 310
  • [8] A genetic algorithm to vehicle routing problem in reverse logistics
    Li Jun
    Mang Jian-yong
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 573 - 578
  • [9] The vehicle routing problem with underground logistics: Formulation and algorithm
    Mo, Pengli
    Yao, Yu
    D'Ariano, Andrea
    Liu, Zhiyuan
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 179
  • [10] Optimization of vehicle routing problem in military logistics on wartime
    Lyu Y.
    Yuan J.-H.
    Sun Y.
    Liu J.
    Gong C.-Y.
    Kongzhi yu Juece/Control and Decision, 2019, 34 (01): : 121 - 128
12345