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 条

[31] Application of an evolutionary optimization algorithm to vehicle routing problem
Chen, Ai ling
Wu, Zhi ming
Yang, Gen ke
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 423 - 427
[32] Application of Hybrid Algorithm in Vehicle Routing Optimization Problem
Yin, Chen
2014 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA), 2014, : 110 - 112
[33] Hybrid Evolutionary Algorithm for the Vehicle Routing Optimization Problem
Yang, Xi-quan
Zhou, Jian-yuan
Cheng, Na
Cao, Xue-ya
2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 188 - 191
[34] An efficient optimization algorithm for electric vehicle routing problem
Vani, Batchu Veena
Kishan, Dharavath
Ahmad, Md Waseem
Reddy, Ch Rama Prakasha
IET POWER ELECTRONICS, 2023,
[35] An improved optimization algorithm for multi vehicle routing problem
Zhou, Tong
Hong, Bing-Rong
Piao, Song-Hao
Zhou, Hong-Yu
Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2007, 39 (SUPPL. 1): : 327 - 331
[36] Vehicle routing optimization method for logistics enterprises based on genetic algorithm
Guo, Meina
EDUCATION AND MANAGEMENT INNOVATION, 2017, : 310 - 316
[37] Modified Particle Swarm Algorithm for Vehicle Routing Optimization of Smart Logistics
Tang, Huijun
Yang, Xiao
Xiong, Songquan
PROCEEDINGS OF 2013 2ND INTERNATIONAL CONFERENCE ON MEASUREMENT, INFORMATION AND CONTROL (ICMIC 2013), VOLS 1 & 2, 2013, : 783 - 787
[38] Hybrid differential evolution algorithm and genetic operator for multi-trip vehicle routing problem with backhauls and heterogeneous fleet in the beverage logistics industry
Sethanan, Kanchana
Jamrus, Thitipong
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 146
[39] Algorithm Evolution from Traveling Salesman Problem to Vehicle Routing Problem
Zhang, Zhe
Yao, Yongsong
Zhang, Jianhua
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1872 - +
[40] An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows
Lai Mingyong
Cao Erbao
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (02) : 188 - 195

← 1 2 3 4 5 →