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

دانلود پایان نامه

عنوان پایان نامه :

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

یک صفحه از متن پایان نامه فقط برای نمونه :

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

الگوریتم‌های فراابتکاری دارای چارچوبی از پیش تعیین شده هستند که برای حل هر مسأله بهینه‌سازی کافی است که آن مسأله را در قالب چارچوب الگوریتم فراابتکاری درآورد. در اغلب مقاله‌های که الگوریتم‌هایی برای حل مسائل بهینه‌سازی پیچیده با استفاده از الگوریتم‌های فراابتکاری ارائه شده، جواب‌هایی با کیفیت بالا در زمان کوتاهی بدست آمده است. در صورتی که جواب‌های ابتکاری همواره به یک جواب مشخص می‌رسند، الگوریتم های فراابتکاری بدلیل ماهیت تصادفی خود، قابلیت ایجاد جواب‌های متنوع را خواهند داشت. به همین دلیل شانس بیشتری در دستیابی به جواب‌هایی با کیفیت در مقایسه با الگوریتم‌های ابتکاری را دارند. برای حل مسأله جریان‌کارگاهی با محدودیت عدم‌توقف نیز الگوریتم‌های فراابتکاری متعددی از جمله الگوریتم جستجوی پراکنده، الگوریتم ژنتیک[1]، الگوریتم جست وجوی ممنوع[2] و الگوریتم مورچگان ارائه شده است.

فینک و وب [54] از الگوریتم فراابتکاری شبیه‌سازی تبرید[3] و جستجوی ممنوع به همراه یک روش جستجوی محلی برای حل مسأله  استفاده کردند. آیدوسان و الله‌وردی [55] دو روش مبتنی بر شبیه‌سازی تبرید شده و تکنیک‌های الگوریتم ژنتیک برای یک مسأله  با هدف کمینه‌سازی طولانی‌ترین زمان تکمیل کارها  ارائه نمودند. ژنگ و ژو [56] مسأله  را با هدف کمینه‌سازی همزمان دو تابع زمان تکمیل پردازش آخرین کار و مجموع زودکرد و دیرکرد کارها در یک محیط فازی مورد بررسی قرار دادند و از الگوریتم شبیه‌سازی تبرید برای حل آن استفاده کردند. مسأله  با در نظر گرفتن زمان‌های آماده‌سازی و با تابع هدف کمینه‌کردن حداکثر دیرکرد توسط رویز و الله‌وردی [52] مورد بررسی قرار گرفت. آنها چهار الگوریتم جدید و کارا بر اساس الگوریتم فراابتکاری ژنتیک برای حل آن پیشنهاد نمودند. پن و همکاران [57] مسأله  را با تابع هدف‌های زمان تکمیل پردازش آخرین کار و کل زمان‌های تکمیل را مورد بررسی قرار دادند و دو الگوریتم جدید بر اساس الگوریتم بهینه‌سازی ازدحام ذرات[4] پیشنهاد نمودند.

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 لینک متن کامل پایان نامه رشته مهندسی صنایع با عنوان 

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