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

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

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

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

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

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

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

  • مقدمه ………………………………………………………………………………………………………………. 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

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت ورد):

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

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت pdf):

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

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

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

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

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

این نوشته در پایان نامه ارشد ارسال و برچسب شده است. افزودن پیوند یکتا به علاقه‌مندی‌ها.