计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (15): 29-33.

• 博士论坛 • 上一篇    下一篇

钢铁企业生产能力平衡模型及启发式算法

周秉利1,2,张  群1   

  1. 1.北京科技大学 经济管理学院,北京 100083
    2.包头钢铁(集团)公司,内蒙古 包头 014010
  • 出版日期:2012-05-21 发布日期:2012-05-30

Model and heuristic algorithm for production capacity balance in steel enterprise

ZHOU Bingli1,2, ZHANG Qun1   

  1. 1.School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China
    2.Baotou Steel Co. Ltd., Baotou, Inner Mongolia 014010, China
  • Online:2012-05-21 Published:2012-05-30

摘要: 针对钢铁企业生产能力平衡配置问题,建立了非线性数学模型,形式化地描述了钢铁产品对资源和能力的竞合关系,提出了平衡下的多个优化目标。针对问题的模型及其特点,提出了基于约束满足技术的启发式算法,算法通过优化目标指导变量排序,在变量赋值过程中采用约束传播和回溯技术,缩减变量值域、解消约束冲突,提高了计算效率。基于企业实际生产数据的仿真实验结果验证了模型和算法的有效性。

关键词: 生产能力平衡, 约束满足, 启发式

Abstract: A mathematical model is proposed for balancing the production capacity in steel enterprise. The relationship of sharing and competition between capacity and resources is described in the model, and object functions to optimize are presented. According to the model and the characteristics of the problem, a heuristic algorithm based on constraint satisfaction is proposed. How to choose variables is guided by the optimization object. During assigning values to variables, constraint propagation is adopted to narrow the value domain, and back tracking is adopted to avoid the conflict to the constraints. The validity of the model and the algorithm is testified by calculating the data from production practices.

Key words: production capacity balance, constraint satisfaction, heuristic