版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种带容量约束和时间窗的车辆路线问题及其Tabu Search算法
作者单位：武汉大学
学位级别：硕士
导师姓名：高成修
授予年度：2002年
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题：车辆路线问题 容量约束 时间窗 Tabu Search算法 巨集启发式算法
摘 要：车辆路线问题是运筹学界的研究热点之一,该文试图建立一个带容量约束和时间窗的车辆路线模型.应用Tabu Search算法等巨集启发式算法求解是求解大型、复杂系统的热点和趋势.该文在探讨路线生成算法(插入算法等)和路线改善算法(遗传算法、模拟退火算法等)之后,基于综合的2-opt exchange、or-opt exchange和relocate exchange领域结构,设计了该模型的Tabu Search巨集启发式算法,并且,对Solomon提出的经典测试数据集进行了数值模拟,和现有的结果作了比较.模拟结果表明,该文的Tabu Search算法,对R和C类问题是一种比较好的算法.
