%0 Journal Article
%T 生产批量计划问题的rcww算法验证研究
%A 韩毅
%A 蔡建湖
%A 周根贵
%A 李延来
%A 缪卫南？
%J 计算机科学
%D 2011
%X wagner-whitin(ww)算法是经典的、求解生产批量计划((lot-sizingplanning，lsp)问题的最优启发式算法，对于中小规模问题可以有效求得产品的最优生产量。随机累加ww(randomizedcumulativeww,rcww)算法是改进了的ww算法，适用于求解具有一般生产结构的、多层级lsp问题。rcww算法的求解效果已经得到了验证。根据rcww算法的求解思想，通过采用c语言进行编码实现算法流程。通过对具有一般生产结构lsp问题的标准算例进行求解，验证了rcww算法的求解效果，发现了原文献的错误，证明了作者对rcww算法的正确理解。
%K wagner-whitin算法
%K 生产批量计划问题
%K 随机累加
%K 一般生产结构
%K 多层级
%K 智能优化算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110854&flag=1