动态规划在物流配送最短路径问题中的应用

发布时间：2017-07-07 07:05

  本文关键词：动态规划在物流配送最短路径问题中的应用

  更多相关文章： 动态规划 物流配送 路径 模型

【摘要】：动态规划最大的优点在于把问题分解成简单易算的小阶段,处理问题的方法简便,思路清晰,理论可靠,在提高效率方面,解决多阶段决策等方面的问题有很大好处和便利.由此,首先简要的介绍了动态规划的思想、特点以及建立动态规划模型的步骤,然后将动态规划引入到物流配送的问题求解中,通过应用举例来阐述说明动态规划在物流配送最短路径问题中有着很好的应用.
【作者单位】： 宿州学院数学与统计学院;
【关键词】： 动态规划 物流配送 路径 模型
【基金】：高校创新训练项目“Mean-CvaR模型及其两基金定理的应用研究”(AH201410379077) 高校自然科学研究项目(KJ2016A770) 校级青年人才基金(2013XQRL04)
【分类号】：O221.3
【正文快照】： 在当下解决多阶段决策类问题的一种常用数学方法是动态规划.它的基本思路是:将看起来比较复杂和臃肿的大问题和过程分解成一系列比较简单的小问题,并且通过逐一求其解,最后获得整体的最优解.经过长达半个多世纪的发展,到现如今,在物流、管理、经济、军事、工程的诸多方面都已

【相似文献】

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

1 程吉林，金兆森，，沈洁，刘正祥，陈平;高维动态规划的试验选优方法[J];系统工程理论与实践;1996年02期

2 程吉林，金兆森，沈洁，刘正祥，陈平;多维动态规划的广义拉氏方法[J];江苏农学院学报;1996年02期

3 王俊,张光宇;多约束动态规划问题求解方法的探讨[J];经济师;2001年09期

4 马卫民,徐青川;局外k-出租车问题及其动态规划求法[J];系统工程学报;2001年06期

5 王刚;动态规划的应用实例[J];云南财贸学院学报;2001年S1期

6 储锦林;谈动态规划阶段状态的确定问题[J];安徽教育学院学报;2003年03期

7 孙晚华;关于动态规划顺序求解法的教学探讨[J];北京交通大学学报(社会科学版);2004年01期

8 罗党,刘思峰;灰色动态规划研究[J];系统工程理论与实践;2004年04期

9 段红玉;李芳菊;;动态规划在程序设计中的应用[J];中国科技信息;2006年07期

10 焦移山;;稀疏动态规划技术介绍[J];科技信息(科学教研);2007年17期

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

1 蒋科林;迟宝山;许云华;刑俊文;;动态规划在装备计划生产中的运用[A];2006全国复杂网络学术会议论文集[C];2006年

2 张钊;裴燕玲;;动态规划的正向递推方法[A];2005年度山东建筑学会优秀论文集[C];2005年

3 曹平;范萌萌;刘克;陈建州;;卫星系统通讯路由问题的动态规划建模[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

4 胡乐群;吴沧浦;;矢量指标动态规划的满意解方法[A];全国青年管理科学与系统科学论文集（第1卷）[C];1991年

5 宋绍剑;李劲芝;林小峰;;基于执行依赖启发式动态规划的三容水槽液位控制[A];第二十七届中国控制会议论文集[C];2008年

6 刘永爱;;动态规划在油气开发投资决策中的应用研究[A];中国企业运筹学学术交流大会论文集[C];2007年

7 柳德平;;净水厂优化调度模型的研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

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

1 费蓉;动态规划研究及其在电力市场动态分区定价问题中的应用[D];西安理工大学;2009年

2 王怡慧;动态规划加速算法和轮廓探测算法[D];复旦大学;2012年

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

1 张宏伟;数学建模中的动态规划问题[D];东北师范大学;2008年

2 鄢长伟;一类动态规划问题的约束指标的决策方法[D];辽宁工程技术大学;2012年

3 张晨;基于近似动态规划的随机车辆路径问题研究[D];清华大学;2012年

4 王振兴;近似动态规划在供应链生产环节风险管理中的应用研究[D];清华大学;2009年

5 徐鹏;多阶段营销信息动态发送建模与分析[D];南京大学;2013年

6 汤善江;面向DAG数据依赖型应用系统研究与实现[D];天津大学;2010年

7 纪];多维多目标模糊优选动态规划及其在资源分配中的应用[D];吉林大学;2004年

8 金玉净;近似动态规划在资源配置中的应用研究[D];苏州大学;2014年

本文编号：529150