| 物流动态车辆调度问题的混合禁忌搜索算法 |
| |
| 引用本文： | 王训斌,陆慧娟,张火明. 物流动态车辆调度问题的混合禁忌搜索算法[J]. 计算机工程与应用, 2010, 46(8): 228-231. DOI: 10.3778/j.issn.1002-8331.2010.08.066 |
| |
| 作者姓名： | 王训斌 陆慧娟 张火明 |
| |
| 作者单位： | 中国计量学院 信息工程学院 计算机系，杭州 310018 |
| |
| 基金项目： | 国家自然科学基金Grant No.10602055;;浙江省科技厅重大科技专项(No.2007C13091)~~ |
| |
| 摘 要： | 在分析动态车辆调度问题的基础上，建立了基于时间轴的动态模型；接着针对该问题在实际中的应用，设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解；最后给出算法实现和算例模拟，验证了该算法的有效性。
|
| 关 键 词： | 带时窗动态车辆调度问题 并行节约法 禁忌搜索算法 |
| 收稿时间： | 2008-09-11 |
| 修稿时间： | 2008-12-4 |
Mixed tabu search algorithm for logistics dynamic vehicle scheduling problem |
| |
| 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. DOI: 10.3778/j.issn.1002-8331.2010.08.066 |
| |
| Authors: | WANG Xun-bin LU Hui-juan ZHANG Huo-ming |
| |
| Affiliation: | College of Information Engineering，China Jiliang University，Hangzhou 310018，China |
| |
| 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 algo-rithm is validated by means of implementation of the algorithm and simulation tests. |
| |
| Keywords: | dynamic vehicle scheduling problem with time windows parallel-economical method tabu search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
