在线库存及相关问题研究

项目名称： 在线库存及相关问题研究

项目编号： No.11201428

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 数理科学和化学

项目作者： 韩曙光

作者单位： 浙江理工大学

项目金额： 22万元

中文摘要： 经典随机库存研究中, 价格或需求往往被假设为已知分布函数的随机变量，求期望意义下的最优策略, 但最优解在条件变化时(分布变化或分布不符合价格或需求的变化规律)，易失去最优性。寻求新方法研究不依赖参数具体分布的在线库存问题很有必要，基于价格或需求的不确定性，研究价格和需求的在线库存、多参数在线库存（参数线性相关、非线性相关或独立）、带有信息更新的在线库存。核心是在线库存问题的模型建立及在线算法的设计与分析，包括不同优化目标和角度的参数识别，模型建立，在线算法的设计与分析，算法的竞争比分析和问题的下界（常数界或参数界），希望得到竞争比等于问题下界的最优在线算法，或基于数值模拟来评价算法的效果。本研究有深刻的实际背景和广泛的应用前景，该领域尚有大量未解问题亟待解决，为了解决这些具有挑战性的问题，我们必须提出一些新的研究方法并设计创新性的在线算法。

中文关键词： 在线库存；价格在线；需求在线；相关价格；竞争比

英文摘要： In the classical stochastic inventory study, where the price or demand is always assumed to be random variables with known distribution function, the goal is to obtain the optimal strategy under the expectations of meaning, but the optimal solution is easy to lose optimality when conditions change (the change of the distribution or the distribution does not meet the price or demand variation).It's necessory to seek new ways to study the on-line inventory model which does not depend on the specific parameters of the distribution. Based on the uncertainty of the price or demand, the problems will be well considered such as on-line inventory problems with price or demand on-line, on-line inventory problems of multi-parameters (parameter linear or nonlinear correlation or independent), on-line inventory problems with information updating. The core of the on-line inventory proposal is mathematical modeling and on-line algorithms design and analysis, including different optimization objectives and parameter identification, mathematical modeling, on-line algorithms design and analysis, the competitive ratio analysis of the on-line algorithms and the lower bound of the problem (constant or parameter boundary), the on-line algorithm whose competitive ratio is equal to the lower bound of the problem is the best. And to ev

英文关键词： online inventory；online price；online demand；related price；competitive ratio