针对贴近实际情况约束的联合采购问题研究之不足,分析了资金和存储能力约束条件下的联合采购决策模型,该模型属于NP-hard问题,目前缺乏稳定高效的求解算法。在对差分进化算法改进并测试性能的基础上,设计了一种稳定可靠的自适应混合差分进化求解算法。另外,目前联合采购模型研究中多假设需求、库存持有费用以及次要准备费用为确定的参数,现实中这些参数往往是变动的且很难准确确定,故基于改进的差分进化算法对这些参数进行敏感性分析,进而讨论了数据不准确性对联合采购策略的影响程度。
Considering the disadvantages of the existing Joint Replenishment Problem(JRP) model under real production system,we discuss a JRP model with budget and storage capacities restrictions.As a typical NP-hard problem,there is no stable and effective algorithm to deal with the proposed JRP model.This paper presents a reliable adaptive hybrid differential evolution(AHDE) algorithm which is applicable to the JRP with resource restrictions based on the test with typical functions.Most of the research work was done under the assumptions that the demand for each item type,minor ordering cost and the unit holding cost are known and constant.However,the real values of these parameters may change over the replenishment horizon and are hard to be estimated precisely in the real world.The present study addresses the sensitivity analysis and discusses how misestimates of these parameters may influence the replenishment policy as determined by the proposed method.