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

《供应链中若干在线库存问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级巧密期限：处＾巧＾乂杀＾－ＺｈｅｉａｎｇＳｃｉＴｅｃｈＵｎｉｖｅｒｓｉｔｙｊ硕：ｔ学位论文ＭａｓｔｅｒＴｈｅｓｉｓ中文论文题目：供应链中若干在线库存巧题研究英文论文题目：ＳｔｕｄｙｏｎＳｏｍｅＯｎｌｉｎｅＩｎｖｅｎｔｏｒｙＰｒｏｂｌｅｍｉｎＳｕｌｙＣｈａｉｎｐｐ学科专业：数堂：张露萍作者姓名指导教师；强曙化、胡货：畜完成日期：２０１５年１２月２４日浙江理工大学学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究

2、工作及取得的研究成果。除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成一果，也不包含为获得浙江理工大学或其他教育机构的学位或证书而使用过的材料。与我同工作的同志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：乂應評签字日期｜（？：＞年芝月］日学位论文版权使用授权书本学位论文作者完全了解浙江理工大学有权保留并向国家有关部口或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权浙江理工大学可将学位论文的全部或部分内容编入有关数据

3、库进行检索和传播，可Ｗ采用影印、缩印或扫描等复剌手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：签字日期：办年３月７日导醒名风為猶ｙ签字曰期年月曰＾主＾＾）浙江理工大学硕ｄｒ学位论文供应链中若干在线库存问题研巧摘要论文主要研究价格在线的库存问题，即零售商在未来价格信息未知情况下决策何时购买及购买多少物品一，分别考虑了价格在线库存问题的般情形、带成本函数且价格下界时变的情形、具有价格相关的情形Ｗ及带预测的情形，针对各种情形分别建立相应的模型并提出相应

4、的在线算法，同时给出算法的竞争比。论文首先研巧价格在线库存问题的最优策略，并根据决策者对部分未来价格信息的掌握情况提出Ｓ种模型，通过竞争分析分别给出了ＤＰＴＢ算法的竞争比。证明了当价格在线时，ＤＰＴＢ算法是最优在线算法。研究发现竞争比是价格波动率的增函数，且当价，竞争比是购买周期的増函数，比格波动率是常数时。通过数值算例较最坏情形的竞争比即ＤＰＴＢ算法的竞争比与实际情况下的竞争比，可得ＤＰＴＢ算法保证了最坏情况，即ＤＰＴＢ算法的竞争比几乎是紧的。其次，研究带有成本函数且价格下界时变的库存问题。在实际

5、库存问题中，购买物品时需要巧购的成本Ｉ，、购买的成本物品订购后至卖出需要库存的成本甚至需要运输的成本等，，故需考虑各种成本。在成本最小化的摩存问题中在线决策者较为敏感的是价格的下界，考虑每天价格下界变化的情况，通过竞争分析给出ＤＰＴＢ算法的竞争比。一再次，研究具有价格相关的价格在线库存问题，假设每天的价格和之前的价格有，定相关性，每天购买价格在不同区间内波动分别考虑线性和对数两种模型，提出基于单价保守算法ＤＰＣ，通过竞争分析分别得到算法竞争比的上下界。最后由数值算例可知ＤＰＣ算法更适合购买价格波动较平

6、滑的模型。最后，对在线模型进行扩展，允许决策者提供预测并从中受益，即使预测失败，决策者也能控制风险，使得在线算法的性能相对于离线最优算法而言不会太差。研巧分析了两一二，，，种典型预测，第种下方预测即价格将会下降到某水平第种上方预测即价格绝对不会下降到某水平，。针对不同的预测设计不同的算法并通过竞争分析的方法得到相应的竞争比。还考虑了在整个购买过程中允许进行多次预测情形，并进行敏感性分析。关键词：价格在线；库存问题；成本函数；价格相关；预测；竞争分析Ｉ浙江理工大学硕±学位论文供应链中若干在线库存问题

7、研巧ＡｂｓｔｒａｃｔＴｈｉｓｔｈｅｓｉｓｉｎｖｅｓｔｉｇａｔｅｓｔｈｅｉｎｖｅｎｔｏｒｙｐｒｏｂｌｅｍｉｎｗｈｉｃｈｔｈｅｐｒｉｃｅｉｓｏｎｌｉ打ｅ，ａｎｄｔｈｅｒｅｔａｉｌｅｒ，ｓｈｏｕｌｄｄｅｃｉｄｅｗｈｅ打ａｎｄｈｏｗｍｕｃｈｔｏｒｅｐｌｃ打ｉｓｈｅｖｅ打ｗｉｔｈｏｕｔｋｎｏｗｉｎｇｔｈｅｃｏｍｐｌｅｔｅｆｕｔｕｒｅｒｉｃｅｉｎｆｏｒｍａｔｉｏｎ．Ｔｈｅｅｎｅｒａｌｓｉｔｕａｔｉｏｎｏｆｒｉｃｅｏ打ｌｉｎｅｉｎｖｅｎｔｏｒｒｏｂｌｅｍｔｈｅ

8、ｓ化ｎａｔｉｏｎｐｇｐｙｐ，ｗｉｔｈｃｏｓｔｆｕｎｃｔｉｏ打ａｎｄｔｈｅｌｏｗｅｒｂｏｕ打ｄｏｆｏｓｓｉｂｌｅｒｉｃｅｓｖａｒｉｅｓｗｉｔｈｔｉｍｅｔｈｅｓ化ｎａｔｉｏｎｐｐ，ｗ化ｈｉｎｔｅｉｈｓ．ｒｒｅｉｉｔｔ