An Ant Colony Algorithm for Capacitated Vehicle Routing Problem

被引：0
作者：
Ni, Qiu-ping [1 ]
Tang, Yuan-xiang [2 ]
Shi, Li-yao [3 ]
机构：
[1] Yibin Univ, Sch Econ & Management, Yibin, Sichuan, Peoples R China
[2] Yibin Univ, Sch Comp & Informat Engn, Yibin, Sichuan, Peoples R China
[3] Henan Univ Technol, Sino British Int Coll, Zhengzhou, Henan, Peoples R China
来源：
3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017) | 2017年
关键词：
Logistics Distribution; Capacitated Vehicle Routing Problem; Ant Colony Algorithm; OPTIMIZATION ALGORITHM; ALLOCATION;
D O I：
暂无
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we present an algorithm based on Ant Colony Algorithm (ACA) to solve the capacitated vehicle routing problem (CVRP) with simultaneous delivery task in a spatial network. The ant colony algorithm is an algorithm for finding optimal paths that is based on the behavior of ants searching for food. Simulated ants are used to construct a solution for CVRP by pheromone information from previously solutions. We develop an iterative algorithm to model the problem and an extensive numerical experiment is performed on simulated problem. It is found that ACA gives good results for CVRP.
引用
收藏
页码：570 / 575
页数：6
相关论文
共 24 条
[1]   A new subtour elimination constraint for the vehicle routing problem [J].
Achuthan, NR ;
Caccetta, L ;
Hill, SP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (03) :573-586
[2]   A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery [J].
Ai, The Jin ;
Kachitvichyanukul, Voratas .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) :1693-1702
[3]  
[Anonymous], 1992, Ph.D. thesis
[4]   ON INTEGER-PROGRAM FOR DELIVERY PROBLEM [J].
BALINSKI, ML ;
QUANDT, RE .
OPERATIONS RESEARCH, 1964, 12 (02) :300-&
[5]  
Blum C., 2004, J MATH MODELLING ALG, V3, P285, DOI DOI 10.1023/B:JMMA.0000038614.39977.6F
[6]  
Caccetta L., 2013, ENG TECHNOLOGY APPL, V3
[7]   An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) [J].
Chaharsooghi, S. K. ;
Kermani, Amir H. Meimand .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 200 (01) :167-177
[8]  
Chen Huo-gen, 2003, Journal of Zhejiang University, V37, P512
[9]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[10]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
123