学位论文 > 优秀研究生学位论文题录展示

带二维装箱约束的异构车辆路由问题的混合启发式算法研究

作　者: 蔡淇森
导　师: 张德富
学　校: 厦门大学
专　业: 计算机软件与理论
关键词: 车辆路径问题装载约束人工蜂群人工免疫
分类号: TP301.6
类　型: 硕士论文
年　份: 2013年
下　载: 0次
引　用: 0次
阅　读: 论文下载

内容摘要

随着经济贸易和互联网技术的迅猛发展,物流业已成为了一个具有广阔前景和增值功能的新兴服务业,日益成为国民经济的基础产业。车辆路径优化问题是物流业所关注的重点问题。该问题主要研究物流配送过程中车辆路线的优化,其目标是降低运输成本。在过去的半个世纪中,车辆路径问题引起了广泛的研究兴趣,已取得了丰富的研究成果。本文着重研究最近在实际领域中出现的带二维装载约束的异构车辆路径问题。该问题由物流业中的两个重要问题组合而成,分别是有容量限制的车辆路径问题和著名的二维装箱问题。这两个问题均属于NP-难问题,其相结合的问题显得更难以求解。本文首次提出基于人工蜂群和人工免疫的混合启发式算法来求解带二维装载约束的异构车辆路径问题,在搜索过程中允许搜索在合法解空间和非法解空间来回振荡进行。在验证装载可行性时,本文应用了一种基于评分规则的启发式装箱算法。大量的实验结果表明,本文所提出的方法是有效的。本文所提出的算法的求解质量优于文献中优秀的算法。本文还将所提出的算法应用于带二维装载约束的同构车辆路由问题,该问题可视为带二维装载约束的异构车辆路由问题的特殊情况。此问题提出相对较早,针对此问题的研究较为成熟。本文修改了混合搜索算法框架中的构造初始解的方法和目标函数,并将其应用于上述特殊问题。实验结果说明了此方法的可行性和一般性。

带二维装箱约束的异构车辆路由问题的混合启发式算法研究

内容摘要

全文目录

相似论文