系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2001年
2期
58-59,89
,共3页
算法%生产规划%批生产
算法%生產規劃%批生產
산법%생산규화%비생산
有限能力分批计划问题(Capacitated Dynamic Lot-SizingProblem,CLSP)是解决MRPⅡ批量计划与能力计划不一致的有效方法。通过引入罚函数将有能力约束的CLSP转化为无能力约束的问题(Uncapacitated Lot-Sizing Problem,ULSP),应用一种改进的遗传算法求解转化后的ULSP。某加工车间的实际应用验证了该方法的有效性
有限能力分批計劃問題(Capacitated Dynamic Lot-SizingProblem,CLSP)是解決MRPⅡ批量計劃與能力計劃不一緻的有效方法。通過引入罰函數將有能力約束的CLSP轉化為無能力約束的問題(Uncapacitated Lot-Sizing Problem,ULSP),應用一種改進的遺傳算法求解轉化後的ULSP。某加工車間的實際應用驗證瞭該方法的有效性
유한능력분비계화문제(Capacitated Dynamic Lot-SizingProblem,CLSP)시해결MRPⅡ비량계화여능력계화불일치적유효방법。통과인입벌함수장유능력약속적CLSP전화위무능력약속적문제(Uncapacitated Lot-Sizing Problem,ULSP),응용일충개진적유전산법구해전화후적ULSP。모가공차간적실제응용험증료해방법적유효성
Capacitated dynamic lot-sizing problem (CLSP) is an effectivemethodology to deal with inconsistent between lot-sizing and capacity planning. By using penalty function the CLSP is transferred into an uncapacitated lot-sizing problems (ULSP). A multi-level annealing genetic algorithm (MLAGA) is proposed to solve the transferred ULSP. The result of a real world example for a machine shop shows that the algorithm is effective.