文档介绍：华中科技大学
硕士学位论文
基于差分进化算法的联合补货模型研究
姓名:贺靖
申请学位级别:硕士
专业:管理科学与工程
指导教师:王林
2010-12-22
华中科技大学硕士学位论文
摘要
库存控制对企业的正常运作十分重要,合理的库存管理,可以大大提高企业的
竞争力。企业在管理库存时,常常需要对多种物品向同一供应商或同一地点进行补
货,采用联合补货的方式,可以减少年订购次数,获得数量折扣,也有利于降低运
输成本,因此联合补货策略成为一种非常有效的成本控制手段。本文主要研究了几
种实用的联合补货模型及其高效的求解算法设计问题。
首先,联合补货模型被证实为 NP-hard 问题,关键之一在于需求一个高效求解
算法,针对该模型求解存在的困难,本文提出了高效的差分进化算法并对其进行了
改进,通过 4 个标准测试函数测试了其性能与效率。其次,对确定型的联合补货模
型进行了深入的研究。由于经典联合补货模型的假设条件过于理想,本文讨论了有
较高实用价值的有资金约束的模型与基于物品相关联性的模型并分别给出了对应求
解算法,得出最优的补货策略与最低的总成本,同时对后者进行了敏感性分析,得
出各参数对补货策略的影响。第三,本文将确定性联合补货模型进行拓展,构建了
模糊环境下的联合补货-运输模型,使用梯级平均综合表示法对参数解模糊化,进行
优化求解,并通过算例验证了本论文的差分进化算法的有效性和优越性,最后讨论
了模糊参数的模糊集范围对问题的决策的影响,建议应充分利用一切有利的信息以
及正确的思维判断,合理科学地进行模糊推测,恰如其分地确定模糊集范围。
关键词:联合补货模型;相关性;差分进化算法;联合补货-运输模型;模糊决策
I
华中科技大学硕士学位论文
Abstract
Inventory control is important for the normal operation of enterprise. Reasonable
inventory management can enhance enterprise’petitiveness. Companies always have
much variety of items to purchase from a single supplier or a same place when managing
inventory. Joint replenishment strategy can reduce the annual ordering times, get more
chance of price discount, and decrease the cost of transportation. This strategy is an
effective way for cost savings. This thesis discussed several practical joint replenishment
models and the novel algorithms for the models.
Firstly, Joint Replenishment Problem (JRP) had been proved to be a typical NP-hard
problem and the key is to find an algorithm that can solve this problem efficiently and
effectively. Therefore, a differential evolution (DE) algorithm is presented to e the
ings of existing JRP methods. A modified algorithm is designed and the
performance of improved algorithm is tested by four classic testing fuctions. Secondly,
because the assumption of the determined JRP is unrealistic, two practical models, JRP
with capital restriction and JRP under interdependence, are analyzised. The optimal
replenishment strategy and the minimun total cost are gi