计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
8期
226-231
,共6页
韩毅%蔡建湖%周根贵%李延来%缪卫南
韓毅%蔡建湖%週根貴%李延來%繆衛南
한의%채건호%주근귀%리연래%무위남
Wagner-Whitin算法%生产批量计划问题%随机累加%一般生产结构%多层级%智能优化算法
Wagner-Whitin算法%生產批量計劃問題%隨機纍加%一般生產結構%多層級%智能優化算法
Wagner-Whitin산법%생산비량계화문제%수궤루가%일반생산결구%다층급%지능우화산법
Wagner-Whitin(WW)算法是经典的、求解生产批量计划(Lot-sizing Planning,LSP)问题的最优启发式算法,对于中小规模问题可以有效求得产品的最优生产量.随机累加WW(Randomized Cumulative WW,RCWW)算法是改进了的WW算法,适用于求解具有一般生产结构的、多层级LSP问题.RCWW算法的求解效果已经得到了验证.根据RCWW算法的求解思想,通过采用C语言进行编码实现算法流程.通过对具有一般生产结构LSP问题的标准算例进行求解,验证了RCWW算法的求解效果,发现了原文献的错误,证明了作者对RCWW算法的正确理解.
Wagner-Whitin(WW)算法是經典的、求解生產批量計劃(Lot-sizing Planning,LSP)問題的最優啟髮式算法,對于中小規模問題可以有效求得產品的最優生產量.隨機纍加WW(Randomized Cumulative WW,RCWW)算法是改進瞭的WW算法,適用于求解具有一般生產結構的、多層級LSP問題.RCWW算法的求解效果已經得到瞭驗證.根據RCWW算法的求解思想,通過採用C語言進行編碼實現算法流程.通過對具有一般生產結構LSP問題的標準算例進行求解,驗證瞭RCWW算法的求解效果,髮現瞭原文獻的錯誤,證明瞭作者對RCWW算法的正確理解.
Wagner-Whitin(WW)산법시경전적、구해생산비량계화(Lot-sizing Planning,LSP)문제적최우계발식산법,대우중소규모문제가이유효구득산품적최우생산량.수궤루가WW(Randomized Cumulative WW,RCWW)산법시개진료적WW산법,괄용우구해구유일반생산결구적、다층급LSP문제.RCWW산법적구해효과이경득도료험증.근거RCWW산법적구해사상,통과채용C어언진행편마실현산법류정.통과대구유일반생산결구LSP문제적표준산례진행구해,험증료RCWW산법적구해효과,발현료원문헌적착오,증명료작자대RCWW산법적정학리해.
