• 论文 •    

资源约束情况下随机性联合采购模型的差分进化算法

王林,陈璨,曾宇容   

  1. 1.华中科技大学 管理学院,湖北武汉430074;2.湖北经济学院 信息管理学院,湖北武汉430205
  • 出版日期:2011-07-15 发布日期:2011-07-25

Differential evolution algorithm for stochastic joint replenishment model with resource constraint

WANG Lin, CHEN Can, ZENG Yu-rong   

  1. 1.School of Management, Huazhong University of Science and Technology, Wuhan 430074, China; 2.School of Information Management, Hubei University of Economics, Wuhan 430205, China
  • Online:2011-07-15 Published:2011-07-25

摘要: 针对贴近库存管理实践的随机性联合采购研究严重不足的现状,构建了可用资金和存储空间约束条件下的随机性联合采购模型,该模型属于NP-hard问题,目前缺乏稳定高效的全局优化求解算法。在对标准差分进化算法进行改进并通过典型测试函数进行性能测试后,设计了一种可靠的适用于多约束随机性联合采购问题的自适应混合差分进化算法,并通过一个算例验证了求解算法的科学合理性。通过六个算例的对比分析,验证了所提求解算法的通用性和全局优化能力。

关键词: 联合采购, 随机性需求, 资源约束, 自适应差分进化算法, 库存控制

Abstract: Considering disadvantages of the existing researches on Joint Replenishment Problem (JRP) with constraints associated with inventory management practice under stochastic demand, a stochastic JRP model with constraints of capital investment and storage capacity was constructed. There was no stable and effective algorithm to deal with this JRP model which was a typical NP-hard problem. To solve this stochastic JRP model, a reliable adaptive hybrid differential evolution algorithm was designed which was applicable to the JRP with resource constraints and stochastic demand based on the typical performance testing. An example was given to verify the scientific rationality of the proposed model and algorithm. A comparative study of the results of six typical numerical JRP examples was carried out to verify the generality and global optimization capability of the proposed algorithm.

Key words: joint replenishment, stochastic demand, resource constraint, adaptive differential evolution algorithm, inventory control

中图分类号: