سایت مرجع دانلود پایان نامه -پشتیبانی 09199970560

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

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

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

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

پایان نامه

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

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

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

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

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

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

پایان نامه علم و نقش آن در سیر و سلوک عرفانی از نظر ابن­ عربی و ملاصدرا
پایان نامه بررسی انواع ترک خوردگی در سد های بتنی و علل آنها
پایان نامه تبیین اثر بخشی تیمی بوسیله هوش هیجانی و رهبری تحول گرا
پایان نامه تمییز و تفکیک عقد استصناع از عناوین مشابه
پایان نامه تزاحم حقوق زوجین در حقوق اسلامی