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

فصل اول: کلیات پژوهش و ساختار پایان نامه

۱ – ۱   مقدمه

۱ – ۲   ساختار پایان‌نامه

فصل دوم: مروری بر ادبیات موضوع مسایل مکانیابی با مانع

۲ – ۱   مقدمه

۲ – ۲   مسایل مکان یابی با مانع

فصل سوم: زمینه های علمی پژوهش

۳ – ۱   مقدمه

۳ – ۲    دسته بندی مسایل مکان‌یابی

۳ – ۳   فواصل در مسایل برنامه‌ریزی تسهیلات

۳ – ۳ – ۱   فاصله متعامد یا منهتن

۳ – ۳ – ۲   فاصله خط‌مستقیم یا اقلیدسی

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

۳ – ۳- ۴   فاصله چبی‌شف

۳ – ۳ – ۵   کوتاه‌ترین مسیر

۳ – ۴   الگوریتم‌های جستجوی مستقیم

۳ – ۴ – ۱   الگوریتم جستجوی الگو

۳ – ۴ – ۱ – ۱   الگوریتم جستجوی الگوی هوک و جیوز

۳ – ۴ – ۲   الگوریتم ژنتیک

۳ – ۴ – ۲ – ۱   مفاهیم کلیدی الگوریتم ژنتیک

فصل چهارم: ارایه مدل ریاضی و الگوریتمهای پیشنهادی

۴-۱    مقدمه

۴ – ۲   ساختار مساله

۴ – ۲ – ۱   محاسبه فاصله انتظاری

۴ – ۲ – ۱ – ۱   پدیداری

۴ – ۲ – ۱ – ۲ اختلاف ناحیه های X و

۴ – ۲ – ۱ –  ۳   محاسبه فاصله افقی مورد انتظار در حالت

۴ – ۲ – ۱ –  ۴   محاسبه فاصله افقی مورد انتظار در حالت

۴ – ۲ – ۲   مدل ریاضی مساله

۴ – ۳   کران‌های بالا و پایین مساله مکان‌یابی با مانع

۴ – ۳ – ۱   کران‌های پایین مساله

۴ – ۳ – ۲   کران‌های بالای مساله

۴ – ۴   الگوریتم حل مساله

۴ – ۴ – ۱   الگوریتم جستجوی الگوی هوک و جیوز

۴ – ۴ – ۱ – ۱   شروع

۴ – ۴ – ۱ – ۲   جستجوی اکتشافی

۴ – ۴ – ۱ – ۳   معیار توقف

۴ – ۴ – ۲    الگوریتم ژنتیک

۴ – ۴ – ۲ – ۱   نمایش کروموزوم

۴ – ۴ – ۲ – ۲   شروع

۴ – ۴ – ۲ – ۳   ارزیابی

۴ – ۴ – ۲ – ۴   انتخاب

۴ – ۴ – ۲ – ۵   نخبه گرایی

۴ – ۴ – ۲ – ۶   عملگر تقاطع

۴ – ۴ – ۲ – ۷   عملگر جهش

۴ – ۴ – ۲ – ۸   معیار توقف

۴ – ۴ – ۳   مثال

۴ – ۴ – ۴    نتایج محاسباتی

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

۵ – ۱   نتیجه‌گیری

۵ – ۲   پیشنهادهایی برای پژوهشهای آتی