能力与资源双重约束下的启发式组合生产计划研究  

A Research on Heuristic Production Planning with Dual Constraints of Capabilities and Resources

作　　者：肖依永[1] 常文兵[1] 张人千[2] 

机构地区：[1]北京航空航天大学工程系统工程系,北京100083 [2]北京航空航天大学经济管理学院,北京100083

出　　处：《中国管理科学》2008年第6期33-40,共8页Chinese Journal of Management Science

基　　金：国家自然科学基金资助项目(70501002);航空科学基金资助项目(2007ZG51075)

摘　　要：企业面向市场的产品交付能力,一般受约束于各制造环节的生产能力,而各制造环节的生产能力又受约束于其可得的制造资源。研究了在局部生产能力具有上限,且总体制造资源受约束的情况下,如何制定生产计划,以使总体利润最大的问题。建立了基于能力和资源双重约束下的生产计划组合优化模型,设计了一种"双线退火"的模拟退火算法,来启发式求解此类连续变量组合优化问题,并以大量算例计算验证了双线模拟退火算法的效率和正确性。最后结合某耐火材料企业进行了应用分析研究,展示了模型的应用原理和算法的求解效果。Generally, the product delivery capability of enterprise is restricted to the process capabilities of all nodes on the manufacturing line, while the process capabilities are constrained by the limited manufac- turing resources. This paper focuses on how to make the aggregate production planning （APP） for an enterprise to get the maximum profit while the constraints of process capabilities and manufacturing resources are simultaneously effecting. A model of APP with constraints of both capabilities and resources is presented, and to solve such combinatorial optimization problem of continuous variables, the simulated annealing algorithm with the new feature of ＂dual annealing＂ is designed, which has been validated to be efficient and accurate by lots of computation experiments in this paper. Finally, an application research is carried out on a factory of fireproof material to illustrate the applicable way of the model, as well as the new algorithm.

关 键 词：综合生产计划 模拟退火算法 启发式算法 作业成本管理 

分 类 号：F273[经济管理—企业管理] C934[经济管理—国民经济]