CIMS下单级单资源约束的生产批量计划问题的新算法  

A New Algorithm of the CSLLSP in CIMS

作　　者：唐立新[1] 杨自厚[1] 王梦光[1] 

机构地区：[1]东北大学系统工程研究所,沈阳110006

出　　处：《控制理论与应用》1999年第2期213-216,共4页Control Theory & Applications

基　　金：国家自然科学基金!( 7970 0 0 0 6 );国家 86 3 /CIMS理论研究项目!( 86 3 -5 11-70 8-0 0 9)

摘　　要：对单级单资源约束的生产批量计划问题采用Lagrangian松驰算法进行求解 .对能力约束进行松驰后的Lagrangian问题的求解 ,构造了新的启发式算法 ;在用Lagrangian松驰问题获得原问题的可行解时 ,提出了多回路启发式算法 .仿真实验结果表明 ,平均相对对偶间隙可在 2Capacitated single level lot sizing problem(CSLLSP) is solved using Lagrangian relaxation.A new heuristic algorithm(H1) is used to produce initial upper bound of the Lagrangian relaxation of the capacity constraints of CSLLSP.Another new heuristic soothing procedure (H2) constructs feasible solutions of original problem by solutions of the Lagrangian relaxation problem.Computational experiments show that relative average dual gap is within 2%.\;

关 键 词：资源约束 启发式算法 CIMS 生产批量计划 

分 类 号：TH166[机械工程—机械制造及自动化]