حل مسأله زمان‌بندی جریان‌ کارگاهی

پایان نامه کارشناسی ارشد در رشته مهندسی صنایع گرایش مهندسی صنایع با عنوان حل مسأله زمان‌بندی جریان‌ کارگاهی با فرض عدم‌ توقف‌ به روش ابتکاری با فرمت ورد در ۱۰۱ صفحه

چکیده:

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

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

کلمات کلیدی:جریان‌کارگاهی، محدودیت عدم‌توقف، الگوریتم مورچگان، الگوریتم جستجوی محلی

فهرست مطالب تحقیق حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف‌  :

فصل ۱ مقدمه.. ۱

۱-۱ توالی عملیات و زمان‌بندی.. ۲

۱-۲ آشنایی با مفاهیم زمان‌بندی.. ۳

۱-۲-۱ نمادگذاری.. ۴

۱-۲-۲ سلسله مراتب پیچیدگی.. ۹

۱-۳ راهنمای فصل‌های رساله. ۱۳

فصل ۲ جریان‌کارگاهی… ۱۵

۲-۱ مسئله جریان‌کارگاهی.. ۱۶

۲-۲ مرور ادبیات جریان‌کارگاهی.. ۱۸

۲-۳ الگوریتم‌های ابتکاری.. ۱۹

۲-۳-۱ مروری بر الگوریتم‌های ابتکاری در حوزه جریان‌کارگاهی.. ۲۰

۲-۳-۲ الگوریتم جانسون.. ۲۲

۲-۳-۳ الگوریتم پالمر. ۲۴

۲-۳-۴ الگوریتم NEH.. 25

۲-۴ جمع بندی.. ۲۷

فصل ۳ جریان‌کارگاهی با محدودیت عدم‌توقف… ۲۸

۳-۱ جریان‌کارگاهی با محدودیت عدم‌توقف… ۲۹

۳-۲ مرور ادبیات جریان‌کارگاهی با محدودیت ‌عدم‌توقف… ۳۱

۳-۳ مدل ریاضی عدد صحیح جریان‌کارگاهی با محدودیت عدم‌توقف… ۳۴

۳-۴ مروری بر الگوریتم‌های ابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… ۳۶

۳-۵ مروری بر الگوریتم‌های فراابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… ۴۰

۳-۶ تشریحی بر بهترین الگوریتم در ادبیات موضوع. ۴۳

۳-۷ جمع بندی.. ۴۵

فصل ۴ الگوریتم و روش حل پیشنهادی… ۴۶

۴-۱ الگوریتم فراابتکاری مورچگان.. ۴۷

۴-۲ بکارگیری الگوریتم مورچگان در حل مسائل جریان‌کارگاهی.. ۴۸

۴-۳ الگوریتم پیشنهادی مورچگان.. ۴۸

۴-۳-۱ مقداردهی اولیه فرومون.. ۴۹

۴-۳-۲ قاعده تغییر حالت… ۴۹

۴-۳-۳ قاعده به‌هنگام کردن محلی.. ۵۰

۴-۳-۴ قاعده به‌هنگام کردن نهایی.. ۵۱

۴-۳-۵ به هنگام کردن فرومون‌های بیشینه و کمینه. ۵۱

۴-۳-۶ جستجوی محلی.. ۵۲

۴-۳-۷ الگوریتم شبیه سازی تبرید. ۵۴

۴-۳-۸ الگوریتم مورچگان اصلاح شده ۵۶

۴-۴ نتایج پیاده‌سازی الگوریتم پیشنهادی.. ۵۹

۴-۴-۱ مسائل نمونه. ۵۹

۴-۴-۲ پارامترهای الگوریتم. ۶۰

۴-۴-۳ نتایج ۶۰

فصل ۵ جمع‌بندی و پیشنهاد تحقیقات آتی… ۶۹

۵-۱ نتایج بدست آمده ۷۰

۵-۲ زمینه‌های تحقیقاتی.. ۷۱

مراجع.. ۷۲

پیوست ۱: داده‌های مسائل نمونه.. ۷۹

واژه نامه فارسی به انگلیسی… ۸۱

واژه نامه انگلیسی به فارسی… ۸۳

مطالعه بیشتر