带货物权重的软时间窗开放式车辆路径问题研究

发布时间：2017-11-09 08:22

本文关键词：带货物权重的软时间窗开放式车辆路径问题研究

【摘要】：伴随全球经济的持续增长和先进科技的日新月异,物流产业已经成为国民经济中一个重要的服务行业。由于物流配送费用在物流总成本中占比最大,因此优化该环节可以有效降低物流成本,而车辆路径问题(Vehicle Routing Problem,VRP)是物流配送中一个重要的研究方向,意在满足客户要求的前提下以一个最优的成本完成货物的配送。传统的车辆路径问题只考虑了运输距离对运输成本的影响,优化目标只是将距离最小化,而忽略了货物重量对运输总成本的影响,因此它只是对现实问题的一种近似描述。为了更加贴合实际地表示现实问题同时也能更加符合企业的需求,模型的优化目标中应当考虑车辆载重量对总运输费用的影响。因此,本文对带货物权重的开放式车辆路径问题进行建模分析,并设计了相应的求解算法。本文以物流配送中的路径优化问题为研究背景,运用优化理论及方法,系统地研究了带货物权重的开放式车辆路径问题的建模与优化算法。基于传统的以最小化运输距离为目标的带时间窗开放式车辆路径问题模型,将车辆载重量这一因素纳入到目标函数的考虑范围,构建了以车辆启用成本、运输成本和时间惩罚成本之和为目标函数的带货物权重的软时间窗开放式车辆路径问题模型,并提出了求解该问题的遗传算法。采用小规模数据对模型进行了正确性检验,然后选取Solomon数据集中的六个系列数据算例进行测试,通过大量的算例测试及结果分析,说明了带货物权重的车辆路径问题建模方法的有效性,同时分析了费用参数变化对运输总成本的影响,这也进一步表明了本文所建模型的准确性和算法的有效性。
【学位授予单位】：长安大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U116.2;F252

【参考文献】

中国期刊全文数据库前10条

1 曾正洋;许维胜;徐志宇;;开放式两级车辆路径问题建模与多起始点变邻域下降法求解[J];计算机科学;2014年10期

2 王明阳;陈鑫;张丽华;;带油耗的单车场开放式车辆路径问题研究[J];物流科技;2012年10期

3 钟雪灵;王雄志;;开放式车辆路径问题的混合算法[J];计算机仿真;2011年08期

4 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期

5 李三彬;王黎明;;求解OVRPTW的多开始禁忌搜索算法[J];计算机工程;2011年06期

6 吴斌;邵建峰;方叶祥;;基于客户满意度的开放式车辆路径问题研究[J];计算机工程;2009年17期

7 彭北青;;具有时间窗的开放式车辆路径的改进微粒群算法[J];工业工程与管理;2008年06期

8 肖天国;符卓;;求解带软时间窗的开放式车辆路径问题的遗传算法[J];铁道科学与工程学报;2008年02期

9 钟石泉;杜纲;贺国光;;有时间窗的开放式车辆路径问题及其遗传算法[J];计算机工程与应用;2006年34期

10 符卓;带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究[J];系统工程理论与实践;2004年03期