CIMS下单级单资源约束的生产批量计划问题的新算法
唐立新
杨自厚
王梦光
1.东北大学系统工程研究所,沈阳,1100062.东北大学系统工程研究所,沈阳,1100063.东北大学系统工程研究所,沈阳,110006
摘要：对单级单资源约束的生产批量计划问题采用Lagrangian松驰算法进行求解.对能力约束进行松驰后的Lagrangian问题的求解,构造了新的启发式算法;在用Lagrangian松驰问题获得原问题的可行解时,提出了多回路启发式算法.仿真实验结果表明,平均相对对偶间隙可在2%以内.
关键词：批量计划资源约束Lagrangian松驰新的启发式算法
分类号：O1(数学)
资助基金：中国科学院项目（非规范项目）(79700006)国家科技攻关计划(863-511-708-009)
论文发表日期：1999-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 213-216 )
英文信息