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

曲阜师范大学
硕士学位论文
组合优化在供应链管理中的应用
姓名:高伟
申请学位级别:硕士
专业:数学、运等学与控制论
指导教师:张玉忠
20090401
曲阜师范大学硕士学位论文
组合优化在供应链管理中的应用
摘要
近年来,供应链管理受到了国内外学者的广泛关注,供应链管理的有效实施,
可以使企业更好的整合各种资源、大幅降低日常运营成本及有效提高市场竞争
力.库存管理作为供应链管理中的一个重要组成部分,占有举足轻重的地位.许
多学者把运筹学和最优化理论等理论和方法应用到库存管理中,将企业在运行过
程中遇到的实际问题抽象为相应的数学模型,通过求解来解决供应链管理中的库
存决策等问题,
组合最优化理论是运筹学的一个重要组成部分,在许多领域都有广泛的应
用.本文把组合最优化理论与供应链管理中的库存管理理论结合起来研究经济批
量问题,利用动态规划方法给出了相应的多项式算法,解决了企业在整个生产或
销售期内为使库存费用与进货费用之和最小,应何时进货以及需要进多少货的问
题,论文共分为三章
第一章是本文的绪论部分,主要介绍供应链管理由来、研究现状及一些必须
的预备知识,并且介绍了本文的主要研究成果
第二章考虑的是一个分销中心和一个零售商的单一产品两级动态经济批量问
题,并且零售商的进货量具有数量限制.目的是分别确定分销中心和零售商在什
么时期进货以及进多少单位的货物,从而使其运输费用和库存费用总和最小,并
且通过利用动态规划和最短路问题在O(n)时间内解决了此问题,最后给出了该
算法的初步算例,表明此算法是可行有效的
第三章考虑的是在带有需求时问窗口和价格折扣情况下的动态批量问题,并
且对有加个价格折扣点Nu(u=1,mn)和n个需求时间窗口的情形下,利用
动态规划方法提出了计算复杂性为O(m2)的多项式时间算法,其中T是总的
进货期数目.目的是确定零售商应该在什么时期进货以及进多少单位的货物,从
而使其进货费用和库存费用总和最小,最后给出了该算法的简单算例,表明了此
算法是可行有效的,
曲阜师范大学硕士学位论文
关键词
经济批量;需求时间窗口;价格折扣;库存控制;最低进货量;动
态规划
曲阜师范大学硕土学位论文
The Application of Combinatorial Optimization in Supply Chain
Management
ABSTRACT
In recent years, supply chain nanagement has attracted many scholars at
home and abroad. The operation costs can be greatly reduced, and the market
competitiveness of companies can be greatly improved by the effective manage
mcnt of the supply chain. As an indispensable part of the supply chain man
agement, the inventory managcment plays an important rolc in the supply chain
managcmcnt. The thcory and methods of operations rescarch and optimization
are put into the inventory management and many inventory decision problems
which the enterprises encounter in their operation are solved by building mathe
matical models
The thcory of optimization is an important part of the operations rescarch. It
has been widely applied in many fields. In this thesis, we study the economic lot
sizing problems with operations research methods. Our objective is to minimize
the inventory cost and the transportation cost by the dynamic programming. and
to determine when and how many merchandizes be ordered. Three chapters are
included in this thesis
In the first chapter, we describe the research development of the supply
chain managements, basic background of the inventory management. some useful
information and the main results obtained in this thesis
In the second chaptcr, we consider a two-cchclon dynamic lot-sizing problem
about a distribution center and a retailer where the distribution center stipulates
a minimum order from the retailer. The aim is to decide the replenishment
amount for distribution center and retailer respectively in order to minimize the
transportation cost and inventory cost. The complexity of this algorithm is O(n%)
in which n is the number of periods in whole planning horizon. Finally, we give