生产批量计划问题的rcww算法验证研究

wagner-whitin(ww)算法是经典的、求解生产批量计划((lot-sizingplanning，lsp)问题的最优启发式算法，对于中小规模问题可以有效求得产品的最优生产量。随机累加ww(randomizedcumulativeww,rcww)算法是改进了的ww算法，适用于求解具有一般生产结构的、多层级lsp问题。rcww算法的求解效果已经得到了验证。根据rcww算法的求解思想，通过采用c语言进行编码实现算法流程。通过对具有一般生产结构lsp问题的标准算例进行求解，验证了rcww算法的求解效果，发现了原文献的错误，证明了作者对rcww算法的正确理解。