| 基于TS的动态车辆调度问题的混合算法研究 |
| |
| 引用本文： | 袁建清.基于TS的动态车辆调度问题的混合算法研究[J].计算机与现代化,2011(6):73-75. |
| |
| 作者姓名： | 袁建清 |
| |
| 作者单位： | 黑龙江东方学院计算机科学与电气工程学部,黑龙江,哈尔滨,150086 |
| |
| 基金项目： | 黑龙江省教育厅科学技术研究项目 |
| |
| 摘 要： | 对带时间窗的动态车辆调度问题进行分析,采用实时再优化方法进行研究,引入时间轴概念,建立动态车辆调度模型,并给出求解的混合禁忌搜索算法。该算法先用C-K节约算法求得初始解,然后用禁忌搜索进行优化,得到全局最优解。禁忌搜索算法中采用动态邻域移动方法构造候选解和动态禁忌长度选取策略设置紧急长度,提高算法的收敛速度。最后用实例证明该混合算法的可行性和有效性。
|
| 关 键 词： | 动态车辆调度 混合禁忌搜索算法 禁忌搜索算法 C-K节约法 动态信息 |
Mixed Tabu Search Algorithm for Dynamic Vehicle Scheduling Problem |
| |
| YUAN Jian-qing.Mixed Tabu Search Algorithm for Dynamic Vehicle Scheduling Problem[J].Computer and Modernization,2011(6):73-75. |
| |
| Authors: | YUAN Jian-qing |
| |
| Affiliation: | YUAN Jian-qing(Institute of Computer Science and Electric Engineering,Heilongjiang East Academy,Harbin 150086,China) |
| |
| Abstract: | On the basis of studying dynamic vehicle scheduling problem with time windows,a dynamic vehicle scheduling mathematical model is established through introducing time axis concept and adopting real-time optimizing research methods.Then a mixture algorithm based on a C-K economical method and Tabu Search algorithm is designed to solve dynamic vehicle scheduling problem.This algorithm improves convergence speed by using dynamic candidate solutions constructor method and dynamic length selection strategy.Finall... |
| |
| Keywords: | dynamic vehicle scheduling mixed Tabu Search algorithm Tabu Search algorithm C-K economical method dynamic information |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
