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

摘要：

Wagner-Whitin(WW)算法是经典的、求解生产批量计划(Lot-sizing Planning,LSP)问题的最优启发式算法,对于中小规模问题可以有效求得产品的最优生产量.随机累加WW(Randomized Cumulative WW,RCWW)算法是改进了的WW算法,适用于求解具有一般生产结构的、多层级LSP问题.RCWW算法的求解效果已经得到了验证.根据RCWW算法的求解思想,通过采用C语言进行编码实现算法流程.通过对具有一般生产结构LSP问题的标准算例进行求解,验证了RCWW算法的求解效果,发现了原文献的错误,证明了作者对RCWW算法的正确理解.

关键词：Wagner-Whitin算法、生产批量计划问题、随机累加、一般生产结构、多层级、智能优化算法

所属期刊栏目：38

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金70971017;浙江省自然科学基金Y1100854;浙江省教育厅研究项目Y201016979;浙江省科技厅软科学研究资助项目2009C35007;教育部人文社会科学研究项目10YJC630009;浙江省哲学社会科学规划课题10CGGL21YBQ

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：226-231