求解随机需求库存-路径问题的分解算法研究

发布时间：2018-12-16 13:46

【摘要】：随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)考虑随机环境下供应链中库存与配送问题的协调优化问题,是典型的NP-hard问题,也是实施供应商管理库存策略过程中的关键所在。文章以系统长期运行成本和平均用车数量作为优化目标,采用分解技术将SDIRP处理为基于直接配送的库存-路径子问题和基于车辆路径问题的配送子问题进行研究。
[Abstract]:Stochastic demand inventory path problem (Stochastic Demand Inventory Routing Problem,SDIRP) is a typical NP-hard problem, which considers the coordination optimization of inventory and distribution problem in a stochastic environment. It is also the key to implement the supplier management inventory strategy. In this paper, the long-term operating cost and the average number of vehicles are taken as the optimization objectives, and the decomposition technique is used to deal with the SDIRP as the inventory path sub-problem based on direct distribution and the distribution sub-problem based on vehicle routing problem.
【作者单位】： 西南交通大学经济管理学院;海南大学经济与管理学院;河北联合大学建筑工程学院;
【基金】：国家自然科学基金资助项目(710001005) 中央高校基本科研业务费专项资金资助(SWJTU11CX087) 海南大学科研启动基金项目(KYQD1303)
【分类号】：O211.6;F253.4

【参考文献】

相关期刊论文 前2条

1 赵达;李军;马丹祥;;求解随机需求库存-路径问题的一种算法[J];系统工程;2006年05期

2 赵达;李军;李妍峰;孙斌锋;;随机需求库存-路径问题:研究现状及展望[J];系统工程;2007年08期

【共引文献】

相关期刊论文 前10条

1 冯辉宗,陈勇,刘飞;基于遗传算法的配送车辆优化调度[J];重庆邮电学院学报(自然科学版);2005年01期

2 苏丽红;;车辆路径问题的数学模型分析研究[J];赤峰学院学报(自然科学版);2012年04期

3 彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期

4 陈玉仙;;基于单纯形算法的物流配送费用优化[J];长沙航空职业技术学院学报;2012年01期

5 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期

6 刘诚;陈治亚;;含装卸工调配的物流车辆配送路径问题的研究[J];铁道科学与工程学报;2006年04期

7 程赐胜;徐芳;;基于随机需求的多频次道路货运调度模型及算法[J];铁道科学与工程学报;2008年01期

8 谭政;符卓;肖天国;左武;;邮政车辆调度问题及其优化算法[J];铁道科学与工程学报;2008年06期

9 宋世俊;;嵌套分割算法在随机需求车辆路径问题中的应用研究[J];电脑知识与技术;2009年09期

10 张红霞;黄晓霞;;物流企业配送车辆调度问题研究综述[J];电脑知识与技术;2009年13期

相关会议论文 前7条

1 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年

2 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年

3 王真;刘建永;陈涛;;蚁群算法在物流配送车辆优化调度中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

4 蔡洪文;张殿业;;随机需求条件下的生产—定位—路径集成问题研究[A];第七届中国不确定系统年会论文集[C];2009年

5 黄晨;;华润超市配送中心业务管理研究[A];中国铁道学会物资管理委员会物资管理与营销暨物资流通系统理论学组学术研讨会论文集[C];2008年

6 王芳;;烟草配送线路优化问题的探讨[A];中国烟草学会2009年年会论文集[C];2009年

7 孙琳;刘惠义;徐建忠;;蚁群算法在军用车辆路径规划中的应用[A];第七届中国智能交通年会优秀论文集——智能交通应用[C];2012年

相关博士学位论文 前10条

1 杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年

2 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年

3 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年

4 刘桂庆;库存与配送联合优化若干问题研究[D];合肥工业大学;2011年

5 廖莉;农产品供应链网络模型及优化策略研究[D];山东大学;2011年

6 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年

7 王靖;立体仓库时空数据模型的构建与应用研究[D];南京师范大学;2011年

8 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年

9 利节;随机需求下供应链库存控制与配送研究[D];重庆大学;2011年

10 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

相关硕士学位论文 前10条

1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年

2 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年

3 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年

4 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年

5 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年

6 葛宏义;基于GIS的粮食物流信息平台的研究与实现[D];河南工业大学;2010年

7 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年

8 乔银华;基于动态规划的应急资源运输调度研究[D];郑州轻工业大学;2010年

9 刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年

10 秦海瑞;我国原油进口运输路径优化及中转调配研究[D];华东理工大学;2011年

【二级参考文献】

相关期刊论文 前1条

1 赵达;李军;马丹祥;;求解随机需求库存-路径问题的一种算法[J];系统工程;2006年05期

【相似文献】

相关期刊论文 前10条

1 苏菊宁,刘书庆,赵小惠;随机需求下供应链库存协调策略研究[J];系统工程;2004年07期

2 刘浩,袁健,卢厚清;两种类型车辆随机需求路由问题[J];南京航空航天大学学报;2001年02期

3 苏菊宁,陈菊红;一种随机需求下的供应链激励机制[J];运筹与管理;2005年01期

4 熊中楷;谢林林;王明恺;;随机需求条件下供应链收益分享合同研究[J];科技管理研究;2006年11期

5 郑金忠;刘海翔;李治;;基于随机需求的军事物流中心选址研究[J];物流科技;2008年02期

6 贾冬青;王新天;于玲;;基于ARMA模型的随机需求商品库存控制研究[J];沧州师范专科学校学报;2010年02期

7 王昌福;原料为易腐的生产贮存控制中的随机需求问题[J];浙江大学学报(理学版);1998年03期

8 吕宏生,韦增欣;网络图在产品配送中的应用[J];运筹与管理;2003年04期

9 曹泽洲;;生鲜商品的报童问题研究[J];中国市场;2009年02期

10 张福安;达庆利;;随机需求及回收量价格敏感的闭环供应链决策模型(英文)[J];Journal of Southeast University(English Edition);2010年04期

相关会议论文 前10条

1 娄山佐;吴耀华;;基于分解协调法解决多库房库存-路径问题[A];'2007现代物流发展高峰论坛论文集[C];2007年

2 孙晓晨;魏灿生;魏杰;孙俊清;;具有随机需求和随机供应的产品组装系统最优决策及协调[A];第二十七届中国控制会议论文集[C];2008年

3 滕春贤;周艳山;陈兆波;;具有随机需求的供应链与供应链竞争的网络模型研究[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年

4 薛倚明;陈振锋;;随机需求存储模型的一个修正[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

5 薛倚明;陈振锋;;随机需求存储的成本费用及模型修正[A];第四期中国现代化研究论坛论文集[C];2006年

6 刘丽文;王缅;;不同预测策略与需求特征下VMI与RMI的分析比较[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

7 滕春贤;胡引霞;;具有随机需求的供应链网络均衡应对突发事件[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年

8 刘咏梅;彭民;李立;;基于前景理论的随机市场需求订货模型研究[A];2009中国控制与决策会议论文集（2）[C];2009年

9 周永务;;随机需求下基于量折扣的供应链协调模型[A];第三届不确定系统年会论文集[C];2005年

10 莫降涛;李娟;程云龙;朱彦利;;基于数量折扣的随机库存模型[A];第四届中国不确定系统年会论文集[C];2006年

相关重要报纸文章 前3条

1 记者 张杨;世园会打造最贴心园区[N];西安日报;2011年

2 侯维敏 马银波;国防动员指挥随机调控浅议[N];中国国防报;2006年

3 冯卓;药品滞销谁的错？[N];中国医药报;2009年

相关博士学位论文 前10条

1 胡建国;随机需求条件下的物流系统模型及算法研究[D];大连理工大学;2005年

2 利节;随机需求下供应链库存控制与配送研究[D];重庆大学;2011年

3 赵培忻;物流系统中若干优化模型及其算法研究[D];山东大学;2005年

4 Zhao Peixin;[D];山东大学;2005年

5 关志民;供应链环境下供应商选择方法及其应用研究[D];东北大学;2006年

6 秦进;多商品物流网络设计相关优化模型及算法研究[D];中南大学;2006年

7 王圣东;基于多种生产和订购模式的Newsvendor型产品供应链协调问题研究[D];合肥工业大学;2009年

8 曾繁慧;干预事件下的随机需求供应链协调应对研究[D];辽宁工程技术大学;2008年

9 雷洪涛;随机与动态物流网络优化问题研究[D];国防科学技术大学;2011年

10 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年

相关硕士学位论文 前10条

1 麦家骥;随机需求的越库调度建模和算法[D];上海交通大学;2012年

2 左琼;随机需求下整车越库装运问题研究[D];华中科技大学;2011年

3 汤雅青;非平稳随机需求库存控制模型研究[D];上海交通大学;2011年

4 李雄伟;随机需求下的三级库存优化策略研究[D];西安石油大学;2012年

5 满飞宇;基于混沌神经网络的随机需求多车辆路径问题研究[D];沈阳工业大学;2011年

6 黄虹;基于粒子群—蚁群算法的随机需求车辆路径问题研究[D];福建农林大学;2011年

7 王景琳;随机需求下的水上应急物资储备经济水平研究[D];大连海事大学;2013年

8 秦星红;随机需求下多产品两阶段供应链库存策略研究[D];重庆交通大学;2011年

9 杨鹏;区间随机需求下混合公路网络设计研究[D];长沙理工大学;2013年

10 胡伟;随机需求下的多阶段交通网络设计问题[D];北京交通大学;2010年

，

本文编号：2382452