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

ارسال شده در سایت پایان نامه

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

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

پایان نامه

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

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

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

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

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

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

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

 

مطالب مشابه را هم ببینید

141985615752731

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه ، تحقیق ، پروژه و مقالات دانشگاهی در رشته های مختلف است. مطالب مشابه را هم ببینید یا اینکه برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید فروش آرشیو پایان نامه روی دی وی دی

aca@

academicbooks@

پایان نامه بررسی روش­های مختلف استخراج حلالی (اتانول، آب، اتانول-آب) عصاره گیاه هلپه بر پایداری روغن...
پایان نامه تبیین رابطه تعهد سازمانی و عدالت سازمانی با عملکرد شغلی در صنعت بیمه
پایان نامه تاثیر مدیریت ارتباط با مشتری بر مسئولیت پذیری کارکنان در شعب بانک ملت
پایان نامه ارشد مقایسه سبك یادگیری تجربه عینی دانش آموزان عادی و ناتوان یادگیری
دانلود پایان نامه :بررسی جایگاه حقوقی قرعه و جایگاه آن در فقه اسلامی