组合优化在供应链管理中的应用

摘要

近年来，供应链管理受到了国内外学者的广泛关注．供应链管理的有效实施，可以使企业更好的整合各种资源、大幅降低日常运营成本及有效提高市场竞争力．库存管理作为供应链管理中的一个重要组成部分，占有举足轻重的地位．许多学者把运筹学和最优化理论等理论和方法应用到库存管理中，将企业在运行过程中遇到的实际问题抽象为相应的数学模型，通过求解来解决供应链管理中的库存决策等问题． 组合最优化理论是运筹学的一个重要组成部分，在许多领域都有广泛的应用．本文把组合最优化理论与供应链管理中的库存管理理论结合起来研究经济批量问题，利用动态规划方法给出了相应的多项式算法，解决了企业在整个生产或销售期内为使库存费用与进货费用之和最小，应何时进货以及需要进多少货的问题．论文共分为三章． 第一章是本文的绪论部分，主要介绍供应链管理由来、研究现状及一些必须的预备知识，并且介绍了本文的主要研究成果． 第二章考虑的是一个分销中心和一个零售商的单一产品两级动态经济批量问题，并且零售商的进货量具有数量限制．目的是分别确定分销中心和零售商在什么时期进货以及进多少单位的货物，从而使其运输费用和库存费用总和最小，并且通过利用动态规划和最短路问题在O(n5)时间内解决了此问题．最后给出了该算法的初步算例，表明此算法是可行有效的． 第三章考虑的是在带有需求时间窗口和价格折扣情况下的动态批量问题，并且对有m个价格折扣点Nu(u=1．．．．，m)和n个需求时间窗口的情形下，利用动态规划方法提出了计算复杂性为O(mT2)的多项式时间算法，其中T是总的进货期数目.目的是确定零售商应该在什么时期进货以及进多少单位的货物，从而使其进货费用和库存费用总和最小．最后给出了该算法的简单算例，表明了此算法是可行有效的．

目录

文摘

英文文摘

声明

第一章绪论

§1.1供应链管理的研究现状

§1.2预备知识

§1.2.1库存管理与供应链管理

§1.2.2算法复杂性

§1.3本文的主要工作

第二章 进货量受限的运输和库存整合的批量问题

§2.1 引言

§2.2数学模型及相关定义

§2.3最优性质及定理

§2.4多项式算法

§2.5算例

第三章 带有需求时间窗口和价格折扣的动态批量问题

§3.1引言

§3.2模型介绍及其相关定义

§3.3最优性质

§3.4多项式算法

§3.5算例

参考文献

附录一攻读硕士期间撰写的论文

附录二致谢