原文传递
联盟运输调度问题的禁忌搜索算法研究
| 论文题名： | 联盟运输调度问题的禁忌搜索算法研究 |
| 关键词： | 联盟运输调度问题;车辆路径问题;禁忌搜索算法;物流联盟 |
| 摘要： | 本文采用禁忌搜索算法对四种联盟运输调度问题——带时间窗的联盟运输调度问题、带时间窗和分割送货的联盟运输调度问题、车辆类型不同的联盟运输调度问题和带道路容量约束的联盟运输调度问题进行了研究。 本文综述了对AVRP有着重要启发作用的VRP问题的研究现状。介绍了本文所采用的禁忌搜索算法，包括算法的原理，步骤，以及一些参数的构建，研究了车辆类型不同的联盟运输调度问题的禁忌搜索算法。在构造初始解时采用了一种模拟人工排列的方法，并采用一种末尾插入的邻域结构。计算结果表明本文所设计的禁忌搜索算法非常有效。 |
| 作者： | 王涛 |
| 专业： | 系统工程 |
| 导师： | 蔡延光 |
| 授予学位： | 硕士 |
| 授予学位单位： | 广东工业大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
