تشکر و قدردانی… ث‌
چکیده. ج‌
فهرست مطالب… ح‌
فهرست جداول.. ر‌
فهرست شکل ها ز‌
فصل اول
کلیات تحقیق و ساختار پایان نامه. 1
1-1-مقدمه. 2
1-2- ساختار پایان نامه. 4
فصل دوم
ادبیات موضوعی و زمینه های علمی تحقیق… 6
2-1- ابیادت موضوع. 7
2-1-1- مقدمه. 7
2-1-2- مسائل با تقاضای احتمالی در ادبیات موضوعی.. 8
2-1-3- مسائل با تقاضای احتمالی برنولی در ادبیات موضوعی.. 12
2-2- زمینه های علمی تحقیق.. 15
2-2-1- مقدمه. 15
2-2-2- مسائل مکانیابی.. 16
2-2-3- مسائل مکانیابی- تخصیص…. 20
2-2-4- دسته بندی کلی مسایل برنامه ریزی تسهیلات… 24
2-2-5- دسته بندی مسائل مکانیابی با نگرش سنتی.. 25
2-2-6- دسته بندی مسائل مکانیابی با نگرش نوین.. 26
فصل سوم
ارائه مدل ریاضی و الگوریتم های پیشنهادی… 28
3-1- مقدمه. 29
3-2- تعریف مساله. 30
3-2-1- فرضیات مساله. 31
3-2-2- پارامترهای مساله. 32
3-2-3- متغیر های تصمیم مساله. 33
3-2-4- استراتژی های موجود مساله. 35
3-2-5- همگن سازی.. 37
3-2-6- خطی سازی مدل ریاضی.. 41
3-2-7- مثال.. 44
3-3- الگوریتم ژنتیک… 46
3-3-1- نمایش کروموزوم. 47
3-3-2- آغاز سازی.. 47
3-3-3- ارزیابی.. 49
3-3-4- معیار توقف… 49
3-3-5- نخبه گرایی.. 50
3-3-6- عملگر تقاطع.. 50
3-3-6-1- عملگر تقاطع نوع 1. 50
3-3-6-2- عملگر تقاطع نوع 2. 51
3-3-7- عملگر جهش…. 52
3-3-7-1- عملگرجهش نوع 1. 53
3-3-7-2- عملگرجهش نوع 2. 53
3-3-8- انتخاب… 54
3-3-9- معیار توقف… 54
3-4- آزادسازی لاگرانژ. 56
3-4-1- مقدمه. 56
3-4-2- مراحل الگوریتم آزاد سازی لاگرانژ. 56
3-4-3- شرط توقف… 57
3-4-4- رویه انجام الگوریتم آزاد سازی لاگرانژ. 57
فصل چهارم
نتایج محاسباتی… 60
4-1- مقدمه. 61
4-2- مسائل نمونه. 62
فصل پنجم
نتیجه گیری و پیشنهادات آتی… 71
5-1- نتیجه گیری.. 72
5-2- پیشنهادات آتی.. 72
مراجع فارسی… 73
مراجع لاتین.. 74
پیوست الف… 78
تشریح الگوریتم ژنتیک…. 78
1- ویژگی های الگوریتم ژنتیک… 79
2- واژگان الگوریتم ژنتیک… 80
3- ساختار کلی الگوریتم ژنتیک… 81
4- مفاهیم کلیدی الگوریتم ژنتیک… 83
4-1- کدینگ… 84
4-2- ایجاد جمعیت اولیه. 84
4-3- عملگرهای الگوریتم ژنتیک… 85
4-3-1- عملیات تقاطع.. 85
4-3-2- عملیات جهش…. 86
4-3-3- مکانیسم نمونه‌گیری.. 86
4-4- تابع برازش…. 88
4-5- استراتژی برخورد با محدودیتها 88
4-5-1- استراتژی ردی.. 88
4-5-2- استراتژی اصلاحی.. 88
4-5-3- استراتژی جریمه‌ای.. 89
Abstract. 90

فهرست جداول
فصل دوم:
جدول( 2- 1). خلاصهای از ادبیات موضوع. 7
جدول( 2- 2). عوامل موثر در تصمیمات مکان یابی.. 17
فصل سوم:
جدول (3- 1) . تعداد متغیر در مدل خطی و غیر خطی.. 43
جدول( 3- 2). تعداد محدودیت در مدل خطی و

غیر خطی.. 43
جدول( 3- 3). مقادیر پارامتر برای . 44
جدول( 3- 4). مقادیر پارامتر برای ….. 44
جدول( 3- 5). مقادیر پارامتر برای …. 44
جدول( 3- 6). نتایج محاسباتی مثال نوعی.. 45
جدول( 3- 7). روش بهینه سازی گرادیان.. 59

فصل چهارم:
جدول(4- 1). مقادیر پارامترهای الگوریتم ژنتیک… 62
جدول(4- 2). نتایج محاسبات برای اندازه کوچک… 65
جدول(4- 3). نتایج محاسبات برای اندازه کوچک… 66
جدول(4- 4). مقایسه نتایج مثال نوعی.. 69

فهرست شکل­ها
فصل دوم:
شکل( 2- 1). دسته بندی کلی مسائل برنامه ریزی تسهیلات[1]. 25
شکل( 2- 2). دسته بندی نوین مسائل مکان یابی [1]. 27

فصل سوم:
شکل( 3- 1). روند آغازسازی.. 48
شکل( 3- 2). روند ارزیابی.. 49
شکل( 3- 3). فلوچارت الگوریت ژنتیک… 55

فصل چهارم:
شکل(4- 1). نمودار Gapهای بدست آمده از الگوریتم ژنتیک و الگوریتم آزاد سازی لاگرانژ. 68
شکل(4- 2). نمودار سرعت همگرای الگوریتم ژنتیک… 70
چکیده
در این تحقیق یک مسئله مکان­یابی- تخصیص چندتسهیله ظرفیت دهی شده در محیط گسسته که با تقاضای برنولی مشتریان روبرو است، مورد بررسی قرار می­گیرد. هدف این مسئله احتمالی مکان­یابی- تخصیص تعیین مکان بهینه تسهیلات از میان مکان‌های بالقوه و تخصیص تمامی مشتریان به تسهیلاتی که مستقر شده­اند می­باشد، بطوریکه هزینه های ثابت برای استقرار تسهیلات و کل هزینه ارزش انتظاری استراتژی­ها کمینه شود. در این مسئله برای تصمیم گیری در مورد تقاضای مشتریان، با در نظر گرفتن دو استراتژی متفاوت فرمولبندی و مورد بررسی قرار گرفته است و در ادامه برای درک مسئله مذکور یک مثال عددی ارائه شده است.
نتایج محاسباتی این تحقیق، نشان می­دهدکه مسئله توسط نرم افزار بهینه سازی LINGO در اندازه­های بزرگ در زمان معقول به حل بهینه دست پیدا نمی­کند. به منظور نشان دادن کارائی مسئله در مقیاس­های بزرگ، یک الگوریتم فراابتکاری (الگوریتم ژنتیک) پیشنهاد شد. الگوریتم فرا ابیکاری پیشنهادی با یک حد پایین کارا (آزاد سازی لاگرانژ) مقایسه می­شود.
مقدمه
یکی از مسایلی که باید در مراحل اولیه طراحی سیستم­های صنعتی مورد توجه قرار گیرد مسئله مکان­یابی- تخصیص[1]، که استقرار تسهیلات و تخصیص مشتریان به تسهیلات مستقر شده می­باشد،