直接配送下随机需求库存-路径问题最优平稳策略及其算法

发布时间：2017-06-01 11:02

  本文关键词：直接配送下随机需求库存-路径问题最优平稳策略及其算法，由笔耕文化传播整理发布。

【摘要】：直接配送策略下随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem with Direct Deliveries,SDIRPDD)由于其需求的不确定性、决策的长期性以及其最优策略形式对求解其他库存-路径问题(IRP)的参考价值,使得对SDIPRDD问题的研究成为物流、供应链优化领域研究的一个热点。文章首先证明了无约束SDIRPDD的最优平稳策略为(s,S)形式,并通过分析车辆数约束对客户单阶段期望成本函数的影响,给出了存在车辆数和客户库存容量约束时SDIRPDD问题的最优平稳策略形式,进而提出了一种求解有约束SDIRPDD问题最优平稳策略的近似算法。最后,通过数值算例验证了算法的有效性并分析了结果的现实意义。
【作者单位】： 海南大学经济与管理学院;华南理工大学工商管理学院;西南交通大学经济管理学院;河北联合大学建筑工程学院;
【关键词】： 库存-路径问题 直接配送 随机需求 (s S)策略
【基金】：国家自然科学基金资助项目(71361006,71271178,71001005) 中西部高校综合能力提升计划项目资助 海南大学科研启动基金项目(KYQD1303) 中国博士后科学基金资助项目(2014M552205)
【分类号】：F252;F426.22;F224
【正文快照】： 1引言在很多大型石油天然气企业中,其配送中心往往会根据客户实际的历史需求数据确定各个决策阶段的配送对象、数量及其配送路线,在满足一定的约束条件(客户库存容量,配送车辆数量及容量等)时,使系统长期运行成本(库存持有成本,缺货损成本,配送成本等)最小[1]。上述问题即为库

【参考文献】

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

1 朱晨波;叶耀华;戴锡;;直接配送的三层随机库存路径问题[J];系统工程理论与实践;2007年12期

【共引文献】

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

1 刘立辉;叶春明;;配送系统优化问题的分析与建模——以多对一配送网络为研究对象[J];系统工程;2009年04期

2 刘立辉;叶春明;;库存路径问题的研究综述[J];工业工程;2009年03期

3 徐东升;周伟华;;基于马尔科夫决策过程的货物流的配给策略[J];管理工程学报;2009年04期

4 刘立辉;叶春明;;库存路径问题的3种策略[J];公路交通科技;2009年12期

5 葛显龙;辜羽洁;王伟鑫;;供应链环境下的库存与运输整合优化模型及算法[J];系统工程;2014年01期

6 黄海清;王永峰;;基于代理的用户偏好建模研究[J];哈尔滨工业大学学报;2007年07期

7 刘发贵;麦伟鹏;黄凯耀;;动态电源管理随机模型算法的设计与实现[J];华南理工大学学报(自然科学版);2007年09期

8 陈杰;朱全新;邢灵博;;马氏决策向量过程模型初步研究[J];河南师范大学学报(自然科学版);2010年05期

9 张铭;李承军;张勇传;袁晓辉;;最小收益风险模型在水库发电调度中的应用[J];华中科技大学学报(自然科学版);2008年09期

10 曾洁莹;郑君玺;杨翊;;模具项目随机预测系统的监视模型建立的探讨[J];机床与液压;2010年11期

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

1 肖婷婷;;经典的逃税模型及其两周期扩展[A];第四届中国不确定系统年会论文集[C];2006年

2 刘翱;刘克;刘广;崔珊珊;;基于马尔可夫决策过程的调度问题建模[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

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

1 冯奇;POMDP近似解法研究及在中医诊疗方案优化中的应用[D];北京交通大学;2011年

2 马金玉;中国地面太阳辐射长期变化特征及短期预报方法研究[D];南京信息工程大学;2011年

3 赵浩;感知无线电系统中机会频谱接入技术的研究[D];北京邮电大学;2010年

4 陈小军;基于熵测度理论的高效频谱利用关键技术研究[D];西安电子科技大学;2011年

5 李远;多UAV协同任务资源分配与编队轨迹优化方法研究[D];国防科学技术大学;2011年

6 牛建军;无线传感器网络分布式调度方法研究[D];清华大学;2010年

7 袁赓;油气管道的腐蚀及预测研究[D];大连理工大学;2011年

8 邵国晨;基于数据挖掘的决策支持系统及应用研究[D];辽宁工程技术大学;2005年

9 刘殿海;电源优化规划理论研究及应用[D];华北电力大学（北京）;2006年

10 杨励雅;城市交通与土地利用相互关系的基础理论与方法研究[D];北京交通大学;2007年

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

1 何伟;物流系统库存—路径问题集成优化模型及算法研究[D];浙江工商大学;2011年

2 周可;基于博弈框架下的P2P信任预测机制研究[D];湖北工业大学;2011年

3 彭丽莉;关于模式识别中HMM模型的探究[D];重庆师范大学;2011年

4 许杏;基于隐马尔可夫模型的手势识别研究[D];华南理工大学;2011年

5 吴燕如;基于马尔科夫模型的风电机组优化检修[D];华北电力大学;2011年

6 关昕;小型无人直升机悬停控制算法研究[D];哈尔滨工业大学;2010年

7 张时铭;短道速滑仿真系统中智能体决策过程的研究与实现[D];哈尔滨工业大学;2011年

8 王伟;供应链下的IRP问题研究[D];北京化工大学;2011年

9 杨智鑫;移动机器人语音识别系统的研究与实现[D];北京化工大学;2011年

10 段国栋;基于规划融合的多Agent系统协调机制研究[D];哈尔滨工程大学;2011年

【相似文献】

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

1 刘树德;李淑华;;用单板机实现网络最优路径问题的动态规划分析求解[J];辽宁化工;1986年03期

2 龙昌满;;图论中路径问题的矩阵算法及其在组合中的应用[J];重庆科技学院学报(自然科学版);2008年06期

3 王焕雄;;一类双权网络的最优路径问题[J];吉林化工学院学报;1988年01期

4 ;吉林化工学院学报1988年第5卷(1—4期)总目录[J];吉林化工学院学报;1988年04期

5 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期

6 张苗;董晓艳;;校车路径优化问题研究现状评述[J];中国酿造;2008年08期

7 梁伟;;书海遨游乐不疲[J];当代矿工;2009年02期

8 曾敏刚;吴小燕;;自然灾害应急救援系统的定位与路径问题研究[J];华南理工大学学报(社会科学版);2008年06期

9 杨瑞臣;郝海燕;;改进的蚁群算法在物流配送路径问题求解中的应用[J];承德石油高等专科学校学报;2009年02期

10 吴长勇;;科学选择低碳经济发展路径——访北京大学经济与人类发展中心研究员朱留财[J];环境保护与循环经济;2010年05期

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

1 崔雪丽;;模糊约定车辆路径问题及其蚂蚁算法求解[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年

2 张凤姣;张兴芳;;基于不确定理论的车辆路径问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

3 刘绍伦;;关于裂纹扩展路径问题的研究[A];北京力学学会第12届学术年会论文摘要集[C];2006年

4 王燕;李和中;;从深圳市行政管理体制改革看政府规模适度化的根本路径[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年

5 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年

6 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

7 陈光亭;丁巍;张固;;系列平行图上时延约束组播路径问题的FPTAS[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

8 张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

9 周和平;陈亮;;改进遗传算法在求解随机需求VRP问题中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年

10 宋淑丽;;GPS斜路径大气观测的多路径问题[A];中国气象学会2007年年会气象综合探测技术分会场论文集[C];2007年

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

1 郭剑鸣;管理主义与我国公共管理改革的路径问题[N];重庆日报;2004年

2 本报记者　王敏;应深入探讨弘扬传统文化的路径[N];学习时报;2006年

3 蒋安杰　程雷;热议刑事诉讼法再修改[N];人民日报;2005年

4 邹民生 乐嘉春;十大经济焦点话题值得“两会”热议[N];上海证券报;2006年

5 郭松民;文化反腐，，谁当先行？[N];宁波日报;2005年

6 本报记者 郑宗杰 白洪生;资金拆分：联网收费的难解题[N];中国交通报;2006年

7 李鹏飞;弘扬鹿乡文化 构建和谐东丰[N];辽源日报;2007年

8 魏曙光;非QFII外资行不能参与投资期指[N];证券时报;2007年

9 刘洋;复合通行卡可实现路径精确识别[N];中国交通报;2007年

10 秦洪;B股缘何大幅冲高[N];金融时报;2007年

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

1 彭碧涛;三维装载约束下车辆路径问题研究[D];华南理工大学;2013年

2 宁涛;混合量子算法在车辆路径问题中应用的研究[D];大连海事大学;2013年

3 傅成红;多周期库存路径问题及其算法研究[D];中南大学;2010年

4 孙中悦;车辆路径问题的仿真优化方法研究[D];北京交通大学;2012年

5 赵志彦;企业物流配送系统中若干定位—路径问题的建模与调度方法[D];天津大学;2009年

6 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

7 赵达;随机需求库存—路径问题研究[D];西南交通大学;2012年

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

9 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年

10 邢占文;考虑不确定因素条件下带回程取货的车辆路径问题研究[D];长安大学;2011年

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

1 唐纯金;多集散点车辆路径问题的顺路捎带法研究[D];重庆大学;2010年

2 李文忠;有捎带的车辆路径问题的研究[D];西南交通大学;2010年

3 钱艳婷;动态多目标车辆路径问题的算法研究[D];天津理工大学;2011年

4 关丽霞;带软时间窗和同时取送货的车辆路径问题研究[D];中南大学;2010年

5 魏垂浩;X集团运输车辆路径问题研究[D];南京理工大学;2011年

6 闫晓波;基于磁滞优化的车辆路径问题研究[D];浙江大学;2012年

7 李川;基于混合量子进化算法的随机车辆路径问题的研究[D];浙江工业大学;2012年

8 尹乐;需求可拆分绿色车辆路径问题研究[D];清华大学;2013年

9 于洪玲;基于时间依赖的车辆路径问题研究[D];山东师范大学;2014年

10 王艳敏;非限定车场车辆路径问题研究[D];东北大学;2009年

  本文关键词：直接配送下随机需求库存-路径问题最优平稳策略及其算法，由笔耕文化传播整理发布。

本文编号：412416