原文传递
TS算法视域下物流配送车辆优化调度问题研究
| 题名： | TS算法视域下物流配送车辆优化调度问题研究 |
| 正文语种： | 中文 |
| 作者： | 陈晓明 |
| 关键词： | 车辆调度；禁忌算法；时间窗约束 |
| 摘要： | 针对传统TS算法的全局寻优能力受限于初始解的质量的缺陷，提出了一种基于改进TS算法并采用C-W算法获得初始解来解决物流配送车辆优化调度问题。首先，定义了车辆调度问题的数学模型，在此基础上提出了一种采用C-W算法来求初始解的方法，在此基础上定义了禁忌算法的禁忌表结构、禁忌长度以及领域的构造，从而定义了一种改进的TS算法。仿真实验证明该方法能有效地解决带时间窗的车辆调度问题，且与传统的Ts算法相比，本方法在求解质量和寻优效率上有大幅提高。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2012 |
| 期： | 06 |
| 页码： | 86-88 |
检索历史
应用推荐
