Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center

doi:10.3778/j.issn.1002-8331.2010.04.068

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (4): 216-218.DOI: 10.3778/j.issn.1002-8331.2010.04.068

• 工程与应用 • Previous Articles Next Articles

Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center

BIE Wen-qun¹，LI Yong-jun²

1.Guangdong Industry Technical College，Guangzhou 510300，China
2.School of Computer Science and Engineering，South China University of Technology，Guangzhou 510641，China

Received:2009-09-22 Revised:2009-11-03 Online:2010-02-01 Published:2010-02-01
Contact: BIE Wen-qun

配送中心多车辆集散货物路线的禁忌搜索研究

别文群¹，李拥军²

1.广东轻工职业技术学院，广州 510300
2.华南理工大学计算机科学与工程学院，广州 510641

通讯作者: 别文群

Abstract

Abstract: This paper studies the multiple vehicle routing problem integrated terminal cargo.In this problem，there is delivery or pick-up and uncertain features in the demands of the clients.The paper devises a tabu search algorithm for vehicle routing problem.The algorithm decomposes the routing problem into a number of small questions by vehicles-the customer distribution structure，then the tabu search algorithm is used in each sub-problem.At last，a global optimal solution is selected from all sub-optimal solutions.

Key words: reverse logistics, Vehicle Routing Problem（VRP）, tabu search algorithm, blur model

摘要： 多车辆集散货物路线问题是客户可以同时取货和发货，而且客户发货量在路线安排前是不确定的。提出了一种改进的禁忌搜索算法，该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题，然后用禁忌搜索算法求解每个子问题，最后从所有子问题的最优解中选出全局最优解。

关键词: 逆向物流, 车辆路径问题, 禁忌搜索, 模糊模型

CLC Number:

TP311.13

BIE Wen-qun¹，LI Yong-jun². Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center[J]. Computer Engineering and Applications, 2010, 46(4): 216-218.

别文群¹，李拥军². 配送中心多车辆集散货物路线的禁忌搜索研究[J]. 计算机工程与应用, 2010, 46(4): 216-218.

[1]	CHEN Zhan, GONG Jianning, LIU Yuanyuan, XU Jingbang. Multi-AGV System Path Optimization Algorithm Based on Tabu Search [J]. Computer Engineering and Applications, 2021, 57(10): 273-278.
[2]	GE Xianlong1，2, XUE Guiqin1. Multi-Products Joint Distribution Vehicle Routing Optimization with Uncertain Circumstance [J]. Computer Engineering and Applications, 2019, 55(9): 264-270.
[3]	DENG Ye, ZHU Wanhong, WANG Fengshan, LIU Huali. Research on Multi-Objective Robust Vehicle Routing Problem in Emergency Logistics [J]. Computer Engineering and Applications, 2019, 55(1): 248-255.
[4]	CHEN Lei, ZHANG Hongmei, ZHANG Xiangli. Adaptive dynamic neighborhood hybrid cuckoo search algorithm for solving traveling salesman problems [J]. Computer Engineering and Applications, 2018, 54(23): 42-50.
[5]	ZHANG Qinghua, LV Xiaodan. Research on vehicle routing problem with return and replacement in e-commerce environment and its solution to ant colony algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 239-245.
[6]	SHI Jianli1, ZHANG Jin2. Particle swarm optimization for split delivery vehicle routing problem with stochastic demands [J]. Computer Engineering and Applications, 2018, 54(21): 230-239.
[7]	SUN Qiang, SHEN Yuzhi, LI Shijin. Robust optimization and design for WEEE reverse logistics network under recovery uncertainty [J]. Computer Engineering and Applications, 2017, 53(4): 263-270.
[8]	QIAO Peili, WANG Na. Considering reverse logistics and third party distribution of location routing problem research [J]. Computer Engineering and Applications, 2017, 53(10): 55-60.
[9]	ZHANG Liyi1, WANG Ying2, FEI Teng1, ZHOU Xiufei2. Research on low carbon logistics routing optimization based on chaotic-simulated annealing ant colony algorithm [J]. Computer Engineering and Applications, 2017, 53(1): 63-68.
[10]	JI Ronghua1, LI Xiang1, GAO Wanlin1, WANG Fengchen2, QI Lijun2. Parameters optimization of staged continuous Tabu search algorithm based on multidimensional normal distribution [J]. Computer Engineering and Applications, 2015, 51(6): 59-63.
[11]	SUN Qiang1, SHEN Yuzhi2, LI Shijin1. Robust optimization for multi-product two-stage reverse logistics reproduction network [J]. Computer Engineering and Applications, 2015, 51(3): 18-23.
[12]	CHEN Kejia, YU Xiankang. Food chain algorithm for capacitated vehicle routing problem in reverse logistics [J]. Computer Engineering and Applications, 2013, 49(20): 267-270.
[13]	WANG Jun. Differential evolution hybrid algorithm for vehicle routing problem with time windows [J]. Computer Engineering and Applications, 2013, 49(2): 24-28.
[14]	WU Kaijun1, WANG Tiejun2. Vehicle Routing Problem algorithm based on improved differential evolution [J]. Computer Engineering and Applications, 2013, 49(13): 17-20.
[15]	YANG Haoxiong1，3, HU Jing2, HE Mingke1，3. Multi-depot and multi-task and multi-type Vehicle Routing Problem in city distribution [J]. Computer Engineering and Applications, 2013, 49(10): 243-246.

Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center

配送中心多车辆集散货物路线的禁忌搜索研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics