基于时间依赖网络的军事物流配送路径优化问题研究

发布时间：2017-04-25 09:19

  本文关键词：基于时间依赖网络的军事物流配送路径优化问题研究，由笔耕文化传播整理发布。

【摘要】：深化国防和军队改革意见对我军的后勤保障的结构体系和组织流程提出了新的要求。军事物流作为军事后勤保障的重要组成,在我军后勤保障体系中起着关键作用,而军事物流配送是军事物流活动的主要环节,建立一个完善高效的军事配送网络则是军事物流配送活动的主要任务。在战时条件下,由于军事配送线路极易遭受打击,线路周边的战场环境恶劣,而且物资配送任务往往比较紧急,因而军事配送网络的相关问题研究具有重要的理论价值和实践意义。本文从战时军事物流配送网络路径优化问题入手,综合考虑战时军事运输路径优化涉及到时间性、经济性、可靠性等诸多目标,总结归纳了战时军事物流配送活动多目标、多约束、多要求、动态性等特点。根据战时影响军事配送的主要因素,构建了基于时间-风险-费用的军事物流配送网络综合阻抗的计算模型,即综合考虑敌袭的道路通行时间阻抗、道路可靠性的风险阻抗、阻断复通的费用阻抗。在充分考虑战时军事配送影响因素的情况下,结合军事配送网络特点,建立了基于时间依赖网络(Time Dependent Network)的军事配送网络路径优化模型；在时间依赖网络最短路算法(TDN算法)中加入因道路遭敌袭扰中断产生的等待时间,提出了考虑等待风险的时间依赖网络最短时算法(TDN-T算法)以及考虑等待风险的时间依赖网络综合最优算法(TDN-Z算法),较好地解决了时间依赖网络条件下的军事配送最短路问题；上述算法在以等待风险作为前提,对目标函数从单因素优化到多因素综合优化进行全面考量,解决战时军事物流配送网络优化的多种类型的目标最优问题,即时间短、能耗少、可靠性高、综合最优等优化目标。最后,以B战区军事物流配送任务为例,建立了基于时间依赖网络的B战区主要城市的军事物流配送网络路径优化模型。结合战时运输任务作业想定一建立了以时间为边权的B战区军事配送网络,并运用TDN-T算法求得了配送任务的时间最短路；结合战时运输任务作业想定二,考虑战时必经、禁行的情况下,建立了基于时间-风险-费用综合边权的B战区军事配送网络,并运用TDN-Z算法求得配送任务综合最优最短路,为决策者提供了多个备选方案,并为战时军事配送路径方案选择提供了决策依据。
【关键词】：军事物流配送 网络边权 路径优化 最短路问题 时间依赖网络
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：E234
【目录】：

• 致谢5-6
• 摘要6-7
• ABSTRACT7-12
• 1 绪论12-20
• 1.1 研究背景及意义12-14
• 1.1.1 研究背景12-13
• 1.1.2 研究意义13-14
• 1.2 国内外研究现状14-16
• 1.2.1 国外研究现状14-15
• 1.2.2 国内研究现状15-16
• 1.3 研究内容与论文框架16-18
• 1.4 本章小结18-20
• 2 相关基础理论20-30
• 2.1 军事物流20-22
• 2.1.1 军事物流基本概念20
• 2.1.2 军事物流的基本特点20-21
• 2.1.3 军事物流基本体系21-22
• 2.2 军事物流配送22-25
• 2.2.1 物流配送及军事物流配送定义22
• 2.2.2 军事物流配送基本特点22-23
• 2.2.3 军事物流配送分类23-25
• 2.3 路径优化基础理论25-28
• 2.3.1 最短路问题25-27
• 2.3.2 时间依赖网络的基础理论27-28
• 2.4 本章小结28-30
• 3 军事配送网络边权研究30-54
• 3.1 军事配送网络的基本特点31-33
• 3.1.1 动态性31-32
• 3.1.2 多目标32
• 3.1.3 多要求32-33
• 3.2 军事配送网络各动态边权计算33-44
• 3.2.1 军事配送网络动态边权确定依据33
• 3.2.2 考虑敌袭的道路通行时间阻抗33-40
• 3.2.3 基于道路可靠性的风险阻抗40-42
• 3.2.4 基于时间依赖网络的费用阻抗42-44
• 3.3 军事配送网络综合边权计算44-52
• 3.3.1 基于时间-风险-费用的综合阻抗计算方法44
• 3.3.2 各阻抗指标的当量阻抗值计算44-45
• 3.3.3 运用排序熵权法确定权重系数45-52
• 3.4 本章小结52-54
• 4 军事配送时间依赖网络路径优化模型及算法54-64
• 4.1 战时军事配送时间依赖网络模型54-55
• 4.2 战时考虑等待的时间依赖网络路径优化算法55-61
• 4.2.1 算法基本思想56-57
• 4.2.2 算法流程及伪代码57-59
• 4.2.3 算法适应性验证59
• 4.2.4 算例分析59-61
• 4.3 多要求时间依赖网络路径优化模型及算法61-62
• 4.3.1 含必经点(必经路段)路径优化61-62
• 4.3.2 含禁行点(禁行路段)路径优化62
• 4.4 本章小结62-64
• 5 实例分析64-90
• 5.1 B战区军事配送网络结构分析65-71
• 5.1.1 B战区基本情况概述65-66
• 5.1.2 B战区主要城市节点间路网概述66-71
• 5.2 基于时间依赖网络的B战区军事物流配送网络时间最短路径的选择71-78
• 5.2.1 战时运输任务作业想定一71
• 5.2.2 各节点间道路通行时间计算71-75
• 5.2.3 运用TDN-T算法求得配送网络的时间最短路径75-78
• 5.3 含有禁行点、必经点的B战区军事物流配送网络综合最优路径的选择78-88
• 5.3.1 战时运输任务作业想定二78-79
• 5.3.2 考虑时间-风险-费用的B战区军事配送网络综合阻抗计算79-86
• 5.3.3 运用TDN-Z算法求得配送网络的综合最优路径86-88
• 5.4 本章小结88-90
• 6 总结与展望90-92
• 参考文献92-96
• 作者简历及攻读硕士学位期间取得的研究成果96-98
• 学位论文数据集98

【相似文献】

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

1 马宏伟,李庆全;论军事物流之特色[J];物流科技;2001年03期

2 徐东;构建完善的军事物流体系[J];物流科技;2001年03期

3 罗庆;注重军事物流系统的关键[J];物流科技;2001年03期

4 范学兵;军事物流在信息化后勤中的地位及其趋向[J];物流科技;2001年03期

5 寒金;对伊战争背后的军事物流[J];中国水运;2003年06期

6 张文亮;军事物流的七个特殊性[J];中国物流与采购;2004年07期

7 王云涛 ,倪明仿 ,杨学强 ,李庆全;军事物流“E体化”初探[J];物流科技;2004年03期

8 郑翠娟,王丰,罗少锋;军事物流信息化探讨[J];商品储运与养护;2004年02期

9 李良春,穆希辉,葛强;面向21世纪的我国军事物流[J];包装工程;2004年03期

10 倪明仿;“E体化”军事物流的建设与发展[J];装甲兵工程学院学报;2005年03期

中国重要会议论文全文数据库 前10条

1 余真翰;;军事物流中心若干问题研究[A];第二届中国物流学术年会论文集[C];2003年

2 夏文祥;;2004年我国军事物流发展回顾与2005年展望[A];第九次中国物流专家论坛代表手册[C];2004年

3 赵蕾;;在南海方向建设军事物流基地问题研究[A];第3届全国工程安全与防护学术会议论文集[C];2012年

4 姜大立;王丰;甘文旭;;高素质军事物流人才培养研究[A];首届中国物流学会年会论文集[C];2002年

5 陈志莉;王丰;姜大立;张剑芳;冯云;甘明;;军事物流管理专业教学改革与学员创新能力培养研究[A];第四届全国高校物流教学研讨会论文集[C];2004年

6 吴刚;;基于绿色物流思想的军事物流发展探析[A];2013中国环境科学学会学术年会论文集（第八卷）[C];2013年

7 罗瑶;封少娟;;军事物流成本管理初探[A];第三届中国物流学术年会论文集[C];2004年

8 郑朝霞;;特色栏目是学术期刊发展中的核心要素——《物流技术》杂志的特色栏目“军事物流”[A];第十二届2014全国核心期刊与期刊国际化、网络化研讨会论文集[C];2014年

9 陈辉;;RFID技术在军事物流中的应用[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年

10 王树礼;盛卫超;;装备物流建设若干问题的探讨[A];第三届中国物流学术年会论文集[C];2004年

中国重要报纸全文数据库 前10条

1 王亮;向军事物流学习什么？[N];国际商报;2007年

2 解放军后勤指挥学院教授 王宗喜;2006：军事物流建设任重道远[N];现代物流报;2006年

3 胡睿;军事物流理论研究大有可为[N];现代物流报;2006年

4 邓伟;构建高效的军事物流体系[N];现代物流报;2007年

5 马宏伟邋向海峡 薛志杰;努力促进我国军事物流发展[N];现代物流报;2008年

6 本报记者 杨紫;军事物流大跨越[N];现代物流报;2009年

7 孟军　特约记者 于正兴;第三届军事物流学术论坛举行[N];解放军报;2009年

8 王宗喜 黄剑炜 解放军后勤学院教授、中国军事物流专家、少将 解放军后勤学院军事物流仓储博士后;镜鉴《孙子兵法》中的军事物流思想[N];中国社会科学报;2011年

9 王宗喜 黄剑炜;军事物流：强大需有后备做支撑[N];中国国防报;2013年

10 解放军后勤学院军事物流系 龚卫锋;军事物流信息化建设的战略重点[N];中国社会科学报;2013年

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

1 姜丽莉;军事物流能力优化模型与策略研究[D];北京交通大学;2009年

2 龚延成;战时军事物流系统决策理论与方法研究[D];长安大学;2004年

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

1 余真翰;基于军事物流中心的第三方军事物流架构研究[D];天津师范大学;2004年

2 田向辉;基于物联网的军事物流智能化系统的设计与实现[D];吉林大学;2015年

3 夏敏鸽;军事物流配送管理问题与对策研究[D];国防科学技术大学;2013年

4 朱勤学;军事物流关联网络级联失效建模与仿真[D];西南交通大学;2016年

5 李宇飞;基于时间依赖网络的军事物流配送路径优化问题研究[D];北京交通大学;2016年

6 罗云金;战时军事物流的博弈分析[D];南京理工大学;2009年

7 罗毅;军事物流供应链设计与物流模式研究[D];国防科学技术大学;2006年

8 周和平;军事物流配送路径优化问题研究[D];合肥工业大学;2009年

9 黄诚;军事物流系统的物元描述模型与评价研究[D];西南交通大学;2009年

10 柏成业;军队现代物流建设研究[D];南京理工大学;2007年

  本文关键词：基于时间依赖网络的军事物流配送路径优化问题研究，由笔耕文化传播整理发布。

，

本文编号：326068