A Partitioning Algorithm for Solving Capacitated Arc Routing Problem in Ways of Ranking First Cutting Second

被引：0

作者：

Zhang, Wei ^{[1
]}

Xing, Lining ^{[1
]}

Xi, Ting ^{[1
]}

He, Lei ^{[1
]}

Liu, Jinyuan ^{[1
]}

机构：

[1] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha 410073, Hunan, Peoples R China

来源：

KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2015 | 2015年 / 9403卷

关键词：

Partitioning algorithm; Capacitated arc routing problem; Ranking first cutting second; SEARCH;

D O I：

10.1007/978-3-319-25159-2_67

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Capacitated Arc Routing Problem (CARP) is one of the hot issues of logistics research. Specifically, Ranking First Cutting Second (RFCS) could be used. This research proposed a novel partitioning algorithm - the Multi-Label algorithm which obtained better TSP paths meeting the backpack limit on the basis of a complete TSP return. In addition, by experimental verification on questions in the standard question database, the experimental results showed that compared with general partitioning algorithms, for the same complete TSP return, many TSP paths with the shortest total length could be obtained by the Multi-Label algorithm.

引用

页码：732 / 737

页数：6

共 50 条

[1] A cutting plane algorithm for the capacitated arc routing problem
Belenguer, JM
Benavent, E
[J]. COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (05) : 705 - 728
[2] A genetic algorithm for the capacitated arc routing problem
Deng, Xin
Zhu, Zhengyu
Yang, Yong
Li, Xiaohua
Tian, Yunyan
Xia, Mengshuang
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 1551 - 1556
[3] An evolutionary algorithm for the capacitated arc routing problem
Vianna, Dalessandro Soares
Barreto Pessanha Gomes, Roberta Claudino
[J]. SISTEMAS & GESTAO, 2006, 1 (02): : 116 - 131
[4] BRKGA Algorithm for the Capacitated Arc Routing Problem
Martinez, C.
Loiseau, I.
Resende, M. G. C.
Rodriguez, S.
[J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 281 : 69 - 83
[5] Improved Memetic Algorithm for Capacitated Arc Routing Problem
Mei, Yi
Tang, Ke
Yao, Xin
[J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1699 - +
[6] General Heuristics Algorithms for Solving Capacitated Arc Routing Problem
Fadzli, Mohammad
Najwa, Nurul
Masran, Hafiz
[J]. INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2014 (ICOMEIA 2014), 2015, 1660
[7] A Memetic Algorithm for Periodic Capacitated Arc Routing Problem
Mei, Yi
Tang, Ke
Yao, Xin
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (06): : 1654 - 1667
[8] A memetic algorithm for the open capacitated arc routing problem
Fung, Richard Y. K.
Liu, Ran
Jiang, Zhibin
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 50 : 53 - 67
[9] Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem
Bode, Claudia
Irnich, Stefan
[J]. OPERATIONS RESEARCH, 2012, 60 (05) : 1167 - 1182
[10] Immune clonal selection algorithm for capacitated arc routing problem
Shang, Ronghua
Ma, Hongna
Wang, Jia
Jiao, Licheng
Stolkin, Rustam
[J]. SOFT COMPUTING, 2016, 20 (06) : 2177 - 2204

← 1 2 3 4 5 →