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


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

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

پایان نامه

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

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

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

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

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

فصل تابستان 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

 این پایان نامه از روی سایت اینجا کلیک کنید