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

Research on Verification of RCWW Algorithm for Lot-sizing Planning Problem

作　　者：韩毅[1] 蔡建湖[1] 周根贵[1] 李延来[2] 缪卫南[1] 

机构地区：[1]浙江工业大学经贸管理学院,杭州310023 [2]东北大学流程工业综合自动化教育部重点实验室,沈阳110004

出　　处：《计算机科学》2011年第8期226-231,共6页Computer Science

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

摘　　要：Wagner-Whitin(WW)算法是经典的、求解生产批量计划(Lot-sizing Planning,LSP)问题的最优启发式算法,对于中小规模问题可以有效求得产品的最优生产量。随机累加WW(Randomized Cumulative WW,RCWW)算法是改进了的WW算法,适用于求解具有一般生产结构的、多层级LSP问题。RCWW算法的求解效果已经得到了验证。根据RCWW算法的求解思想,通过采用C语言进行编码实现算法流程。通过对具有一般生产结构LSP问题的标准算例进行求解,验证了RCWW算法的求解效果,发现了原文献的错误,证明了作者对RCWW算法的正确理解。Wagner-Whitin（WW） algorithm is a classical optimization heuristic algorithm for lot-sizing planning（LSP） problem.It can provide the best production volumes of a product effectively for medium-and small-sized problems.Randomized cumulative WW（RCWW） algorithm is a modified WW algorithm,which is very suitable for solving LSP problem with general structure and multiple levels.The performance of RCWW algorithm was proved before.Based on the executive idea of RCWW algorithm,this paper adopted C programming language to implement RCWW algorithm.Through computation on LSP problems with general structure,the effects of RCWW algorithm were verified.Also,the errors from literature were found out and our understanding on RCWW algorithm was proved to be correct.

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

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]