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

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

مقدمه

کلیات تحقیق و ساختار پایان نامه

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

مقدمه

ادبیات موضوعی

پیشینه تحقیقات انجام شده

روند تحقیقات انجام شده

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

مقدمه

فواصل در مسائل برنامه ریزی تسهیلات

فاصله خط مستقیم یا اقلیدسی

فاصله مجذور خط مستقیم یا اقلیدسی

فاصله منهتن یا متعامد

فاصله چبیشف

کوتاهترین مسیر

مسائل مکانیابی میانه با انواع فاصله

فرآیند تحقیق

تعریف ساده ای از مساله

وضعیت دو نقطه نسبت به هم در حضور مانع

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

مانع به صورت ثابت

مانع به صورت متحرک

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

مقدمه

محاسبه امید فاصله بین دو نقطه در حالت shadow

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

متغییر های واسط

مدل ریاضی مسئله

محدوده امید فاصله بین دو نقطه در مدل

وارد نمودن انتگرال به لینگو

الگوریتم ژنتیک

تعریف الگوریتم ژنتیک

مزایا و برتریهای الگوریتم ژنتیک

معایب الگوریتم ژنتیک

گذری بر ژنتیک طبیعی

واژگان الگوریتم ژنتیک

ساختار کلی الگوریتم ژنتیک

کروموزوم

ایجاد جمعیت اولیه

اعمال ژنتیک

عملگر جهشی

عملگر تقاطعی

انتخاب چرخه رولت

استراتژی برخورد با محدودیت ها

مثال

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

نتیجه گیری

پیشنهادات آتی