固定分区策略下SDIRP问题周期性最优策略及其算法

发布时间：2018-06-01 11:07

  本文选题：库存-路径问题 + 随机需求　； 参考：《运筹与管理》2016年04期

【摘要】：随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(Fixed Partition Policy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。
[Abstract]:Stochastic Demand Inventory Routing problem (SDIRP) is a typical NP problem, and it is also the key to implement the Vendor management inventory strategy. In this paper, fixed Partition policy is introduced to decompose SDIRP into several independent sub-problems, and Lagrangian duality theory and sub-gradient algorithm are used to determine the optimal customer partition. On this basis, it is proved that the optimal periodic strategy of each sub-problem consists of the inventory policy of each customer in the region and the corresponding optimal traveller path. Furthermore, the equations for solving the parameters of the optimal TSs from the Poisson distribution are given, and the algorithm is designed. Finally, the effectiveness of the above strategy and the algorithm for solving SDIRP are discussed by numerical examples.
【作者单位】： 海南大学经济与管理学院;华南理工大学工商管理学院;西南交通大学经济管理学院;华北理工大学建筑工程学院;
【基金】：国家自然科学基金项目(71361006,71271178,71131003) 中国博士后科学基金项目(2014M552205) 中西部高校综合实力提升计划(海南大学)项目 海南省自然科学基金项目(714257)项目
【分类号】：F274;F224

【相似文献】

相关期刊论文 前10条

1 郭世贞;;折扣目标马氏决策的最优策略问题[J];经济数学;1984年00期

2 霍沛军;允许收购竞争者时创新企业的最优策略[J];系统工程理论与实践;2002年07期

3 刘松崧;张立平;邢文训;;保持新产品最低转售价格最优策略的分析[J];运筹与管理;2006年02期

4 沈庭洋;;税企关系的博弈分析与理论对策——探求“构建和谐诚信的征纳环境”的最优策略[J];中国商界(下半月);2008年01期

5 张荣;付宪法;;经理、股东及政府税收的最优策略分析[J];工业工程;2009年05期

6 王德鲁;宋学锋;;多元化企业经营系统脆性控制模型及最优策略[J];管理科学学报;2011年09期

7 姜爱林;两化并进 工业化与信息化协调发展的最优策略[J];科技成果纵横;2004年03期

8 曹晓刚;闻卉;夏火松;;动态价格和需求下两级生产系统的最优策略研究[J];运筹与管理;2010年04期

9 刘茂松;试论我国价格改革的最优策略[J];山西财经学院学报;1986年03期

10 刘海龙,樊治平;带有风险规避的证券投资最优策略[J];系统工程理论与实践;2000年02期

相关会议论文 前4条

1 谢益民;郑应平;;部分观测的两并行不同服务台路径最优策略[A];1991年控制理论及其应用年会论文集（上）[C];1991年

2 高永;向锦武;;多目标火力分配的系统动力学模拟[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年

3 霍沛军;陈继祥;宣国良;;在企业具有单位成本优势时的最优事后许可策略[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年

4 张荣;;竞争性及兼容性条件下软件公司对公共品投资的最优策略[A];第十届中国青年信息与管理学者大会论文集[C];2008年

相关重要报纸文章 前7条

1 黄达强 浙江大学经济学院、浙江大学跨学科社会科学研究中心;有效利用他人愤怒情绪可形成最优策略[N];中国社会科学报;2014年

2 本报记者 朱茵;等待是当下最优策略[N];中国证券报;2012年

3 富国基金管理公司;基金投资的最优策略：选择绩优基金+买入长期持有[N];上海证券报;2007年

4 阿琪;目前最优策略是防御性进攻[N];上海证券报;2014年

5 ;政府官员能否谈论“升官发财”？[N];工人日报;2004年

6 主持人 本报记者 朱茵;8月：等待是最优策略[N];中国证券报;2012年

7 记者 潘圣韬;申银万国：等待是当前最优策略[N];上海证券报;2012年

相关博士学位论文 前2条

1 陈李钢;基于赞助搜索的关键字广告最优策略研究[D];哈尔滨工业大学;2011年

2 高春燕;不确定性对生产库存系统运营策略和绩效的影响分析[D];南京大学;2011年

相关硕士学位论文 前8条

1 杨欣;无理由退货政策下电子商务零售商的退货策略研究[D];电子科技大学;2015年

2 吕景涛;竞争占优的零售商在两种不同的供货模式下最优策略研究[D];中国科学技术大学;2009年

3 李金霞;随机环境下变比例投资的最优策略和破产概率[D];南京航空航天大学;2007年

4 马迎宾;离散空间上两类游戏的最优策略[D];河南师范大学;2011年

5 向红旭;马尔科夫经济环境下保险公司最优策略[D];清华大学;2010年

6 杨雁雁;在线性控制下工程投资的最优策略及方法[D];华中师范大学;2014年

7 胡小欢;多需求产品的库存和定价联合策略研究[D];北京交通大学;2014年

8 赖明辉;混合制造和再制造系统库存控制和回收管理动态协调优化[D];南开大学;2010年

，

本文编号：1963968