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 条
  • [21] A Hybrid Discrete Differential Evolution Algorithm to Solve the Split Delivery Vehicle Routing Problem
    Xing, Li-Ning
    Liu, Yuanyuan
    Li, Haiyan
    Wu, Chin-Chia
    Lin, Win-Chin
    Song, Wu
    IEEE ACCESS, 2020, 8 : 207962 - 207972
  • [22] A robust algorithm based on Differential Evolution with local search for the Capacitated Vehicle Routing Problem
    Souza, Israel Pereira
    Boeres, Maria Claudia Silva
    Moraes, Renato Elias Nunes
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 77
  • [23] Diploid Hybrid Particle Swarm Optimization with Differential Evolution for Open Vehicle Routing Problem
    Hu, Fengjun
    Wu, Fan
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2692 - 2697
  • [24] Hybrid Particle Swarm Algorithm for Grain Logistics Vehicle Routing Problem
    Zhu, Yuhua
    Ge, Hongyi
    Zhen, Tong
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 2, PROCEEDINGS, 2009, : 364 - +
  • [25] Research on Routing Optimization Problem of Cigarette Logistics Vehicle with Time Window Based on Hybrid Genetic Algorithm
    Fan, Wenbin
    Feng, Wen
    PROCEEDINGS OF THE 2017 7TH INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, COMPUTER AND SOCIETY (EMCS 2017), 2017, 61 : 658 - 668
  • [26] Reverse Logistics Vehicle Routing Optimization Problem Based on Multivehicle Recycling
    Gao, Zhaohui
    Ye, Caiyun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [27] An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution
    Qi, Chengming
    NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 1006 - 1011
  • [28] Research on Particle Swarm Optimization for Grain logistics Vehicle Routing Problem
    Zhen, Tong
    Ge, Hongyi
    Che, Yi
    Jiang, Yuying
    2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 274 - +
  • [29] Research on Particle Swarm Optimization for Grain logistics Vehicle Routing Problem
    Zhang, Qifeng
    2009 IITA INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS ENGINEERING, PROCEEDINGS, 2009, : 212 - 215
  • [30] Hybrid particle swarm optimization for vehicle routing problem with reverse logistics
    Peng, Yang
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 2, PROCEEDINGS, 2009, : 462 - 465
12345