确定性联合补充问题的模型及算法研究

对确定性联合补充库存控制系统进行分析，得出其关键问题是确定系统的联合补充周期和各品种货物的补充频率。建立问题的确定性联合补充数学模型，并分别介绍解决此类问题的传统算法。针对传统算法的局限性，提出一个新型的启发式算法。该算法可通过迭代过程求得问题的近似最优解。最后，通过算例对该算法进行验征，并同其它传统算法进行比较分析。结果表明该算法可以有效地解决此类问题。

Deterministic model and algorithm of joint replenishment problem

This paper analyzed deterministic inventory control systems where a number of items were replenished jointly. In deterministic joint replenishment inventory systems the primary problem was to determine joint replenishment cycle time and replenishment frequency of each item. To the problem deterministic model of joint replenishment systems was set up and a number of heuristic algorithms available in the literature of the joint replenishment problem were respectively introduced. To some limitations in traditional algorithms a new efficient heuristic algorithm was developed. The heuristic algorithm generated iteratively a near_optimal replenishment policy. The heuristic algorithm was illustrated with some examples and compared with traditional algorithms. The results indicate that the heuristic algorithm can effectively solve the problem.