مساله مکانیابی تک‌وسیله‌ای با فاصله متعامد در حضور سه مانع خطی احتمالی
رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع با عنوان : مساله مکانیابی تک‌وسیله‌ای با فاصله متعامد در حضور سه مانع خطی احتمالی که در 132 صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .
چکیده تحقیق مساله مکانیابی تک‌وسیله‌ای با فاصله متعامد در حضور سه مانع خطی احتمالی :
در بسیاری از مسایل مکانیابی ضروریست که محدودیت‌های دنیای واقعی در نظر گرفته شوند. نواحی با مانع نمونه‌ای از این محدودیت‌ها هستند. در این نواحی، علاوه بر جایگذاری تسهیلات، حرکت نیز ممنوع است. در این پایاننامه، مساله مکانیابی تک‌وسیله‌ای را در حضور سه مانع خطی که در مسیرهای افقی بهطور یکنواخت توزیع شده‌اند، در نظر می‌گیریم. یک مدل برنامه‌ریزی غیرخطی ارایه میکنیم که مجموع کل فواصل متعامد با مانع انتظاری تسهیل جدید از تسهیلات موجود را کمینه می‌کند. همچنین، به منظور حل مسایل توسعه یافته، دو الگوریتم جستجوی الگو و ژنتیک ارایه و نتایج بدست آمده از آنها را مقایسه میکنیم. نتایج محاسباتی نشان میدهند که الگوریتم جستجوی الگو نسبت به الگوریتم ژنتیک، در زمانی کمتر به جواب مطلوبتری دست مییابد.
کلمات کلیدی: مکانیابی تک‌وسیله‌ای ، مانع احتمالی خطی، مساله میانه متعامد.
ما در این پایاننامه مفهوم موانع احتمالی در نظریه مکانیابی توجه میکنیم ، و به مدلسازی ریاضی مساله‌ای میپردازیم که در آن سه مانع خطی احتمالی که مسیر حرکتشان بهصورت افقی است، در صفحه موجودند. در مساله‌ی مورد بررسی، مفروضات زیر در نظر گرفته شده‌اند:
- در مساله مکانیابی میانه مورد بررسی ظرفیت تسهیل جدید برای خدمت‌دهی به تسهیلات موجود نامحدود است.
- در مدلسازی این مساله از متر متعامد برای تعیین فواصل استفاده میشود.
- مساله برای کل افق برنامه‌ریزی در ابتدای دوره، سیاست‌گذاری می‌کند، یعنی مساله مکانیابی ایستا است.
- هر تسهیل موجود دارای مکان ثابت با مختصات معین، قطعی و دارای وزنی نامنفی است.
- سه مانع با طول محدود در صفحه موجودند که از عرض آنها نسبت به طولشان صرف نظر شده است و بهصورت خط راست مدلسازی می‌شوند.
- موانع بر روی مسیرهای افقی با مختص y معین قرار دارند.
- مکان شروع موانع از توزیع یکنواخت با پارامترهای معین پیروی می‌کنند.
- تسهیلات موجود در مسیر موانع مستقر نیستند.
- تسهیل جدید نمیتواند در مسیر موانع قرار گیرد.
- تنها تسهیل جدید با تسهیلات موجود در تعامل است.
فهرست مطالب تحقیق مساله مکانیابی تک‌وسیله‌ای با فاصله متعامد
فهرست جدولها خ
فهرست شکل‌ها د
فصل اول: کلیات پژوهش و ساختار پایاننامه. 1
1 – 1 مقدمه. 2
1 – 2 ساختار پایاننامه. 5
فصل دوم: مروری بر ادبیات موضوع مسایل مکانیابی با مانع.. 6
2 – 1 مقدمه. 7
2 – 2 مسایل مکان یابی با مانع.. 8
فصل سوم: زمینههای علمی پژوهش…. 14
3 – 1 مقدمه. 16
3 – 2 دسته بندی مسایل مکانیابی .. 18
3 – 3 فواصل در مسایل برنامه‌ریزی تسهیلات… 20
3 – 3 – 1 فاصله متعامد یا منهتن.. 20
3 – 3 – 2 فاصله خط مستقیم یا اقلیدسی.. 21
3 – 3 – 3 فاصله مجذور خط مستقیم یا اقلیدسی.. 22
3 – 3- 4 فاصله چبی‌شف… 23
3 – 3 – 5 کوتاه‌ترین مسیر. 23
3 – 4 الگوریتمهای جستجوی مستقیم. 24
3 – 4 – 1 الگوریتم جستجوی الگو. 24
3 – 4 – 1 – 1 الگوریتم جستجوی الگوی هوک و جیوز. 27
3 – 4 – 2 الگوریتم ژنتیک… 33
3 – 4 – 2 – 1 مفاهیم کلیدی الگوریتم ژنتیک… 34
فصل چهارم: ارایه مدل ریاضی و الگوریتمهای پیشنهادی.. 43
4-1 مقدمه. 44
4 – 2 ساختار مساله. 45
4 – 2 – 1 محاسبه فاصله انتظاری.. 48
4 – 2 – 1 – 1 پدیداری.. 50
4 – 2 – 1 – 2 اختلاف ناحیههای X و … 51
4 – 2 – 1 – 3 محاسبه فاصله افقی مورد انتظار در حالت . 53
4 – 2 – 1 – 4 محاسبه فاصله افقی مورد انتظار در حالت . 61
4 – 2 – 2 مدل ریاضی مساله. 94
4 – 3 کران‌های بالا و پایین مساله مکانیابی با مانع.. 98
4 – 3 – 1 کران‌های پایین مساله. 98
4 – 3 – 2 کران‌های بالای مساله. 99
4 – 4 الگوریتم حل مساله. 100
4 – 4 – 1 الگوریتم جستجوی الگوی هوک و جیوز. 101
4 – 4 – 1 – 1 شروع. 101
4 – 4 – 1 – 2 جستجوی اکتشافی.. 102
4 – 4 – 1 – 3 معیار توقف… 102
4 – 4 – 2 الگوریتم ژنتیک… 102
4 – 4 – 2 – 1 نمایش کروموزوم. 103
4 – 4 – 2 – 2 شروع. 103
4 – 4 – 2 – 3 ارزیابی.. 103
4 – 4 – 2 – 4 انتخاب… 105
4 – 4 – 2 – 5 نخبه گرایی.. 105
4 – 4 – 2 – 6 عملگر تقاطع.. 105
4 – 4 – 2 – 7 عملگر جهش…. 105
4 – 4 – 2 – 8 معیار توقف… 106
4 – 4 – 3 مثال. 106
4 – 4 – 4 نتایج محاسباتی.. 108
فصل پنجم: نتیجهگیری و پیشنهادهایی برای پژوهشهای آتی.. 112
5 – 1 نتیجهگیری.. 113
5 – 2 پیشنهادهایی برای پژوهشهای آتی.. 113
فهرست مراجع.. 115
فهرست مراجع فارسی.. 116
فهرست مراجع لاتین.. 117
فهرست جدولها
جدول 4-1 تنظیمات الگوریتم PS. 102
جدول 4-2 مختصات تسهیلات موجود در مثال. 107
جدول 4-3 اطلاعات جواب برای مثال. 107
جدول 4-4 خلاصه‌ای از نتایج محاسباتی برای مسایل با اندازه کوچک… 110
جدول 4-5 خلاصه‌ای از نتایج محاسباتی برای مسایل با اندازه متوسط و بزرگ… 111
فهرست شکل‌ها
شکل 3-1 مسیرهای متعامد مختلف با طول یکسان بین و 21
شکل 3-2 فاصله اقلیدسی در صفحه. 22
شکل 3-3 ساختار الگوریتمهای جستجوی الگو. 27
شکل 4-1 فضای مساله. 46
شکل 4-2 چند مثال برای شیوه محاسبه …………… 48
شکل 4-3 عوامل موثر بر 50
شکل 4-4 افراز فضای شدنی مساله به چهار ناحیه. 51
شکل 4-5 یک مثال از برای 55
شکل 4-6 یک مثال از برای 56
شکل 4-7 دو مثال از . 57
شکل 4-8 دو مثال از . 58
شکل 4-9 یک مثال از . 60
شکل 4-10 یک مثال از . 60
شکل 4-11 دو مثال از . 63
شکل 4-12 دو مثال از برای 64
شکل4-13 دو مثال از برای 65
شکل 4-14 دو مثال از برای 66
شکل 4-15 دو مثال از برای 67
شکل 4-16 دو مثال از برای 68
شکل 4-17 دو مثال از 69
شکل 4-18 دو مثال از . 71
شکل 4-19 دو مثال از . 72
شکل 4-20 دو مثال از . 73
شکل 4-21 دو مثال از . 74
شکل 4-22 دو مثال از . 75
شکل 4-23 دو مثال از . 76
شکل 4-24 دو مثال از . 77
شکل 4-25 دو مثال از . 78
شکل 4-26 دو مثال از . 79
شکل 4-27 دو مثال از . 80
شکل 4-28 یک مثال از . 82
شکل 4-29 یک مثال از . 85
شکل 4-30 یک مثال از . 87
شکل 4-31 یک مثال از . 89
شکل 4-32 یک مثال از . 91
شکل 4-33 یک مثال از . 92
شکل 4-35 مفروضات برای مثال و جواب بهینه‌ی آن. 107
شکل 4-36 تابع هدف برای مثال. 108
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها