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