基于约束满足的热轧无缝钢管生产排序模型与算法
来源期刊：冶金自动化2013年第3期
论文作者：王海凤 薛美美 李铁克
文章页码：39 - 42
关键词：热轧无缝钢管;生产排序;约束满足问题;节点互换算法;
摘 要：热轧无缝钢管生产过程复杂,其中热轧阶段的生产计划过程包括组批和生产排序两个阶段。笔者在假设组批完成的前提下,以生产跳跃惩罚最小为目标给出生产排序问题的约束满足模型,在此基础上利用节点互换算法对问题进行求解,重点解决无缝钢管生产计划中的生产排序问题。仿真实验结果验证了算法的有效性。
王海凤1,2，薛美美1，李铁克1,2
1. 北京科技大学东凌经济管理学院2. 钢铁生产制造执行系统技术教育部工程研究中心
摘 要：热轧无缝钢管生产过程复杂,其中热轧阶段的生产计划过程包括组批和生产排序两个阶段。笔者在假设组批完成的前提下,以生产跳跃惩罚最小为目标给出生产排序问题的约束满足模型,在此基础上利用节点互换算法对问题进行求解,重点解决无缝钢管生产计划中的生产排序问题。仿真实验结果验证了算法的有效性。
关键词：热轧无缝钢管;生产排序;约束满足问题;节点互换算法;
