arrow
返回

A Graph-Based Fuzzy Evolutionary Algorithm for Solving Two-Echelon Vehicle Routing Problems

delete2020-02-01
delete45
PRE
AI
X
Xueming Yan
H
Han Huang *
Z
Zhifeng Hao
J
Jiahai Wang
DOI:10.1109/TEVC.2019.2911736delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Two-echelon vehicle routing problem (2E-VRP) is a challenging problem that involves both the strategic and tactical planning decisions on both echelons. The satellite locations and the customer distribution affect the cost of different components on the second echelon, thus the possibilities of satellite-to-customer assignment complicates the problem. In this paper, we propose a graph-based fuzzy evolutionary algorithm for solving 2E-VRP. The proposed method integrates a graph-based fuzzy assignment scheme into an iteratively evolutionary learning process to minimize the total cost. To resolve the possibilities of the satellite-to-customer assignment, graph-based fuzzy operator is used to take advantage of population evolution and avoid excessive fitness evaluations of unpromising moves in different satellites. Each offspring is produced via graph-based fuzzy assignment procedure out of an assignment graph from parent individuals, and fuzzy local search procedure is used to further improve the offspring. The experimental results on the public test sets demonstrate the competitiveness of the proposed method.
Keyword:
Satellites
Routing
Vehicle routing
Sociology
Statistics
Evolutionary computation
Optimization
Assignment graph
evolutionary algorithm (EA)
fuzzy subset
two-echelon vehicle routing problem (2E-VRP)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
F
Foshan University
学者数:
5.4K
论文数: 3.9K
被引数: 3
G
Guangdong University of Foreign Studies
学者数:
1.3K
论文数: 1.4K
被引数: 1.5K
S
south china university of technology
学者数:
6.8W
论文数: 5.1W
被引数: 85
学者 查看更多机构
引用论文

引用论文

Two-Echelon Vehicle Routing Problem: A satellite location analysis
err2010-01-01
err0
errOAAI
errTeodor Gabriel Crainic; Guido Perboli; Simona Mancini; Roberto Tadei
err分享
err收藏
err分享
err收藏
Il genere « Limonium » Miller in Cirenaica
err1978-01-01
err0
PREAI
errSalvatore Brullo
err分享
err收藏
Role of Potentially Toxic Elements in Soils
err2018-01-11
err0
PREAI
errRolf Nieder; Dinesh K. Benbi; Franz X. Reichl
err分享
err收藏
err分享
err收藏
Synthesis of novel anode Li4Ti5O12/C with PAN as carbon source and its electrochemical performance
err2011-10-01
err0
PREAI
errYan-Hong Yin; Shao-Yu Li; Zhi-Juan Fan; Xian-Liang Ding; Shu-Ting Yang
err分享
err收藏
学者 查看更多内容