An Application of Extended Cuckoo Search to Vehicle Routing Problem

被引：0

作者：

Xiao, Liyang ^{[1
]}

Hajjam-El-Hassani, Amir ^{[1
]}

Dridi, Mahjoub ^{[1
]}

机构：

[1] Univ Bourgogne Franche Comte, UTBM, IRTES SET, F-90010 Belfort, France

来源：

2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA) | 2017年

关键词：

Cuckoo Search; Vehicle Routing Problem; metaheuristic algorithms; logistic systems; ALGORITHM;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Cuckoo Search is one of the latest bio-inspired meta-heuristic algorithms. It is based on the reproduction behaviour of some cuckoo species and combined with the Levy flights. Cuckoo Search was first developed for solving continuous problem and successfully improved and extended for the travelling salesman problem. We adapted this extension of Cuckoo Search for the capacitated vehicle routing problem. The results show that the adaptation is potential to solve the capacitated vehicle routing problem in acceptable time.

引用

页码：31 / 35

页数：5

共 23 条

[1]

Alba E, 2004, LECT NOTES COMPUT SC, V3004, P11

[2] Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm [J].

Alba, Enrique ;

Dorronsoro, Bernabe .

INFORMATION PROCESSING LETTERS, 2006, 98 (06) :225-230

[3]

Alssager Mansour, 2016, Journal of Theoretical and Applied Information Technology, V88, P11

[4] A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem [J].

Altinel, IK ;

Öncan, T .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (08) :954-961

[5]

[Anonymous], 2015, INDIAN J SCI TECHNOL

[6]

[Anonymous], 2009, NABIC 2009 WORLD C 2

[7]

[Anonymous], BIOINSPIRED ALGORITH

[8]

Augerat P., 1995, RAPPORT RECHERCHE IM

[9]

Bullnheimer B., 1999, Meta-Heuristics, P285, DOI DOI 10.1007/978-1-4615-5775-3_20

[10] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].

CLARKE, G ;

WRIGHT, JW .

OPERATIONS RESEARCH, 1964, 12 (04) :568-&

← 1 2 3 →