حل مساله جریان کارگاهی ترکیبی با ماشین های موازی یکسان با در نظر گرفتن محدودیت دسته ای
Abstract(in Persian; no English abstract is available)
در شرایط حاضر و با توجه به افزایش شدت رقابت سازمان های تولیدی، زمان بندی برنامه از اهمیت بیشتری برخوردار است. در صورت انجام زمان بندی بهینه برنامه، امکان استفاده بهتر از منابع موجود فراهم شده و محصولات مطابق نیاز مشتریان تولید و تحویل می شوند. در این تحقیق مسأله جریان کارگاهی دو مرحله ایی انعطاف پذیر با حالت ورود دسته ایی سری کارها به مرحله اول در نظر گرفته و حل شده است. در این مسأله فرایند تولید همه قطعات مثل هم بوده و از دو مرحله تشکیل شده است. همچنین در هر مرحله امکان انجام کار توسط ماشین های موازی (مشابه هم) وجود دارد. علاوه بر آن بین مراحل اول و دوم هر قطعه هیچ گونه وقفه¬ای وجود ندارد. تابع هدف در این تحقیق عبارت است از حداقل کردن مقدار دامنه عملیات (cmax) در مدل ارائه شده. در این مسأله از سه الگوریتم فراابتکاری ژنتیک، شبیه سازی تبرید و جستجوی ممنوعه به منظور حل مدل استفاده شده است. همچنین پارامترهای هر یک از این الگوریتم ها توسط روش تاگوچی تنظیم گردیده است. به منظور بررسی عملکرد جواب های به دست آمده از روش های ارائه شده و مقایسه آن ها با یکدیگر یک حد پایین به صورت ابتکاری برای مدل ارائه شده ایجاد گردیده و جواب های حاصل با آن مقایسه می گردد. نتایج به دست آمده نشان می دهد که روش ژنتیک جواب های بهتری نسبت به دو روش دیگر به دست می¬آورد.