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

发布时间：2017-06-11 22:05

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

【摘要】：随着经济发展，国际大宗商品（如石油、铁矿石等）价格具有极大的不确定性，导致企业产销不平衡、库存潜亏以及盈利下滑，严重危害了相关行业的稳定运行。此外，经典库存研究中，，价格通常被假设为确定的或服从某个分布，当实际价格不符合假设的价格条件时，最优解易失去其最优性。为此，研究价格在线的库存问题很有必要。 本文主要研究了价格在线的库存问题，即零售商在未来价格信息未知的情况下决策何时购买、购买多少货物，分别考虑了带成本函数的情形、价格相关且不含需求的情形、价格相关且含有恒定需求的情形以及需求与价格线性相关的情形，针对每种情形分别建立相应的模型，并提出相应的在线算法，给出算法的竞争比  在线算法性能评价的指标。 本文首先研究了带成本函数的价格在线的存货问题，根据不同的信息情况（如连续、离散、价格上下界、波动比等）考虑了五种模型，并提出了一个在线算法，利用竞争分析的方法分别求出此在线算法在每个模型下的竞争比，并证明了此在线算法最优。 其次研究了价格相关且不含需求的价格在线的存货问题，根据不同的价格相关性考虑了两种模型  指数模型和对数模型。针对指数模型，本文通过求解线性规划提出了在线算法SLP1，并给出了其竞争比。针对对数模型，我们采用同样的方法提出了在线算法SLP2并给出了其竞争比。此外，我们证明了算法SLP1关于指数模型是最优的，而算法SLP2关于对数模型在一定条件下是最优的，即局部最优。 最后研究了价格相关且含有需求的价格在线的库存问题，每天的价格与之前的价格相关，考虑了恒定需求和与价格线性相关的需求的两种情形。每种情形根据不同的价格相关性分别考虑了两种模型  指数模型和对数模型。针对每个模型，我们利用线性规划分别提出了相应的算法并给出了相应的竞争比。此外，我们分别将这两种模型推广到两种需求的一般情形。最后给出了一些数值实例，并通过对比算法竞争比和输入价格序列后算法成本与离线最优成本的比值评估了算法的性能。 论文最后总结了全文并提出了三个未来研究方向：同时含有各项成本及需求因素的价格在线的库存问题，多参数在线的库存问题和具有信息更新的在线库存问题。
【关键词】：价格在线 库存问题 成本函数 相关价格 竞争比
【学位授予单位】：浙江理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F274
【目录】：

• 摘要4-5
• Abstract5-9
• 第1章 绪论9-13
• 1.1 引言9-10
• 1.2 国内外研究现状10-11
• 1.3 在线算法和竞争比11-13
• 第2章 带成本函数的价格在线的存货问题13-27
• 2.1 问题描述与模型假设13-14
• 2.2 连续情形下已知M和m模型的竞争分析14-15
• 2.3 离散情形下已知M,m和n模型的竞争分析15-20
• 2.4 离散情形下已知M,m模型的竞争分析20
• 2.5 离散情形下已知φ和n模型的竞争分析20-24
• 2.6 离散情形下已知φ模型的竞争分析24-26
• 2.7 CTB算法最优26
• 2.8 本章小结26-27
• 第3章 具有相关价格的价格在线存货问题27-35
• 3.1 问题描述与模型假设27
• 3.2 指数模型27-30
• 3.3 对数模型30-33
• 3.4 数值实例33-34
• 3.5 本章小结34-35
• 第4章 需求恒定的价格在线的库存问题35-45
• 4.1 问题描述与模型假设35
• 4.2 指数模型35-37
• 4.3 对数模型37-39
• 4.4 一般情形推广39-41
• 4.4.1 指数模型推广40
• 4.4.2 对数模型推广40-41
• 4.5 数值实例41-44
• 4.6 本章小结44-45
• 第5章 需求与价格线性相关的价格在线的库存问题45-57
• 5.1 问题描述与模型假设45
• 5.2 指数模型45-47
• 5.3 对数模型47-50
• 5.4 一般情形推广50-52
• 5.4.1 指数模型推广51
• 5.4.2 对数模型推广51-52
• 5.5 数值实例52-56
• 5.6 本章小结56-57
• 第6章 总结与展望57-59
• 6.1 全文总结57
• 6.2 研究展望57-59
• 参考文献59-62
• 附录62-63
• 致谢63

【参考文献】

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

1 张永;张卫国;徐维军;;基于风险厌恶型的在线外汇交易竞争策略研究[J];管理学报;2010年07期

2 张瑞英;张远平;;时间序列搜索问题的在线决策算法[J];湖南师范大学自然科学学报;2011年03期

3 欧剑;闵杰;;需求随机依赖库存环境下的订货仿真优化模型[J];计算机工程与应用;2014年09期

4 邱若臻;黄小原;苑红涛;;需求分布不确定条件下的多周期库存鲁棒优化模型[J];控制与决策;2014年09期

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

本文编号：442559