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

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

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

چکیده:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

مراجع.. ۷۲

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

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

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

ادامه مطلب