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

مساله زمانبندی جریان کارگاهی، در زمان وجود یک جریان پیوسته از کارهای تولیدی بر روی چند ماشین مطرح می گردد. پیچیدگی این مسائل از نوع نمایی بوده و برای حل آن نیاز است از الگوریتم های ابتکاری یا فراابتکاری استفاده نمود. در این مقاله برای حل مساله جریان کارگاهی با انسداد ترکیبی از الگوریتم فر اابتکاری مورچگان استفاده شده است. مسئله با تابع هدف حداقل سازی زمان انجام کارها حل شده است. در ابتداانواع انسداد معرفی گشته است سپس مساله کارگاه جریانی توضیح داده شده است. در ادامه مراحل الگوریتم پیشنهادی تشریح شده است . الگوریتم پیشنهادی بر روی مسائل نمونه که در ادبیات این موضوع وجود دارد، پیاده سازی شده است. مقایسه نتایج بدست آمده با جواب های بهینه و میزان خطا، نشان دهنده کارایی مناسب الگوریتم پیشنهادی می باشد

کلیدواژه ها:

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