论文部分内容阅读
Wagner-Whitin（WW）算法是经典的、求解生产批量计划（Lot-sizing Planning,LSP）问题的最优启发式算法,对于中小规模问题可以有效求得产品的最优生产量。随机累加WW（Randomized Cumulative WW,RCWW）算法是改进了的WW算法,适用于求解具有一般生产结构的、多层级LSP问题。RCWW算法的求解效果已经得到了验证。根据RCWW算法的求解思想,通过采用C语言进行编码实现算法流程。通过对具有一般生产结构LSP问题的标准算例进行求解,验证了RCWW算法的求解效果