Mixed tabu search algorithm for logistics dynamic vehicle scheduling problem

doi:10.3778/j.issn.1002-8331.2010.08.066

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (8): 228-231.DOI: 10.3778/j.issn.1002-8331.2010.08.066

• 工程与应用 • Previous Articles Next Articles

Mixed tabu search algorithm for logistics dynamic vehicle scheduling problem

WANG Xun-bin，LU Hui-juan，ZHANG Huo-ming

College of Information Engineering，China Jiliang University，Hangzhou 310018，China

Received:2008-09-11 Revised:2008-12-04 Online:2010-03-11 Published:2010-03-11
Contact: WANG Xun-bin

物流动态车辆调度问题的混合禁忌搜索算法

王训斌，陆慧娟，张火明

中国计量学院信息工程学院计算机系，杭州 310018

通讯作者: 王训斌

Abstract

Abstract: On the basis of analyzing dynamic vehicle scheduling problem，a dynamic mathematical model using time axis is proposed.According to practical applications，a mixture algorithm based on a parallel-economical method and tabu search algorithms is designed and introduced to solve dynamic vehicle scheduling problem.Then the effectiveness of the mixed tabu search algorithm is validated by means of implementation of the algorithm and simulation tests.

Key words: dynamic vehicle scheduling problem with time windows, parallel-economical method, tabu search algorithm

摘要： 在分析动态车辆调度问题的基础上，建立了基于时间轴的动态模型；接着针对该问题在实际中的应用，设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解；最后给出算法实现和算例模拟，验证了该算法的有效性。

关键词: 带时窗动态车辆调度问题, 并行节约法, 禁忌搜索算法

CLC Number:

TP301.6

WANG Xun-bin，LU Hui-juan，ZHANG Huo-ming. Mixed tabu search algorithm for logistics dynamic vehicle scheduling problem[J]. Computer Engineering and Applications, 2010, 46(8): 228-231.

王训斌，陆慧娟，张火明. 物流动态车辆调度问题的混合禁忌搜索算法[J]. 计算机工程与应用, 2010, 46(8): 228-231.

[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]	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.
[4]	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.
[5]	OUYANG Hao, CHEN Bo. Solution of minimum spanning tree based on niche genetic algorithm Importing Tabu Search [J]. Computer Engineering and Applications, 2013, 49(1): 59-61.
[6]	WANG Jia1，2, FU Zhuo1. Research on design and optimum-method of double-layer urban transit network [J]. Computer Engineering and Applications, 2012, 48(36): 1-8.
[7]	SHI Zhao1，2, FU Zhuo1. Distribution vehicle routing problem of whole set orders based on JIT mode in dynamic environment [J]. Computer Engineering and Applications, 2012, 48(32): 23-29.
[8]	KANG Yimei, YANG Enbo, YANG Xinkai. Fire localization strategy based on modified Ant Colony Algorithm [J]. Computer Engineering and Applications, 2012, 48(2): 207-210.
[9]	CHEN Tiemei1，2，LUO Jiaxiang2. Component placement process optimization for multi-head surface mounting machine based on improved tabu search algorithm [J]. Computer Engineering and Applications, 2012, 48(17): 31-35.
[10]	CHEN Tiemei1，2，LUO Jiaxiang2. Optimization for multi-head surface mounting machine based on tabu search and shuffled frog-leaping algorith [J]. Computer Engineering and Applications, 2011, 47(26): 14-17.
[11]	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.
[12]	JIANG Pei-pei，LIU Pei-yu. New optimization GATS algorithm method used in text features subsets [J]. Computer Engineering and Applications, 2009, 45(30): 121-122.
[13]	ZHONG Shi-quan¹，WANG Xue-lian². Research on three dimensional bin packing problem with multi-type bins based on tabu search algorithm [J]. Computer Engineering and Applications, 2009, 45(22): 197-199.
[14]	XIE Xiao-liang^1,2,FU Zhuo¹. Optimization of logistics delivery routing problem by using fuzzy chance constrained programming [J]. Computer Engineering and Applications, 2009, 45(18): 215-218.
[15]	LIANG Di¹,TAO Ze². Multi-objective optimization search for flexible job shop scheduling problem [J]. Computer Engineering and Applications, 2009, 45(15): 223-225.

Mixed tabu search algorithm for logistics dynamic vehicle scheduling problem

物流动态车辆调度问题的混合禁忌搜索算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics