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

第 38卷 第 8期 计 算 机 科 学 Vo1．38No．8 2011年 8月 Computer Science Aug2011 生产批量计划问题的RCWW 算法验证研究 韩 毅 蔡建湖 周根贵 李延来。 缪卫南 (浙江工业大学经贸管理学院 杭州 310023) (东北大学流程工业综合 自动化教育部重点实验室 沈阳110004)。 摘 要 Wagner-Whitin(WW)算法是经典的、求解生产批量计划(Lot-sizingPlanning，LSP)问题的最优启发式算法， 对于中小规模问题可以有效求得产品的最优生产量。随机累加ww(RandomizedCumulativeww，RCWW)算法是改 进了的ww 算法，适用于求解具有一般生产结构的、多层级LSP问题。RCWW 算法的求解效果已经得到了验证。根 据RCWW 算法的求解思想，通过采用c语言进行编码实现算法流程。通过对具有一般生产结构LsP问题的标准算 例进行求解，验证了RCWW 算法的求解效果，发现了原文献的错误，证明了作者对RCWW 算法的正确理解。 关键词 Wagner-Whitin算法，生产批量计划问题，随机 累加 ，一般生产结构，多层级，智能优化算法 中图法分类号 TP29 文献标识码 A ResearchonVerificationofRCW W Algorithm forLot-sizingPlanningProblem HAN Yi CAIJian-hu ZHOU Gen-gui LIYan-lai MIAOW ei—nan (CollegeofEconomicsandManagement，ZhejiangUniversityofTechnology，Hangzhou310023，China) (KeyLaboratoryofIntegratedAutomationofProcessIndustryofM inistryofEducation，NortheasternUniversity，Shenyang110004，China) Abstract Wagner-Whitin (WW)algorithm isaclassicaloptimizationheuristicalgorithm forlot-sizingplanning(LSP) problem．Itcanprovidethebestproductionvolumesofaproducteffectivelyformedium-andsmall-sizedproblems．Ran— domizedcumulativeWW (RCWW)algorithm isamodifiedWW algorithm，whichisverysuitableforsolvingLSPprob— lem withgeneralstructureandmultiplelevels．TheperformanceofRCW W algorithm wasprovedbefore．Basedonthe executiveideaofRCWW algorithm，thispaperadoptedC programming languageto implementRCWW algorithm． ThroughcomputationonI．SPproblemswithgeneralgtructure。theeffectsofRCWW algorithm wereverified．Also。the errorsfrom literaturewerefoundoutandourunderstandingonRCWW algorithm wasprovedtobecorrect Keywords Wagner-Whitinalgorithm，Lot—sizingplanningproblem，Randomizedcumulative，Genera