供应链中若干在线库存问题研究

发布时间：2017-05-17 04:10

  本文关键词：供应链中若干在线库存问题研究，由笔耕文化传播整理发布。

【摘要】：论文主要研究价格在线的库存问题,即零售商在未来价格信息未知情况下决策何时购买及购买多少物品,分别考虑了价格在线库存问题的一般情形、带成本函数且价格下界时变的情形、具有价格相关的情形以及带预测的情形,针对各种情形分别建立相应的模型并提出相应的在线算法,同时给出算法的竞争比。论文首先研究价格在线库存问题的最优策略,并根据决策者对部分未来价格信息的掌握情况提出三种模型,通过竞争分析分别给出了DPTB算法的竞争比。证明了当价格在线时,DPTB算法是最优在线算法。研究发现竞争比是价格波动率的增函数,且当价格波动率是常数时,竞争比是购买周期的增函数。通过数值算例,比较最坏情形的竞争比即DPTB算法的竞争比与实际情况下的竞争比,可得DPTB算法保证了最坏情况,即DPTB算法的竞争比几乎是紧的。其次,研究带有成本函数且价格下界时变的库存问题。在实际库存问题中,购买物品时需要订购的成本、购买的成本,物品订购后至卖出需要库存的成本,甚至需要运输的成本等,故需考虑各种成本。在成本最小化的库存问题中,在线决策者较为敏感的是价格的下界,考虑每天价格下界变化的情况,通过竞争分析给出DPTB算法的竞争比。再次,研究具有价格相关的价格在线库存问题,假设每天的价格和之前的价格有一定相关性,每天购买价格在不同区间内波动,分别考虑线性和对数两种模型,提出基于单价保守算法DPC,通过竞争分析分别得到算法竞争比的上下界。最后由数值算例可知DPC算法更适合购买价格波动较平滑的模型。最后,对在线模型进行扩展,允许决策者提供预测并从中受益,即使预测失败,决策者也能控制风险,使得在线算法的性能相对于离线最优算法而言不会太差。研究分析了两种典型预测,第一种下方预测,即价格将会下降到某水平,第二种上方预测,即价格绝对不会下降到某水平。针对不同的预测设计不同的算法,并通过竞争分析的方法得到相应的竞争比。还考虑了在整个购买过程中允许进行多次预测情形,并进行敏感性分析。
【关键词】：价格在线 库存问题 竞争分析 成本函数 价格相关 预测
【学位授予单位】：浙江理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F274;O227
【目录】：

• 摘要4-5
• Abstract5-9
• 第1章 绪论9-13
• 1.1 引言9-10
• 1.2 国内外研究现状10-11
• 1.3 在线算法与竞争分析11-13
• 第2章 价格在线库存问题13-29
• 2.1 问题描述与模型假设13
• 2.2 基于单价威胁算法DPTB13-14
• 2.3 离散情形下已知n和φ模型的竞争分析14-17
• 2.4 已知φ模型的竞争分析17-19
• 2.5 已知M,m和a模型的竞争分析19-22
• 2.6 DPTB算法最优22-23
• 2.7 敏感性分析23-26
• 2.8 数值算例26-29
• 第3章 带成本函数且价格下界时变的库存问题29-35
• 3.1 问题描述与模型假设29
• 3.2 离散情形下已知M,m(i)和n模型的竞争分析29-33
• 3.3 数值算例33-35
• 第4章 具有价格相关的价格在线库存问题35-41
• 4.1 问题描述与模型假设35
• 4.2 基于单价保守算法DPC35
• 4.3 线性模型的竞争分析35-37
• 4.4 对数模型的竞争分析37-38
• 4.5 敏感性分析38-41
• 第5章 带预测的价格在线库存问题41-51
• 5.1 问题描述与模型假设41-42
• 5.2 带预测的多阶段购买42-43
• 5.3 单下方预测的竞争分析43-44
• 5.4 双下方预测的竞争分析44-46
• 5.5 单上方预测的竞争分析46
• 5.6 双上方预测的竞争分析46-47
• 5.7 敏感性分析47-51
• 第6章 总结与展望51-53
• 6.1 全文总结51-52
• 6.2 研究展望52-53
• 参考文献53-57
• 附录57-58
• 致谢58

【相似文献】

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

1 井元伟;;非均衡耗用库存问题的最优控制管理[J];系统工程;1988年01期

2 董志强,赵勇;库存问题的子值结点决策影响图方法[J];中国管理科学;2003年02期

3 李国莹;;生产-库存问题中的可能状态与允许决策[J];教材通讯;1987年02期

4 金瑞龄,石哲;返回式库存问题研究[J];上海机械学院学报;1992年03期

5 李明;张超;梅瑞;;经济数学模型的构建及对库存问题的解决[J];商场现代化;2009年15期

6 叶宗裕;库存问题的进一步研究[J];浙江师大学报(自然科学版);2001年01期

7 倪曼;;基于Excel的库存仿真决策[J];物流科技;2007年09期

8 姜宁;;随机分批到货库存问题的研究[J];管理工程学报;1985年01期

9 王辉;李勇建;;网络直销模式下含有管理复原退货物流的库存问题研究[J];运筹与管理;2008年05期

10 熊浩;孙有望;;生产商-销售商联合生产库存问题的一般数学模型[J];同济大学学报(自然科学版);2012年02期

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

1 本报实习记者 刘安天;处理库存问题“内外兼修”是关键[N];中国会计报;2013年

2 程晓华;库存问题如同“糖尿病”[N];机电商报;2005年

3 雅荣;积极解决农资库存问题[N];中国邮政报;2010年

4 龚云 湖南约米尼咨询有限公司 特级顾问;巧妙运用存销比解决库存问题[N];21世纪药店;2013年

5 程晓华;提到库存问题,请不要“张口丰田闭口戴尔”[N];现代物流报;2013年

6 许欣;欧洲空调市场环保库存问题显现[N];中国电子报;2006年

7 程晓华;如何解决服装库存问题？[N];中国经营报;2005年

8 北京经点基业库存控制技术有限公司　程晓华;长虹的历史账“一笔购销”得了吗?[N];国际商报;2005年

9 本报记者 蒋永霞　林茂阳;晋江四大举措化解库存问题[N];中国商报;2013年

10 本报评论员 凌然;库存超高逼着市场非改变不可[N];当代汽车报;2008年

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

1 周愉峰;非常规突发事件应急血液保障优化关键问题研究[D];西南交通大学;2014年

2 王超峰;基于生命周期的服务备件选址—库存问题研究[D];西南交通大学;2013年

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

1 张露萍;供应链中若干在线库存问题研究[D];浙江理工大学;2016年

2 章晟;A公司库存问题的研究[D];上海海事大学;2006年

3 赵经纬;医疗废弃物回收中的模糊定位—路径—库存问题研究[D];西南交通大学;2010年

4 吴凯;多产品多来源无容量限制的选址—库存问题研究[D];西南交通大学;2013年

5 杨青;随机环境下信息部分可观测的库存问题研究[D];清华大学;2012年

6 郭玖零;供应链中在线库存问题的研究[D];浙江理工大学;2015年

7 刘丽华;不确定环境下的库存问题研究[D];桂林电子科技大学;2006年

8 徐鑫;基于三类模糊情况下库存问题的研究[D];合肥工业大学;2006年

9 汤培礼;实施六西格玛解决呆滞库存问题[D];上海交通大学;2009年

10 黄欣;考虑多品种商品及两种订购方式情况下的库存问题[D];合肥工业大学;2005年

  本文关键词：供应链中若干在线库存问题研究，，由笔耕文化传播整理发布。

本文编号：372513