زمان بندي كارگاه فولادسازي - ريخته گري پيوسته با استفاده از الگوريتم تركيبي فرا ابتكاري (مطالعه موردي: مجتمع فولاد خوزستان)

Steelmaking-Continuous Casting Scheduling Using a Hybrid Meta-heuristic (Case Study: Khoozestan Steel Complex)

در اين مقاله، مساله زمانبندي كارگاه فولادسازي ­_ريخته گري پيوسته بررسي شده است. اين مساله حالتي خاص از مساله كارگاه جريان تركيبي است كه انواع محدوديتهاي خاص صنعت فولاد، آن را به مراتب پيچيده تر ميسازد. در اين مقاله الگوريتمي فرا ابتكاري بر پايه الگوريتم مورچگان(ACO) كه در داخل آن يك الگوريتم ابتكاري زمانبندي به كار رفته؛ براي مساله طراحي شده است. در الگوريتم پيشنهادي، تخصيص منبع و تعيين توالي با استفاده از الگوريتم جامعه مورچگان و زمانبندي توسط يك الگوريتم ابتكاري پيشرو -پسرو، انجام ميشود. در نظر گرفتن محدوديتهاي واقعي محيط توليدي در تعريف مساله، طراحي الگوريتم ابتكاري زمانبندي، ارائه الگوريتمي تركيبي از ACO و الگوريتم ابتكاري ارائه شده و طراحي ويژه ACO از نظر نوع تعريف ماتريس فرومون و اطلاعات ابتكاري آن، نوآوريهاي اصلي اين پژوهش هستند. اين الگوريتم در مجتمع فولاد خوزستان پياده سازي و نتايج آن با الگوريتم ابتكاري موجود در يكي از نرم افزارهاي تجاري خارجي و مورد استفاده در مجتمع فولاد مباركه مقايسه شده است. بر اساس نتايج آزمون، الگوريتم پيشنهادي نه تنها قابليت استفاده در چارچوب زمانهاي محدود در دسترس براي زمانبندي را دارد، بلكه تابع هدف واحد فولادسازي را به طور ميانگين تا 65% بهبود مي­دهد.

In this paper, Steel-making Continuous Casting (SCC) scheduling problem is investigated. The scheduling of SCC processes is of major importance in steel industries. Since it is often a bottleneck in steel production, optimal scheduling of it can minimize production cost and increase profit notably. This problem is a specific case of hybrid flow shop scheduling problem accompanied by technological constraints of steel-making and hence classic optimization methods fail to obtain an optimal solution for a real life problem over a suitable time. In this paper, a meta-heuristic algorithm based on an Ant colony algorithm (ACO) which is accompanied with a heuristic timing algorithm is developed. In the proposed algorithm the resource assignment and sequencing is determined with ACO and the timing of jobs is determined using a heuristic forward-backward algorithm. Considering the real constraints in the problem definition, designing a heuristic timing algorithm, embedding the proposed timing algorithm in ACO framework and a novel design of ACO algorithm in pheromone matrix and heuristic information are the main features of this paper. The proposed algorithm is implemented in Khuzestan steel complex and the efficiency of it is compared with a heuristic algorithm of commercial scheduling software which is used in Mobarakeh Steel Company. Numerical results show that the average percent of improvement is about 65% in a limited scheduling time.