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

حل مسأله زمان‌بندی جریان‌ کارگاهی
نوع فایل
word
حجم فایل
1mb
نویسنده
دسته بندی
12,000 تومان

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

چکیده:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

مراجع.. ۷۲

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

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

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

مطالعه بیشتر

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
دیدگاهتان را بنویسید