ارائه يك الگوريتم ابتكاري كارا براي مسئله زمانبندي خط اسيدشويي نورد سرد مجتمع فولاد مباركه اصفهان

An Efficient Heuristic Algorithm for Pickling Line in Esfahan's Mobarakeh Steel Company

با توسعه اقتصاد و افزايش رقابت در صنايع مختلف، كاهش هزينه‌هاي توليد تبديل به يكي از مهم‌ترين دغدغه‌هاي شركت‌هاي توليدي شده است. براي نيل به اين هدف بايد تا حد امكان شرايط مدل‌سازي مسئله را به شرايط واقعي نزديك نمود. در اين مقاله، مسئله برنامه­ ريزي و زمان­ بندي خط توليد اسيدشويي در ناحيه نورد سرد مجتمع فولاد مباركه اصفهان (Pickling Line Scheduling يا PLS) ارائه شده است. مسئله مورد بررسي، انتخاب مناسب و تعيين توالي برنامه­هاي خط توليد و به طور همزمان انتخاب مناسب و تعيين توالي كلاف­ هاي داخل اين برنامه­ ها با در نظرگرفتن محدوديت­ هاي متنوع حاكم بر توليد خط توليد اسيدشويي است. هدف مسئله، افزايش بهره­ وري خط توليد و كاهش هزينه­ هاي توليد است. به دليل حجم بالاي توليد در مجتمع فولاد مباركه و تعدد محدوديت ­هاي توليدي، نياز به يك مدل ابتكاري براي حل مسئله در كوتاه ترين زمان است به همين دليل يك مدل رياضي غير خطي و يك الگوريتم ابتكاري براي حل مسئله ارائه شده است. نتايج حاصل از نمونه ­هاي واقعي مورد بررسي نشان دهنده كارايي الگوريتم نسبت به روش دستي برنامه ­ريزي مورد استفاده در شركت فولاد مباركه اصفهان است.

Reducing production costs has become one of the most important concerns, due to the economic development and increasing competitiveness in industries. To achieve this goal, considering real conditions is important. In this presentation, we investigate the production scheduling of a Pickling Line in Esfahan's Mobarakeh Steel Company called Pickling Line Scheduling (PLS). The problem is to generate multiple production turns for the Pickling Line coils and at the same time determine the sequence of these turns and select coils then the sequence coils of these turn so that the productivity and product quality both maximized while the production cost minimized. We formulate this problem as a mixed integer nonlinear program and propose a heuristic algorithm to obtain satisfactory solutions. Results on real production instances show heuristic algorithm is more effective and efficient with comparison to manual scheduling in Esfahan's Mobarakeh Steel Company.