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

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