| پایان نامه حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف | ... | |
|
دکتر مرتضی کاظمی (در فایل دانلودی نام نویسنده موجود است) تکه هایی از متن پایان نامه به عنوان نمونه : (ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است) فهرست مطالب
عنوان صفحه 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
فهرست کلمات اختصاری
عبارت کامل فصل 1 مقدمه امروزه در عرصه صنعت بدلیل تفاوت و گوناگونی نیازهای مشتریان شاهد تنوع محصول‌ها، کوتاه شدن عمرشان و رقابت بالای تولیدکنندگان می‌باشیم. از این‌رو اهمیت به
[جمعه 1398-07-12] [ 07:06:00 ب.ظ ]
لینک ثابت
|
||
|
کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل
کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل |
 |
|
