بهینه سازی چندهدفی مدل جانمایی تسهیلات با سرویس دهندگان ثابت و تقاضای تصادفی مشتریان، با استفاده از الگوریتم های فراابتکاری

فصل اول: تعریف مسأله

۱-۱- مقدمه

۱-۲- مکانیابی تسهیلات

۱-۳- بیان مسأله

۱-۴- روش حل

۱-۵- اهمیت و ضرورت تحقیق

۱-۶- اهداف تحقیق

۱-۷- جمع بندی

فصل دوم: مرور ادبیات

۲-۱- مقدمه

۲-۲- مکانیابی تسهیلات

۲-۲-۱- مرور ادبیات در موضوع مکانیابی تسهیلات

۲-۲-۲- معیارهای دسته بندی مدلهای مکانیابی

۲-۲-۳- مسائل پوشش

۲-۲-۳-۱-مسأله پوشش مجموعه

۲-۲-۳-۲- مسأله مکانیابی حداکثر پوشش

۲-۲-۳-۳- مسائل p-center

۲-۲-۳-۴- مسائل p-median

۲-۲-۴- مسائل دیگر مکانیابی

۲-۲-۵- مسائل مکانیابی تسهیلات با تقاضای تصادفی و تراکم

۲-۲-۵-۱- مرور ادبیات مسائل مکانیابی تسهیلات با تقاضای تصادفی و تراکم

۲-۲-۵-۲- مکانیابی تسهیلات با تقاضای تصادفی و تراکم

۲-۳- نظریه صف

۲-۳-۱- مشخصات صف

۲-۳-۲- قانون لیتِل

۲-۳-۳- صف M/M/1

۲-۴- مسائل بهینه سازی چندهدفه

۲-۴-۱- فرمول بندی مسائل بهینه سازی چندهدفه

۲-۴-۲- الگوریتم‌های تکاملی برای بهینه سازی مسائل چندهدفه بر مبنای الگوریتم ژنتیک

۲-۴-۲-۱- الگوریتم ژنتیک مرتب سازی نامغلوب

۲-۴-۲-۲- الگوریتم NSGA-II محدود شده

۲-۴-۲-۳- الگوریتم ژنتیک رتبه بندی نامغلوب

۲-۴-۳- الگوریتم‌های تکاملی برای بهینه سازی مسائل چندهدفه بر مبنای سیستم ایمنی مصنوعی

۲-۴-۳-۱- سیستم ایمنی مصنوعی

۲-۴-۳-۱-۱- مفاهیم ایمنی

۲-۴-۳-۱-۲- ایمنی ذاتی

۲-۴-۳-۱-۳- ایمنی اکتسابی

۲-۴-۳-۱-۴- تئوری شبکه ایمنی

۲-۴-۳-۱-۵- الگوریتم ایمنی مصنوعی

۲-۴-۳-۱-۶- سیستم ایمنی مصنوعی و مسائل بهینه سازی چندهدفه

۲-۴-۳-۲- الگوریتم MISA

۲-۴-۳-۳- الگوریتم VIS

۲-۴-۳-۴- الگوریتم NNIA

۲-۵- روش‌های اندازه گیری عملکرد الگوریتم‌های چندهدفه

۲-۵-۱- فاصله نسلی

۲-۵-۲- درجه توازن در رسیدن همزمان به اهداف

۲-۵-۳- مساحت زیر خط رگرسیون

۲-۵-۴- تعداد جواب‌های غیرمغلوب نهائی

۲-۵-۵- فاصله گذاری

۲-۵-۶- گسترش

۲-۵-۷- سرعت همگرائی

۲-۵-۸- منطقه زیر پوشش دو مجموعه

۲-۶- جمع بندی

فصل سوم: مدل سازی مسأله و توسعه الگوریتم‌ها

۳-۱- مسأله موردتحقیق

۳-۲- طراحی الگوریتم‌ها

۳-۲-۱- تطبیق الگوریتم‌ها با مسئله موردبررسی

۳-۲-۱-۱- ساختار حل‌ها

۳-۲-۱-۲- معیار توقف

۳-۲-۲- تطبیق الگوریتم NSGA-II برای مسئله موردبررسی

۳-۲-۳- تطبیق الگوریتم CNSGA-II برای مسئله موردبررسی

۳-۲-۴- تطبیق الگوریتم NRGA برای مسئله موردبررسی

۳-۲-۵- تطبیق الگوریتم MISA برای مسئله موردبررسی

۳-۲-۶- تطبیق الگوریتم VIS برای مسئله موردبررسی

۳-۲-۷- تطبیق الگوریتم NNIA برای مسئله موردبررسی

فصل چهارم: تجزیه و تحلیل داده‌ها

۴-۱- تولید مسأله نمونه

۴-۲- اندازه گیری عملکرد الگوریتم‌ها براساس معیارها

۴-۳- تجزیه و تحلیل نتایج

فصل پنجم: نتیجه گیری و مطالعات آتی

۵-۱- نتیجه گیری

۵-۲- مطالعات آتی