Abstract: To solve the order scheduling problem of hot rolling seamless steel pipe under multi process route,routing factor was introduced into hot-rolled seamless steel pipe order scheduling problem.For the problem,a constraint satisfaction model was established with the objectives of reasonable process switching,equipment adjustment minimizing and just-in-time production.Furthermore,algorithms were designed.According to the characteristics of this model,the best-fit-decreasing-based constraint satisfaction algorithm and constraint-based clustering algorithm were presented to generate an initial rolling plan;two kinds of batch swap search algorithms were designed to optimize the initial rolling batch scheduling of the single day and the days respectively.Through experiments based on actual order data,the performances and application situations of algorithms combined the above methods in pairs were discussed,and the feasibility and effectiveness of the proposed model and algorithms were verified.

Key words: order scheduling, hot rolling seamless steel pipe, process routing, constraint satisfaction

摘要： 为解决热轧无缝纲管在多工艺路线下的订单排程问题,将工艺路线因素引入热轧钢管订单排程中,建立了以合理的工艺路线切换、最小化机器设备调整和准时制生产为优化目标的约束满足模型,并设计了求解算法。该算法根据模型特征,提出基于降序最佳适应的约束满足算法和基于约束的聚类算法,对订单进行整理并形成初始轧制计划;设计了两种批次交换搜索算法,分别对单日内及日间的初始轧制批次进行排程优化。通过基于实际订单数据的实验讨论了上述算法两两组合的求解效果和各自的适用情况,验证了模型和算法的可行性和有效性。

关键词: 订单排程, 热轧无缝钢管, 工艺路线, 约束满足