新的Lagrangian松弛法求解CLSP问题

摘要：

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

关键词：批量计划、CLSP(带能力约束的单级批量计划问题)、Lagrangian松弛、新的启发式算法

所属期刊栏目：14

分类号：TP29(自动化技术及设备)

资助基金：中国科学院资助项目79700006;新材料领域项目863-511-708-009

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页码：9-14