新的Lagrangian松弛法求解CLSP问题

• 作者: 唐立新 杨自厚 王梦光
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 批量计划 CLSP(带能力约束的单级批量计划问题) Lagrangian松弛 新的启发式算法
• 年，卷（期）: 1999,（1）
• 所属期刊栏目: 论文
• 页码范围: 9-14
• 分类号: TP29
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.1999.01.002

摘要

CLSP(capacitated single-level lot-sizing problem)是在受能力约束限制下,确定N种不同的项目在给定的计划范围T内的每一个时间段批量,使得在整个计划范围内(planning horizon)项目总的调整费用和库存保管费用以及生产费用之和最小.本文基于Lagrangian松弛法和新的启发式算法相结合求解CLSP问题,通过测试10个问题,仿真实验表明,平均对偶误差可达到2%以内.

作者信息

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