基于约束满足的热轧无缝钢管生产排序模型与算法.pdfVIP

第37卷 第3期 冶 金 自 动 化 Vol_37 No．3 2013年 5月 MetallurgicalIndustryAutomation Mav2013 · 企业信息化技术 · doi：10．3969／j．issn．1000-7059．2013．03．008 基于约束满足的热轧无缝钢管生产排序模型与算法 王海风 ，薛美美 ，李铁克 ， (1．北京科技大学 东凌经济管理学院，北京 100083；2．钢铁生产制造执行系统技术教育部工程研究中心) 摘要 ：热轧无缝钢管生产过程复杂，其中热轧阶段的生产计划过程包括组批和生产排序两个阶段。笔者在假设 组批完成的前提下，以生产跳跃惩罚最小为 目标给出生产排序问题的约束满足模型，在此基础上利用节点互换 算法对问题进行求解，重点解决无缝钢管生产计划中的生产排序问题。仿真实验结果验证了算法的有效性。 关键词：热轧无缝钢管 ；生产排序；约束满足问题；节点互换算法 文献标志码：A 文章编号：1000-7059(2013)03-0039-04 M odelingand algorithm ofhotrollingseamlesssteeltubeproduction schedulingbased onconstraintsatisfaction WANG Hai。feng ，XUEMei—mei，LITie—ke， (1．DnagLingSchoolofEconomicsandManagement，UniversityofSciencenadTechnologyBeijing，Beijing100083，China； 2．EngineeringResearchCenterofMESTechnoloyg forIron＆SteelProduction，MinistryofEducation) Abstract：Theproblem ofhotrollingseamlesssteeltubeproduction processisquitecomplicated， whichincludesroilinglotclusteringandrollinglotsequencing．Ontheassumptionthattherollinglot clusteringfinished，themodelisproposedbasedonconstraintsatisfactionproblem，andthenthenode exchangealgorithm isusedafterseekingaviablerollingbatchproduction．A simulationanalysisisgiv- entoverifythevalidityofthemodelandalgorithm． Keywords：hotrollingseamlesssteeltube；productionscheduling；constraintsatisfactionproblem；node exchnagealgorithm 0 引言 以上研究多以无缝钢管生产过程中的合同组 无缝钢管广泛运用于航空、汽车、石油、化工 批 问题或生产调度 问题为研究对象，对组批后的 等领域，其生产过程复杂，品种规格多，因此生产 排序问题讨论较少，因此笔者运用约束满足技术， 计划与调度过程尤为复杂 。 目前，关于无缝钢管 在假设组批完成的前提下建立以生产跳跃惩罚最 生产管理的研究主要体现在 以下几个方面：文献 小为 目标的生产排序 问题模型，重点解决无缝钢 [1]重点研究生产计划中的合同组批 问题；文献 管生产计划中的生产排序问题。该问题可归结为 [2]改进了企业 ERP