论文部分内容阅读
库存控制对企业的正常运作十分重要,合理的库存管理,可以大大提高企业的竞争力。企业在管理库存时,常常需要对多种物品向同一供应商或同一地点进行补货,采用联合补货的方式,可以减少年订购次数,获得数量折扣,也有利于降低运输成本,因此联合补货策略成为一种非常有效的成本控制手段。本文主要研究了几种实用的联合补货模型及其高效的求解算法设计问题。首先,联合补货模型被证实为NP-hard问题,关键之一在于需求一个高效求解算法,针对该模型求解存在的困难,本文提出了高效的差分进化算法并对其进行了改进,通过4个标准测试函数测试了其性能与效率。其次,对确定型的联合补货模型进行了深入的研究。由于经典联合补货模型的假设条件过于理想,本文讨论了有较高实用价值的有资金约束的模型与基于物品相关联性的模型并分别给出了对应求解算法,得出最优的补货策略与最低的总成本,同时对后者进行了敏感性分析,得出各参数对补货策略的影响。第三,本文将确定性联合补货模型进行拓展,构建了模糊环境下的联合补货-运输模型,使用梯级平均综合表示法对参数解模糊化,进行优化求解,并通过算例验证了本论文的差分进化算法的有效性和优越性,最后讨论了模糊参数的模糊集范围对问题的决策的影响,建议应充分利用一切有利的信息以及正确的思维判断,合理科学地进行模糊推测,恰如其分地确定模糊集范围。