原文传递
客户需求量无限制的车辆路线问题研究
| 论文题名： | 客户需求量无限制的车辆路线问题研究 |
| 关键词： | 车辆路线问题;开环VRPFD;禁忌搜索算法;车辆调度 |
| 摘要： | 该文基于现实的问题提出了一类特殊的车辆路线问题(VRP)—任意客户需求量的车辆路线问题(VRPFD).介绍了该问题目前国内外研究的现状.对该问题特征和优化目标进行了描述,建立了数学优化模型.提出和设计了解决该问题的算法,该算法基于智能优化算法的禁忌搜索(TS)算法,根据实际问题特征,针对性地设计了算法的邻域结构、算法参数,对算法全过程进行了全方位的构思,使TS算法具有了可操作性.同时,该文在给出算法的基础上,用计算机进行了编码实现,取得了较好的优化解.对该解进行了对比分析,和实际的执行方案相比,优化性能显著.最后,对该课题进行了进一步的探讨,指出了课题研究的方向. |
| 作者： | 王发鸿 |
| 专业： | 管理科学与工程 |
| 导师： | 赵庆祯 |
| 授予学位： | 硕士 |
| 授予学位单位： | 山东师范大学 |
| 学位年度： | 2003 |
| 正文语种： | 中文 |
检索历史
应用推荐
