• حل مساله جریانی کارگاهی با انسدادهای ترکیبی با استفاده از الگوریتم مورچگان

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1074
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    مساله زمانبندی جریان کارگاهی، در زمان وجود یک جریان پیوسته از کارهای تولیدی بر روی چند ماشین مطرح می گردد. پیچیدگی این مسائل از نوع نمایی بوده و برای حل آن نیاز است از الگوریتم های ابتکاری یا فراابتکاری استفاده نمود. در این مقاله برای حل مساله جریان کارگاهی با انسداد ترکیبی از الگوریتم فرا ابتکاری مورچگان استفاده شده است. مسئله با تابع هدف حداقل سازی زمان انجام کارها حل شده است. در ابتدا انواع انسداد معرفی گشته است سپس مساله کارگاه جریانی توضیح داده شده است. در ادامه مراحل الگوریتم پیشنهادی تشریح شده است .الگوریتم پیشنهادی بر روی مسائل نمونه که در ادبیات این موضوع وجود دارد، پیاده سازی شده است. مقایسه نتایج بدست آمده با جواب های بهینه و میزان خطا، نشان دهنده کارایی مناسب الگوریتم پیشنهادی می باشد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین ژورنال ها