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

• 作者: 唐立新 杨自厚 王梦光
• 来源期刊: 控制理论与应用
• 学科: 数学
• 关键词: 批量计划 资源约束 Lagrangian松驰 新的启发式算法
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 213-216
• 页数: 4页
• 分类号: O1
• 字数: 3189字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.1999.02.013

摘要

对单级单资源约束的生产批量计划问题采用Lagrangian松驰算法进行求解.对能力约束进行松驰后的Lagrangian问题的求解,构造了新的启发式算法;在用Lagrangian松驰问题获得原问题的可行解时,提出了多回路启发式算法.仿真实验结果表明,平均相对对偶间隙可在2%以内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梦光	东北大学系统工程研究所	64	2361	24.0	47.0
2	唐立新	东北大学系统工程研究所	106	2154	24.0	41.0
3	杨自厚	东北大学系统工程研究所	8	284	7.0	8.0