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

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （15） 29 钢铁企业生产能力平衡模型及启发式算法 1，2 1 周秉利 ，张 群 ZHOU Bingli1，2 , ZHANG Qun1 1.北京科技大学 经济管理学院，北京 100083 2.包头钢铁（集团）公司，内蒙古 包头 014010 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 ZHOU Bingli, ZHANG Qun. Model and heuristic algorithm for production capacity balance in steel enter- prise. Computer Engineering and Applications, 2012, 48 （15）：29-33. Abstract ：A mathematical model is proposed for balancing the production capacity in steel enterprise. The relation- ship 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 assign- ing 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 摘 要：针对钢铁企业生产能力平衡配置问题，建立了非线性数学模型，形式化地描述了钢铁产品对资源和能 力的竞合关系，提出了平衡下的多个优化目标。针对问题的模型及其特点，提出了基于约束满足技术的启发 式算法，算法通过优化目标指导变量排序，在变量赋值过程中采用约束传播和回溯技术，缩减变量值域、解消 约束冲突，提高了计算效率。基于企业实际生产数据的仿真实验结果验证了模型和算法的有效性。 关键词：生产能力平衡；约束满足；启发式 文章编号：1002-8331（2012 ）15-0029-05 文献标识码：A 中图分类号：TP273 1 引言 源的配置具有市场的适应能力。迄今为止，钢铁企 钢铁生产过程是具有固定工艺路线，分段连续 业生产优化管理领域的研究大多围绕着炼钢连铸生 [1-2] [3-4] [5] 和半连续的顺序加工过程，包括炼铁、炼钢连铸、热 产调度 、热轧生产计划 、钢轧一体化管理 等生 轧、冷轧等多个阶段，产品由一个源头（钢水）向下逐 产计划与调度问