چکیده. ‌و
Abstract ‌ز
فهرست مطالب… ‌ح
فهرست جداول.. ‌ک
فهرست شکلها ‌ل
1-1- مقدمه. 2
1-2-ساختارپایان نامه. 4
2-1- مقدمه. 6
2-2-مسایل مکانیابی همراه باموانع.. 8
2-3- مسایل مکانیابی چندتسهیله. 13
2-4- مسایل مکانیابی چنددوره ای.. 15
3-1- مقدمه. 18
3-2- فواصل درمسایل برنامه ریزی تسهیلات.. 19
3-2-1- فاصله خط مستقیم یااقلیدسی.. 19
3-2-2- فاصله مجذورخط مستقیم یااقلیدسی.. 20
3-2-3- فاصله منهتن یامتعامد. 20
3-2-4- فاصله چبیشف.. 21
3-2-5- کوتاه‌ترین مسیر. 22
3-3- دسته‌بندی کلی مسایل برنامه‌ریزی تسهیلات.. 22
3-4- دسته بندی مسایل مکان‌یابی بانگرش سنتی.. 23
3-5- دسته‌بندی مسایل مکا‌ن‌یابی بانگرش نوین.. 25
3-6- مسایل مکانیابی میانه باانواع فاصله. 26
3-7- تشریح الگوریتم ژنتیک…. 29
3-7-1- مفاهیم کلیدی الگوریتم ژنتیک… 30
3-7-1-1- کدینگ… 30
3-7-1-2- ایجادجمعیت اولیه. 31
3-7-1-3- عملگرهای الگوریتم ژنتیک… 31
3-7-1-4- تابع برازش… 34
3-7-1-5- استراتژی برخوردبامحدودیتها 34
3-7-2- ساختارکلی الگوریتم ژنتیک… 36
4-1- مقدمه. 39
4-2- ساختارمساله. 40
4-2-1-

محاسبه فاصله. 43
4-2-2- مکانیابی چندتسهیله چنددوره ای.. 45
4-2-3- مدل ریاضی پیشنهادی.. 46
4-2-3-1- مثال. 53
4-3- الگوریتم ژنتیک…. 57
4-3-1- نمایش کروموزوم. 57
4-3-2- آغازسازی.. 58
4-3-3- ارزیابی.. 59
4-3-4- معیارتوقف.. 59
4-3-5- نخبه گرایی.. 60
4-3-6- عملگرتقاطع. 60
4-3-6-1- عملگرتقاطع نوعI 60
4-3-6-2- عملگرتقاطع نوعII 62
4-3-7- عملگرجهش… 64
4-3-8- انتخاب.. 65
4-5-1- مسایل نمونه. 67
5-1- نتیجه گیری.. 76
5-2- پیشنهادات آتی.. 77
مراجع فارسی.. 79
مراجع لاتین.. 80
فهرست جداول
فصـل دوم:
فصـل سـوم:
جدول (3- 1). توابع فاصله بکارگرفته شده درمسایل مکانیابی [3]. 28
فصـل چهارم:
جدول (4- 1). اطلاعات تسهیلات موجود. 53
جدول (4- 2). وزن بین تسهیلات جدید. 53
جدول (4- 3). اوزان مابین تسهیلات موجودوجدید. 54
جدول (4- 4). مختصات گذرگاهها 54
جدول (4- 5). ظرفیت گذرگاهها 54
جدول (4- 6). مختصات مکانهای بهینه تسهیلات جدیددرمثال نمونه. 55
جدول (4- 7). مقادیرپارامترهای الگوریتم ژنتیک. 67
جدول (4- 8). نتایج محاسباتی برای اندازه کوچک. 69
جدول (4- 9). نتایج محاسباتی برای اندازه بزرگ. 71

فهرست شکل­ها
فصـل سـوم:
شکل (3- 1). فاصله اقلیدسی درصفحه. 20
شکل (3- 2). مسیرهای مختلف متعامدبین و 21
شکل (3- 3). دسته بندی کلی مسائل برنامه ریزی تسهیلات [1]. 23
شکل (3- 4). دسته بندی نوین مسائل مکانیابی [1]. 25
فصـل چهـارم:
شکل (4- 1). تسهیلات موجودویک مانع خطی بادوگذرگاه. 43
شکل (4- 2). شرایط پدیداری. 44
شکل (4- 3). تقسیم فضای مساله به دونیم صفحه. 47
شکل (4- 4). مکان تسهیلات موجودوتسهیلات جدیددر 2 دوره. 56
شکل (4- 5). فلوچارت الگوریتم ژنتیک… 66
شکل (4- 6).مقدارgapالگوریتم ژنتیک دراندازه های متفاوت.. 72
شکل (4- 7). نمودارمقایسه زمان محاسباتیLingo والگوریم ژنتیک دراندازه های متفاوت. 74
چکیده
این تحقیق مساله مکان یابی چند تسهیله چند دوره ای با فواصل متعامد در حضور یک مانع خطی با تعدادی گذرگاه با ظرفیت های محدودرا در نظر می­گیرد.هدف یافتن مکان تسهیلات جدید در میان تسهیلات موجود در دوره های مختلف می باشد بگونه ای که مجموع کل فواصل با مانع وزن دهی شده تسیهلات جدید با تسهیلات جدید و موجود حداقل شوند. برای این منظور یک مدل برنامه­ریزی