وزارت علوم ,تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان نامه

مقطع کارشناسی ارشد

رشته: مهندسی صنایع- صنایع

عنوان / موضوع:  مساله مکان یابی چند تسهیله با فواصل متعامد در حضور یک مانع خطی با حرکت احتمالی به صورت نرمال

استاد راهنما: دکتر ایرج مهدوی

استاد مشاور: مهندس صابر شیری پور

فصل تابستان 1391

• فهرست رئوس مطالب

فصل اول- مقدمه و کلیات تحقیق

• مقدمه ………………………………………………………………………………………………………………. 10
• کلیات تحقیق و ساختار پایان نامه ………………………………………………………………………….13

فصل دوم- ادبیات و پیشینه تحقیق

• مقدمه ………………………………………………………………………………………………………………. 15
• ادبیات موضوعی …………………………………………………………………………………………………16
• پیشینه تحقیقات انجام شده ………………………………………………………………………………….17

2-3-1 روند تحقیقات انجام شده ……………………………………………………………………………………21

فصل سوم- روش تحقیق

• مقدمه …………………………………………………………………………………………………………… 25
• فواصل در مسائل برنامه ریزی تسهیلات …………………………………………………………… 26
  • فاصله خط مستقیم یا اقلیدسی …………………………………………………………………………. 26
  • فاصله مجذور خط مستقیم یا اقلیدسی ……………………………………………………………… 27
  • فاصله منهتن یا متعامد ……………………………………………………………………………………. 28
  • فاصله چبیشف …………………………………………………………………………………………….. 29
  • کوتاهترین مسیر …………………………………………………………………………………………… 30
• مسائل مکانیابی میانه با انواع فاصله ………………………………………………………………… 31
• فرآیند تحقیق ………………………………………………………………………………………………. 34
  • تعریف ساده ای از مساله ……………………………………………………………………………… 34
  • وضعیت دو نقطه نسبت به هم در حضور مانع ………………………………………………… 35
  • کوتاهترین فاصله بین دو نقطه در حضور مانع ………………………………………………… 38
    • مانع به صورت ثابت …………………………………………………………………………….. 38
    • مانع به صورت متحرک …………………………………………………………………………. 40

فصل چهارم- محاسبات و یافته های تحقیق

• مقدمه …………………………………………………………………………………………………….. 44
• محاسبه امید فاصله بین دو نقطه در حالت shadow ……………………………………. 45
• محاسبه امید فاصله بین دو نقطه در حضور مانع احتمالی در حالت کلی …………. 48
• متغییر های واسط ……………………………………………………………………………………. 51
• مدل ریاضی مسئله ………………………………………………………………………………….. 54
• محدوده امید فاصله بین دو نقطه در مدل …………………………………………………… 55
• وارد نمودن انتگرال به لینگو ……………………………………………………………………. 57
• الگوریتم ژنتیک ……………………………………………………………………………………… 59
  • تعریف الگوریتم ژنتیک …………………………………………………………………….. 59
  • مزایا و برتریهای الگوریتم ژنتیک ……………………………………………………….. 61
  • معایب الگوریتم ژنتیک …………………………………………………………………….. 64
  • گذری بر ژنتیک طبیعی …………………………………………………………………….. 65
  • واژگان الگوریتم ژنتیک …………………………………………………………………….. 70
  • ساختار کلی الگوریتم ژنتیک ……………………………………………………………… 71
  • کروموزوم ……………………………………………………………………………………….. 73
  • ایجاد جمعیت اولیه …………………………………………………………………………… 75
  • اعمال ژنتیک ……………………………………………………………………………………. 76
    • عملگر جهشی …………………………………………………………………………… 77
    • عملگر تقاطعی ……………………………………………………………………………79
  • انتخاب چرخه رولت ……………………………………………………………………….. 81
  • استراتژی برخورد با محدودیت ها …………………………………………………….. 82
• مثال ………………………………………………………………………………………………….. 83

فصل پنجم- نتیجه گیری و پیشنهادات

• نتیجه گیری …………………………………………………………………………………………. 87
• پیشنهادات آتی …………………………………………………………………………………….. 88

پیوست – فهرست منابع و مواخذ ………………………………………………………………………. 89

چکیده انگلیسی ……………………………………………………………………………………………….. 91

• فهرست جداول

جدول 1-1 روند تحقیقات علمی و مقالات انجام شده در زمینه مکانیابی در حضور مانع …….21

جدول 4-1 مختصات تسهیلات موجود …………………………………………………………. 83

جدول 4-2 وزن بین تسهیلات موجود با جدید ………………………………………………..83

جدول 3-4 وزن بین تسهیلات جدید با جدید …………………………………………………83

جدول 4-4 داده های مانع خطی ………………………………………………………………….. 83

جدول 4-5 مقایسه نتایج الگوریتم ژنتیک ……………………………………………………… 84

جدول 4-6 نتیجه حل مثال …………………………………………………………………………. 84

• فهرست تصاویر و نمودارها

شکل 3-1 فاصله اقلیدسی در صفحه ……………………………………………………………….26

شکل 3-2 مسیر های مختلف متعامد بین x  و xi ……………………………………………. 29

شکل 3-3 وضعیت های مختلف دو نقطه نسبت به هم در حضور مانع خطی ………36

شکل 3-4 فاصله بین دو نقطه در حالت shadow …………………………………………… 39

شکل 3-5 تابع فاصله در حضور مانع خطی در حالت xj  > xi …………………………. 42

شکل 3-6 تابع فاصله در حضور مانع خطی در حالت xj  < xi …………………………. 42

شکل 4-1 دو نقطه در حالت shadow …………………………………………………………… 47

شکل 4-2 مدل تئوری داروین ……………………………………………………………………… 71

شکل 4-3 ساختار کروموزوم ……………………………………………………………………….. 76

شکل 4-4 عملگر Mutation …………………………………………………………………………..81

شکل 4-5 عملگر Crossover …………………………………………………………………………82

شکل 4-6 مکان استقرار تسهیلات مثال 4-9 ………………………………………………….. 87

 برای دانلود متن کامل پایان نامه اینجا کلیک کنید.