| 【中文题名】 | 组合最优化在库存管理中的应用 |
| 【英文题名】 | The Application of Combinatorial Optimization in the Economic Lot-sizing Problem |
| 【学科专业】 | 运筹学与控制论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-7-31 |
| 【中关键词】 | ELS问题,动态规划,近似解,最差性能比,NP-难问题,规模经济函数 |
| 【英关键词】 | economic lot-sizing problem,dynamic programming,approximation solution,worst case ratio,iVP-hard,economies of scale function, |
| 【分类导航】 | 数理科学和化学>数学>运筹学>库存论>> |
| 【论文摘要】 |
经济批量问题(Economic Lot Size Problem或Dynamic Lot Size Problem)，简写为ELS或DLS问题，来源于生产和库存管理领域。最简单的ELS模型是假设需求率和生产费用是固定的，通常被称为EOQ模型。而在现实生产和库存管理中，经常采用的是需求和成本随时间变化而变化的ELS模型。在我们的论文中，我们着重研究两类ELS问题。论文分三章来叙述。
第一章引言，主要介绍了库存管理的发展、经济批量问题的定义和研究概况，及算法复杂性中的相关定义。
第二章研究了一类单一产品满足多断点折扣费用函数且不允许缺货的ELS问题。所谓的多断点折扣费用函数是指当进货量在不同的区间时，其相应的单位进货费用的折扣率也不同。我们把每个区间的端点值称为断点。
本章是由一类单一产品具有单断点折扣费用函数的ELS问题，推广到具有多个断点的折扣费用函数的情形。对此问题我们分析了其最优解的性质，并给出一个复杂性不超过O(n~3+mn~2)的最优算法，其中n表示需要考虑的时期的个数，m表示断点的个数且为常数。
第三章讨论了易腐产品允许缺货的ELS问题，其中定购费用函数、存... |
| 【论文题纲】 |
|
摘要 |
3-5 |
|
ABSTRACT |
5-8 |
|
第一章 引言 |
8-14 |
|
§1.1 库存管理的概念及发展 |
8-9 |
|
§1.2 经济批量问题的定义和研究现状 |
9-10 |
|
§1.3 算法复杂性和最差性能比 |
10-12 |
|
§1.4 本文主要结果和创新点 |
12-14 |
|
第二章 一类单一产品满足多断点折扣费用函数且不允许缺货的ELS问题 |
14-23 |
|
§2.1 问题及有关概念 |
14-17 |
|
§2.2 最优性分析 |
17-19 |
|
§2.3 算法分析 |
19-21 |
|
§2.4 结论 |
21-23 |
|
第三章 易腐产品允许缺货的ELS问题 |
23-40 |
|
§3.1 问题的提出 |
23-25 |
|
§3.2 模型介绍 |
25-27 |
|
§3.3 最优性分析 |
27-30 |
|
§3.4 最差性能比 |
30-39 |
|
§3.5 结论 |
39-40 |
|
参考文献 |
40-44 |
|
硕士生期间撰写的论文 |
44-45 |
|
致谢 |
45 |
|
| 【DOI】 | LunWen.ID:2.2008.14812 |
