حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف : ارشد مهندسی صنایع
رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع با عنوان : حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف که در 101 صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .
چکیده تحقیق حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف :
در سالهای اخیر ارائه الگوریتمهای کارا برای زمانبندی جریانکارگاهی مورد توجه مدیران واحدهای تولیدی قرارگرفته است. مسأله زمانبندی جریانکارگاهی با محدودیت عدمتوقف و با هدف کمینهسازی طولانیترین زمان تکمیل، یک مسأله NP-سخت است. به همین دلیل در تحقیقات اخیر الگوریتمهای فراابتکاری زیادی برای حل آن ارائه شده است. در این پایان نامه سه الگوریتم فراابتکاری برپایه الگوریتم مورچگان برای حل این مساله ارائه شده است. تفاوت الگوریتمهای ارائه شده در نحوه استفاده از الگوریتم جستجوی محلی میباشد. در الگوریتم های ارائه شده، الگوریتمهای جابجایی، الحاقی، شبیهسازی تبرید و الگوریتم اصلاح شده بر اساس الگوریتمهای جابجایی و الحاقی برای حل مسئله پیشنهاد شده است. الگوریتمهای پیشنهادی بر روی مسائل نمونه که در ادبیات این موضوع وجود دارد، پیاده سازی شده است. مقایسه الگوریتمهای ارائه شده با یکدیگر نشاندهنده کارا بودن الگوریتم اصلاح شده میباشد. همچنین مقایسه نتایج بدست امده با نتایج به چاپ رسیده در سالهای اخیر نشاندهنده دقت و رقابتپذیری بالای الگوریتمهای پیشنهادی نسبت به سایر الگوریتمهای موجود برای حل مساله مورد بحث، میباشد.
کلمات کلیدی: جریانکارگاهی ، محدودیت عدمتوقف، الگوریتم مورچگان، الگوریتم جستجوی محلی
راهنمای فصلهای رساله
این رساله شامل 5 فصل و 1 پیوست میباشد. در فصل 1 ابتدا مقدمهای از اهمیت و ضرورت زمانبندی تولید و نقش جریانکارگاهی گفته شد سپس مسأله جریانکارگاهی به طور خلاصه توضیح داده شد. همچنین به نمادگذاری مسائل زمانبندی پرداخته شد و هر یک از قسمتهای محیطهای ماشین، محدودیتهای عملیات و تابع هدف به تفصیل بیان شد. در انتها سلسله مراتب پیچیدگی مسائل مورد بررسی قرار گرفته است.
در فصل 2 به تفصیل جریانکارگاهی را مورد بررسی قرار دادیم. در ابتدا تعریف جریانکارگاهی همراه با یک مثال بیان شد. سپس به مرور ادبیات جریانکارگاهی پرداختیم. سپس مروری بر الگوریتمهای ابتکاری در این حوزه انجام شد. همچنین 3 الگوریتم پایه در مسئله جریانکارگاهی بررسی و همراه با مثال توضیح داده شد. الگوریتمهایی که در این فصل عنوان شده عبارتند از: الگوریتم جانسون، الگوریتم ، الگوریتم اسلوپ.
فصل 3 به مسائل جریانکارگاهی با محدودیت عدمتوقف پرداخته است. در ابتدا محدودیت به طور کامل تعریف و به دلایل ایجاد این محدودیت پرداختیم. سپس مروری بر پژوهشهای انجام شده در این حوزه از ابتدا تاکنون انجام و به روشهای حل این مسئله پرداخته شد. سپس مدل برنامهریزی عدد صحیح جریانکارگاهی با محدودیت عدمتوقف آورده شد. در نهایت بهترین الگوریتم موجود در ادبیات به طور کامل تشریح میشود.
در فصل 4 به معرفی الگوریتمهای پیشنهادی در این رساله میپردازیم. در قسمت بعد به بررسی سه الگوریتم پیشنهادی که ترکیبی از الگوریتمهای ابتکاری راجندران، الگوریتم فراابتکاری مورچگان و جستوجوی محلی می باشد به تفصیل بیان شده است. سپس نتایج الگوریتم و مقایسه آن با نتایج موجود آورده شد و کارایی الگوریتمهای پیشنهادی بررسی شد.
در فصل 5 جمعبندی مطالب و نتایج رساله ذکر شده است. در انتهای این فصل، پیشنهادهایی مطرح شده است تا زمینه تحقیقهای آتی محققان گردد.
در پیوست 1 تعدادی از دادههای مسئله استفاده شده جهت اجرای الگوریتم آورده شده است.
فهرست مطالب تحقیق حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف :
فصل 1 مقدمه.. 1
1-1 توالی عملیات و زمانبندی.. 2
1-2 آشنایی با مفاهیم زمانبندی.. 3
1-2-1 نمادگذاری.. 4
1-2-2 سلسله مراتب پیچیدگی.. 9
1-3 راهنمای فصلهای رساله. 13
فصل 2 جریانکارگاهی… 15
2-1 مسئله جریانکارگاهی.. 16
2-2 مرور ادبیات جریانکارگاهی.. 18
2-3 الگوریتمهای ابتکاری.. 19
2-3-1 مروری بر الگوریتمهای ابتکاری در حوزه جریانکارگاهی.. 20
2-3-2 الگوریتم جانسون.. 22
2-3-3 الگوریتم پالمر. 24
2-3-4 الگوریتم NEH.. 25
2-4 جمع بندی.. 27
فصل 3 جریانکارگاهی با محدودیت عدمتوقف… 28
3-1 جریانکارگاهی با محدودیت عدمتوقف… 29
3-2 مرور ادبیات جریانکارگاهی با محدودیت عدمتوقف… 31
3-3 مدل ریاضی عدد صحیح جریانکارگاهی با محدودیت عدمتوقف… 34
3-4 مروری بر الگوریتمهای ابتکاری مسئله جریانکارگاهی با محدودیت عدمتوقف… 36
3-5 مروری بر الگوریتمهای فراابتکاری مسئله جریانکارگاهی با محدودیت عدمتوقف… 40
3-6 تشریحی بر بهترین الگوریتم در ادبیات موضوع. 43
3-7 جمع بندی.. 45
فصل 4 الگوریتم و روش حل پیشنهادی… 46
4-1 الگوریتم فراابتکاری مورچگان.. 47
4-2 بکارگیری الگوریتم مورچگان در حل مسائل جریانکارگاهی.. 48
4-3 الگوریتم پیشنهادی مورچگان.. 48
4-3-1 مقداردهی اولیه فرومون.. 49
4-3-2 قاعده تغییر حالت… 49
4-3-3 قاعده بههنگام کردن محلی.. 50
4-3-4 قاعده بههنگام کردن نهایی.. 51
4-3-5 به هنگام کردن فرومونهای بیشینه و کمینه. 51
4-3-6 جستجوی محلی.. 52
4-3-7 الگوریتم شبیه سازی تبرید. 54
4-3-8 الگوریتم مورچگان اصلاح شده 56
4-4 نتایج پیادهسازی الگوریتم پیشنهادی.. 59
4-4-1 مسائل نمونه. 59
4-4-2 پارامترهای الگوریتم. 60
4-4-3 نتایج 60
فصل 5 جمعبندی و پیشنهاد تحقیقات آتی… 69
5-1 نتایج بدست آمده 70
5-2 زمینههای تحقیقاتی.. 71
مراجع.. 72
پیوست 1: دادههای مسائل نمونه.. 79
واژه نامه فارسی به انگلیسی… 81
واژه نامه انگلیسی به فارسی… 83
فهرست جدولها
جدول 2‑1: داده های مثال مسأله جریانکارگاهی.. 17
جدول 2‑2: گام اول محاسبه Cmax برای مثال جریانکارگاهی.. 17
جدول 2‑3: گام اول محاسبه Cmax برای مثال جریانکارگاهی.. 18
جدول 4‑1: اطلاعات مسائل نمونه. 59
جدول 4‑2: مقدار پارامترهای الگوریتم پیشنهادی.. 60
جدول 4‑3: مقایسه سه الگوریتم پیشنهادی و ارائه شده 61
جدول 4‑4 مقایسه سه الگوریتم پیشنهادی و ارائه شده بر اساس تعداد جوابهای تولید شده 62
جدول 4‑5: نتایج 7 الگوریتم بر پایه جست و جوی محلی برای مسائل نمونه کارلیر. 66
جدول 4‑6: نتایج الگوریتم ارائه شده با بهترین الگوریتم یافت شده در ادبیات مسائل نمونه کارلیر. 66
جدول 4‑7: نتایج الگوریتمهای بر پایه جستجوی محلی برای مسائل بزرگ و متوسط.. 67
جدول 4‑8: مقایسه الگوریتم اصلاح شده با یهترین الگوریتمهای موجود در ادبیات.. 68
فهرست شکلها
شکل 1‑1: شمایی از محیط تک ماشینه. 5
شکل 1‑2: شمایی از محیط جریانکارگاهی.. 5
شکل 1‑3: شمایی از محیط جریانکارگاهی انعطاف پذیر. 6
شکل 1‑4: سلسله پیچیدگی تابع هدف.. 11
شکل 1‑5 : سلسله پیچیدگی محیط ماشین.. 11
شکل 1‑6: سلسله پیچیدگی محدودیت های عملیات.. 12
شکل 2‑1: نمودار گانت مثال جریانکارگاهی.. 18
شکل 3‑1: شمایی از مسئله جریان کارگاهی با محدودیت عدمتوقف… 29
شکل 4‑1: شبه کد الگوریتم مورچگان اولیه. 53
شکل 4‑2: شبه کد الگوریتم شبیهسازی تبرید. 56
شکل 4‑3: شبه کد الگوریتم جستجوی محلی اصلاح شده 57
شکل 4‑4: شبه کد الگوریتم مورچگان اصلاح شده 58
شکل 4‑5: درصد بهبود برای الگوریتمهای ارائه شده 63
شکل 4‑6: مقایسه نتایج الگوریتم اصلاح شده با الگوریتم DPSOVND برای مسائل ریورز 65
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها