收藏本站
《国防科学技术大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

部队给养物资配送方案优化模型及其应用研究

周峰  
【摘要】: 随着信息技术在军事领域的广泛运用,军事物流发生了新的重要变革,物资配送工作是其中一个重要环节。在补给中心的给养物资配送工作中,配送方案优化问题是一个非常有价值而极具魅力的问题,优质的配送方案将产生可观的军事经济效益。 论文在分析物流配送方案优化方法发展过程的基础上,研究了补给中心与部队用户之间不同情况下配送方案优化问题的模型建立与算法设计。根据用户库存情况和对配送时间的要求,分别建立了不考虑补给中心库存的单周期配送方案优化模型与考虑补给中心库存的多周期配送方案优化模型。在不考虑补给中心库存的单周期配送优化过程中,分析了补给中心配送资源在受限与不受限情况下模型建立与求解方法。如果补给中心的资源受限,配送成本受用户的库存影响,随机库存分配问题的解决决定着整个问题的解决,论文根据相关文献设计了用于解决这一问题的近似算法,将禁忌搜索算法用到了这一问题中,取得了较好的优化效果;如果配送资源不受限制,总配送成本不受用户库存成本的影响,问题转化为带有时间窗的车辆路径问题(VRPTW),论文将这一问题分解为两个阶段来设计求解,在第一阶段使用遗传算法,第二阶段使用快速有效的节约启发式算法。在考虑补给中心库存的多周期配送优化过程中则利用启发式算法,通过反复迭代,不断协调补给中心和用户之间的相互影响,不断优化策略,最终确定配送方案。 最后,以某师远程机动演习为背景,对资源不受限制的一对多给养物资单周期配送方案优化进行了实例分析,分析解决了几种模型中都涉及的核心问题,即带有软硬时间窗的配送方案的确定。在利用计算机实现过程中,充分考虑了用户对软硬时间窗的要求,最终生成了车辆路径的最优配送方案,基本满足了实际应用。
【学位授予单位】:国防科学技术大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:E075

【引证文献】
中国硕士学位论文全文数据库 前2条
1 赵荣建;BH汽车零部件公司厂内物流配送优化研究[D];苏州大学;2010年
2 王华;改进和声搜索算法在车辆路径问题中的应用研究[D];辽宁工程技术大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 张远福,时连强;车辆路径问题(VRP)的一个启发式算法[J];河北建筑科技学院学报;2002年03期
3 聂凯;赖明勇;李巍;曹二保;;基于陌生户问题的配送车辆调度优化模型研究[J];湖南大学学报(自然科学版);2007年06期
4 李显生;赵鲁华;李文斐;高乃修;鹿应荣;;城市配送车辆调度模型及算法设计[J];吉林大学学报(工学版);2006年04期
5 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
6 马良;旅行推销员问题的算法综述[J];数学的实践与认识;2000年02期
7 袁庆达,杜文,周再玲;带软时间窗的混合车队车辆路线问题的模型和算法研究[J];西南交通大学学报;2001年04期
8 李冰,杜文;单货物品种的运输和存储联合调度问题[J];西南交通大学学报;2003年06期
9 蒋忠中;汪定伟;;物流配送车辆路径优化的模糊规划模型与算法[J];系统仿真学报;2006年11期
10 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期
中国博士学位论文全文数据库 前1条
1 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
【共引文献】
中国期刊全文数据库 前10条
1 何桥;曾兴莲;苏琳;;学校体能测试时间安排模型[J];阿坝师范高等专科学校学报;2008年S1期
2 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期
3 曾利彬;;我国农业现代化评价指标体系设计[J];安徽农业科学;2008年04期
4 杨庆先;汤自英;;基于层次分析法对农产品消费者塑造价值模型的构建[J];安徽农业科学;2010年19期
5 郝姣姣;吴祥云;孙一荣;;辽东山区水源涵养林群落结构的分析与评价[J];安徽农业科学;2010年27期
6 王永桂;吴文浩;;基于AHP分析法的徽州文化旅游资源评价[J];安徽农业科学;2012年02期
7 唐晓婷;;县级行政规划应急服务资源指派优化研究[J];安徽农业科学;2012年21期
8 秦国伟;刘利敏;;中部崛起的产业选择视角探究——安徽经济发展促进因素的实证分析[J];安徽行政学院学报;2011年03期
9 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
10 李兵;张顶立;房倩;孙锋;王婷;;风险系数法在海底隧道平面线位确定中的应用[J];北京交通大学学报;2009年04期
中国重要会议论文全文数据库 前10条
1 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 房灵申;赵明扬;徐志刚;;激光拼焊生产线规划设计及应用[A];第二届中国CAE工程分析技术年会论文集[C];2006年
3 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 汤新华;;农业产业化龙头企业绩效评价指标体系的构建[A];福建省会计学会理论研讨论文集(2007年)[C];2007年
7 吕志奎;;反思中国区域公共政策研究——缘起、现状与路向[A];首届青年中国公共行政学者论坛:反思中国公共行政学学术研讨会论文集[C];2007年
8 葛磊;黄双喜;范玉顺;;SOAD中的服务建模[A];2008全国制造业信息化标准化论坛论文集[C];2008年
9 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
10 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
2 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
3 杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年
4 曹立新;思想政治工作情境研究[D];武汉大学;2010年
5 杨雪榕;卫星跟飞编队控制问题研究[D];国防科学技术大学;2010年
6 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
7 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
8 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
9 文世勇;基于营养盐的赤潮灾害风险评估技术与应用研究[D];大连海事大学;2010年
10 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
中国硕士学位论文全文数据库 前10条
1 邓超;武汉市耕地集约利用评价研究[D];华中农业大学;2010年
2 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
7 张平安;探骊中国武术中“黄金分割”思想[D];上海体育学院;2010年
8 柏瑾;广西的喀斯特旅游资源及其特色研究[D];广西师范学院;2010年
9 谢莲花;基于旅游者行为的南宁市入境旅游发展研究[D];广西师范学院;2010年
10 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 廖良才;王栋;周峰;;基于混合遗传算法的物流配送车辆调度优化问题求解方法[J];系统工程;2008年08期
2 李喆;彭重嘉;伍乃骐;;基于MES的注塑生产过程物料配送方案[J];工业工程;2008年03期
3 王景恒,金俊武;一种分送式物流配送车辆优化调度算法[J];工业技术经济;2005年02期
4 杨勇霞;徐克林;;基于价值流的生产线分析与改善[J];机床与液压;2008年12期
5 曹平;陈盼;刘世华;;改进的粒子群算法在旅行商问题中的应用[J];计算机工程;2008年11期
6 王玉亭;孙剑;李俊青;;基于离散和声搜索与模拟退火的混合算法[J];计算机工程;2009年18期
7 朱树人,李文彬,匡芳君;一种带软时间窗的物流配送路径优化遗传算法[J];计算机工程与科学;2005年12期
8 张娟;刘万军;;一种新的动态物流配送路径问题的研究[J];计算机应用研究;2010年05期
9 韩红燕;潘全科;任文娟;张凤荣;;基于遗传和声算法求解函数优化问题[J];计算机应用研究;2010年05期
10 曹振新;;混流汽车总装过程的物料协同配送与管理信息系统研究[J];制造业自动化;2008年12期
中国博士学位论文全文数据库 前3条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
3 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨中华;物资调运优化模型研究[D];武汉理工大学;2002年
2 李磊;露天矿自卸汽车整车提升系统的研究与分析[D];东北大学;2005年
3 张蕾;循环取货方式的实践与应用研究[D];对外经济贸易大学;2006年
4 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
5 罗虎成;汽车制造企业厂内物流跟踪系统研究[D];南京航空航天大学;2006年
6 鲁春林;钢铁企业厂内物流若干关键问题的研究[D];同济大学;2006年
7 崔秀丽;中石化销售公司二次物流配送最优方案研究[D];对外经济贸易大学;2006年
8 汪利军;基于改进遗传算法的城市配送车辆调度优化研究[D];长沙理工大学;2007年
9 江秋平;华东公司航空油料配送方案的优化[D];上海海事大学;2007年
10 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 宋少忠;汽车零部件入厂物流链建设中的若干问题研究[D];吉林大学;2012年
中国硕士学位论文全文数据库 前1条
1 尹杰;WP集团公司供应链分析与优化研究[D];山东大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 吴小培,费勤云;一种提高BP算法学习速度的有效途径[J];安徽大学学报(自然科学版);1998年03期
2 徐心和;旅行商问题的一种新解法[J];东北工学院学报;1990年01期
3 刘军,兰家隆,李丹;三维限制TSP的退火模拟算法[J];电子科技大学学报;1992年03期
4 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期
5 郭耀煌,范莉莉;货运汽车调度的一种启发式算法[J];系统工程;1989年01期
6 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
7 刘明,吴唤群;资源有限—工期最短的分枝定界算法[J];系统工程;1999年02期
8 张震;城市货运汽车营运组织最优化的理论与方法[J];管理工程学报;1995年03期
9 吴如雪;有限周期离散确定型库存模型最优策略[J];广西大学学报(自然科学版);1999年02期
10 马良,王龙德;旅行商问题的一个精确算法[J];上海机械学院学报;1991年01期
【相似文献】
中国期刊全文数据库 前1条
1 李艺;;给养物资招标采购[J];企业导报;2011年05期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026