求解大规模生产批量问题的启发式算法

摘要：

企业资源优化模型是多物料、多层、受多种能力约束、有启动时间和启动成本的生产批量问题,该问题是NP完全问题,求解十分困难.为此我们提出了一个新的启发式方法,通过交互求解线性规划松弛问题并应用改进的Silver-Meal方法处理批量来近似求解生产批量问题,并第一次将影子价格引入Silver-Meal方法的批量决策,数值实验表明新算法在不同规模问题上的有较好的表现.

关键词：企业资源优化、批量算法、影子价格、启发式算法

所属期刊栏目：18

分类号：C934(管理学)

资助基金：国家自然科学基金70471007

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

页码：81-88