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

doi:10.3778/j.issn.1002-8331.2010.08.066

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (8): 228-231.DOI: 10.3778/j.issn.1002-8331.2010.08.066

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

王训斌，陆慧娟，张火明

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

收稿日期:2008-09-11 修回日期:2008-12-04 出版日期:2010-03-11 发布日期:2010-03-11
通讯作者: 王训斌

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

摘要/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

中图分类号:

TP301.6

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

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.

[1]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[2]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[3]	陈雷，张红梅，张向利. 自适应动态邻域布谷鸟混合算法求解TSP问题[J]. 计算机工程与应用, 2018, 54(23): 42-50.
[4]	王茜竹1，2，李楠1，2. 大规模MIMO系统的改进RTS信号检测算法[J]. 计算机工程与应用, 2018, 54(12): 74-79.
[5]	杨小东，康雁，柳青，孙金文. 求解作业车间调度问题的禁忌分布估计算法[J]. 计算机工程与应用, 2017, 53(7): 147-153.
[6]	冀荣华1，李想1，高万林1，王枫辰2，祁力钧2. 多维正态分布分段禁忌优化算法的参数优化[J]. 计算机工程与应用, 2015, 51(6): 59-63.
[7]	汪佳1，姚建刚1，孙谦1，张璨辉2，李昀3，白清贵1. 电力系统PMU最优配置问题的混合优化算法[J]. 计算机工程与应用, 2013, 49(3): 267-270.
[8]	王佳1，2，符卓1. 双层城市公交网络设计及优化方法研究[J]. 计算机工程与应用, 2012, 48(36): 1-8.
[9]	石兆1，2，符卓1. 动态环境下有时间窗的成套配送车辆路径问题[J]. 计算机工程与应用, 2012, 48(32): 23-29.
[10]	康一梅，杨恩博，杨鑫凯. 基于改进蚁群算法的火源定位策略研究[J]. 计算机工程与应用, 2012, 48(2): 207-210.
[11]	陈铁梅1，2，罗家祥2. 改进禁忌搜索算法的贴片机贴装过程优化[J]. 计算机工程与应用, 2012, 48(17): 31-35.
[12]	陈友文1，2，李智勇1，任长安1. 融合小生境遗传禁忌的多目标网格调度研究[J]. 计算机工程与应用, 2011, 47(14): 62-65.
[13]	曾强^1，2，杨育¹，王小磊¹，梁学栋¹. 一类Job-shop多目标优化调度方法 [J]. 计算机工程与应用, 2010, 46(23): 215-218.
[14]	何小年^1，2，谢小良^1，2. 带装载量约束的物流配送车辆路径优化研究[J]. 计算机工程与应用, 2009, 45(34): 236-238.
[15]	姜沛佩，刘培玉. 一种新的应用于文本特征子集优化的GATS算法[J]. 计算机工程与应用, 2009, 45(30): 121-122.

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

Mixed tabu search algorithm for logistics dynamic vehicle scheduling problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics