基于约束满足的热轧无缝钢管生产排序模型与算法
Modeling and algorithm of hot rolling seamless steel tube production scheduling based on constraint satisfaction作者机构:北京科技大学东凌经济管理学院 钢铁生产制造执行系统技术教育部工程研究中心
出 版 物:《冶金自动化》 (Metallurgical Industry Automation)
年 卷 期:2013年第37卷第3期
页 面:39-42页
学科分类:080503[工学-材料加工工程] 08[工学] 0805[工学-材料科学与工程(可授工学、理学学位)] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
基 金:中央高校基本科研业务费资助项目(FRF-SD-12-012B)
摘 要:热轧无缝钢管生产过程复杂,其中热轧阶段的生产计划过程包括组批和生产排序两个阶段。笔者在假设组批完成的前提下,以生产跳跃惩罚最小为目标给出生产排序问题的约束满足模型,在此基础上利用节点互换算法对问题进行求解,重点解决无缝钢管生产计划中的生产排序问题。仿真实验结果验证了算法的有效性。