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

A Heuristic Lot-Sizing Algorithm for Large Scale Lot-Sizing Problem

作　　者：蓝伯雄[1] 姜楠[1] 郑燕[1] 

机构地区：[1]清华大学经济管理学院,北京100084

出　　处：《中国管理科学》2010年第2期81-88,共8页Chinese Journal of Management Science

基　　金：国家自然科学基金资助项目(70471007)

摘　　要：企业资源优化模型是多物料、多层、受多种能力约束、有启动时间和启动成本的生产批量问题,该问题是NP完全问题,求解十分困难。为此我们提出了一个新的启发式方法,通过交互求解线性规划松弛问题并应用改进的Silver-Meal方法处理批量来近似求解生产批量问题,并第一次将影子价格引入Silver-Meal方法的批量决策,数值实验表明新算法在不同规模问题上的有较好的表现。Enterprise resource optimization model is a multi-item,multi-level,multi-capacitated lot-sizing problem with setup time and setup cost,which is NP complete and hard to be solved.A new heuristic algorithm is proposed to solve a LP relaxation and a modified Silver-Meal lot-sizing model interactively.The shadow price is first introduced to the lot-sizing decisions of Silver-Meal method.Numerical test shows that the new heuristic method has a good performance in solving the test problems with different scales.

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

分 类 号：C934[经济管理—管理学]