原文传递
基于禁忌搜索的复杂情况下的车辆路线问题
| 论文题名： | 基于禁忌搜索的复杂情况下的车辆路线问题 |
| 关键词： | 车辆路线;禁忌搜索;多初始解选优;动态禁忌长度;双禁忌表 |
| 摘要： | 随着社会经济的不断发展，作为“第三利润源”的物流越来越引起人们的关注。当前的物流业正向全球化、信息化和一体化发展，配送在供应链中的作用显得更加重要。其中车辆路线问题(Vehicle Routing Problem，VRP)是物流中关键的一环，对其进行优化调度，可以提高物流经济效益。 本文研究的问题是有时间窗和车辆数限制的多车场开放式车辆路线问题(m=MDOVRPTW)，该问题是带时间窗的车辆路线问题(VRPTW)、多车场车辆路线问题(MDVRP)和开放式车辆路线问题(OVRP)的一个混合问题，限制条件较多，具有一定的复杂性。本文首先介绍了VRP问题目前国内外的研究现状；然后分析m-MDOVRPTW问题的特点和优化的目标，并建立了相应的数学模型；接着根据问题的实际特征，采用改进的禁忌搜索算法(Tabu SearchAlgorithm，TS)进行求解，有针对性地设计了混合时间窗模型和相应的惩罚函数、三种基于贪心算法的初始解求解方法、四种邻域变换结构、候选解变异方法、动态禁忌长度、双禁忌表等参数，使得算法具有可操作性：最后在Solomon标准测试数据的基础上重构了实验原始数据，并进行了大量的实验，对改进后的TS算法进行验证。实验结果表明，本文设计的算法初步解决了m-MDOVRPTW问题。 |
| 作者： | 杨永良 |
| 专业： | 计算机软件与理论 |
| 导师： | 郭嵩山 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中山大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
