آرشیو

آرشیو شماره ها:
۳۲

چکیده

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

تبلیغات