ارائه يك الگوريتم ابتكاري بر پايه كوتاه‌ترين مسير جهت زمانبندي واحد نورد در صنعت فولاد

A Heuristic Algorithm Based on Shortest Path Method for Hot Rolling Process Scheduling in the Steel Industry

اين مقاله به زمانبندي واحد نورد به عنوان يكي از مهم‌ترين واحدهاي صنعت فولاد مي‌پردازد. نورد فرايندي است كه پس از واحد ريخته‌گري صورت مي‌گيرد و اهميت آن به واسطه شرايط خاص اين فرايند و توليد محصول نهايي است. براي اين منظور، مدل رياضي اين زمانبندي ارائه شده است. براي حل اين مدل، متدولوژي پيشنهادي بر پايه الگوريتم كوتاه‌ترين مسير ارائه شده است. نتايج محاسباتي نشان مي‌دهد عملكرد اين الگوريتم هم از نظر ارائه جواب‌هاي مناسب و هم از نظر زمان حل بسيار مناسب است.

This paper deals with the hot rolling process scheduling as one of the most important production lines in steel industry. The hot rolling process connects upstream processes named steel-making continuous casting and its importance due to the specific conditions and producing finished products. This paper presents the model for hot rolling production scheduling. A heuristic algorithm based on shortest path problem are developed. The experimental results show that the performance of proposed algorithm is appropriate both in terms of providing the right solutions and the solution time.