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

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