两类周期性车辆路径问题研究

发布时间：2017-03-29 20:08

  本文关键词：两类周期性车辆路径问题研究，由笔耕文化传播整理发布。

【摘要】：现代物流已被公认是企业节约成本,提高竞争力的的重要组成部分,近年来引起人们的越来越多的关注。在未来的市场竞争中,物流将起着举足轻重的作用。而且由于大部分计划都是按周期制订的,所以周期性的车辆路径问题更贴近实际,因而已被广泛研究。本文主要研究了两类周期性的车辆路径问题。论文分为五部分:第一章介绍了周期车辆路径问题的研究现状以及各章的主要内容;第二章介绍了基本的车辆路径问题,车辆路径问题的几种分类方法,车辆路径问题的限制条件以及本文用到的求解周期性车辆路径问题的一些算法;第三章研究了一个带退货的周期车辆路径问题,对该问题建立了其非线性混合整数规划模型,然后给出了一个简单易操作的改进C-W节约算法对问题进行求解并用MATLAB对算法进行了实现,最后通过一个算例对算法进行了说明;第四章研究了一个带油耗多车型开放式的周期性车辆路径问题,本章给出了该问题的非线性混合整数规划模型,并给出一个改进的最近邻算法对问题进行求解,用MATLAB对算法进行了实现,给出一个例子对算法进行解释说明。在论文的最后,对周期性车辆路径问题未来的研究方向进行了展望。
【关键词】：周期性车辆路径问题 退货 C-W节约算法 油耗 开放式车辆路径问题 最近邻算法
【学位授予单位】：沈阳师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U116.2;O221.4
【目录】：

• 摘要3-4
• Abstract4-6
• 第一章 引言6-9
• 一．周期性车辆路径问题研究背景及现状6-8
• 二．本文内容8-9
• 第二章 预备知识9-12
• 一．车辆路径问题简介9-11
• 二. VRP 的复杂性及本文用到的求解 VRP 的算法11-12
• 第三章 带退货的周期车辆路径问题的改进C-W节约算法12-22
• 一. 引言12
• 二. 问题描述及模型设计12-14
• 三. 问题求解14-18
• 四. 例子18-21
• 五. 本章小结21-22
• 第四章 带油耗多车型开放式周期车辆路径问题22-30
• 一. 引言22
• 二. 问题描述及模型设计22-24
• 三. 问题求解24-25
• 四. 例子25-29
• 五. 本章小结29-30
• 结束语30-31
• 参考文献31-34
• 致谢34-35
• 个人简历35
• 攻读硕士学位期间已发表论文35-36
• 附录36-47

【参考文献】

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

1 蔡婉君;王晨宇;于滨;杨忠振;姚宝珍;;改进蚁群算法优化周期性车辆路径问题[J];运筹与管理;2014年05期

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

3 冯芳媛;张丽华;李阿慧;;B2C电子商务中带退货的多配送站点车辆路径优化问题研究[J];物流科技;2011年07期

4 孙国华;;带软时间窗的开放式满载车辆路径问题研究[J];计算机工程与应用;2011年17期

5 杨文霞;郭海湘;杨娟;诸克军;;改进的扫描法求解单车场多车型车辆路径问题[J];物流技术;2010年08期

6 陶胤强;牛惠民;;带时间窗的多车型多费用车辆路径问题的模型和算法[J];交通运输系统工程与信息;2008年01期

中国博士学位论文全文数据库 前2条

1 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年

2 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年

中国硕士学位论文全文数据库 前2条

1 姜贵山;周期性车辆路径问题的引导式邻域搜索算法设计及应用[D];上海交通大学;2010年

2 聂靖;带装载能力限制的开放式车辆路径问题及其遗传算法研究[D];中南大学;2007年

  本文关键词：两类周期性车辆路径问题研究，，由笔耕文化传播整理发布。

本文编号：275297