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

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

Keywords:

الگوریتم مورچگان , زمان‏بندی , کارگاه فولادسازی-ریخته‏گری پیوسته , مطالعه موردی(مجتمع فولاد خوزستان)