1-6-1-تقسیم بندی نارولا…………………………………………………………………………………..

8

1-6-1-1- تسهیلات شامل متوالی…………………………………………………………………..

8

1-6-1-2- تسهیلات انحصار متوالی……………………………………………………………….

8

1-6-1-3- حالات دیگر………………………………………………………………………………..

8

1-6-1-4-شامل محلی………………………………………………………………………………….

9

1-6-1-5- شامل کلی…………………………………………………………………………………….

9

1-6-1-6- منحصر متوالی………………………………………………………………………………

9

1-6-2- تقسیم بندی شاهین، سورال……………………………………………………………………

9

1-6-2-1-الگوی جریان…………………………………………………………………………………

10

1-6-2-2- انواع خدمت…………………………………………………………………………………

10

1-6-2-3- ساختار فضایی……………………………………………………………………………..

11

1-6-2-4- تابع هدف…………………………………………………………………………………….

12

1-7- نواحی قابل کاربرد مکان یابی سلسله مراتبی……………………………………………………….

12

1-7-1- مراکز بهداشتی درمانی…………………………………………………………………………….

12

1-7-2- سیستم های جمع آوری و دفع زباله ………………………………………………………..

12

1-7-3- سیستم های تولید و توزیع……………………………………………………………………..

12

1-7-4- سیسستم های آموزشی……………………………………………………………………………

13

1-7-5- سیستم های خدمات رسانی اضطراری………………………………………………………

13

1-7-6- شبکه های ارتباطی…………………………………………………………………………………

13

 

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

 

2-1- مقدمه …………………………………………………………………………………………………………..

15

2-2- فرموله کردن یک مدل میانه عمومی خدمات سلسله مراتبی شامل متوالی……………….

19

2-3- فرموله کردن یک مدل مکان یابی سلسله مراتبی منحصرا متوالی……………………………

21

2-4- مساله مکان یابی بیشترین پوشش سلسله مراتبی………………………………………………….

22

2-5- پوشش حداکثری سلسله مراتبی با پوشش همه ی سطوح تقاضا……………………………

22

 

فصل سوم:مدل ریاضیپیشنهادی و حل آن

 

3-1- مقدمه……………………………………………………………………………………………………………

29

3-2- تعریف مسأله و مدل ریاضی……………………………………………………………………………

30

3-3- مثال عددی……………………………………………………………………………………………………

34

3-4- حل فرابتکاری……………………………………………………………………………………………….

36

3-5- تضاد بین تابع های هدف………………………………………………………………………………..

37

3-6- بهینه سازیچند معیاره……………………………………………………………………………………

37

3-7- ارتباط غالب …………………………………………………………………………………………………

37

3-8- مرز بهینه ……………………………………………………………………………………………………..

38

3-9- الگوریتم بهینه سازی انبوه ذرات(PSO) ………………………………………………………..

39

3-10- پنج قانون میلوناس برای هوش گروهی…………………………………………………………..

39

3-11- اصطلاحات موجود در الگوریتم…………………………………………………………………….

40

3-12- مراحل الگوریتم…………………………………………………………………………………………..

41

3-13- بهینگی پارتو……………………………………………………………………………………………….

42

3-13-1- مفهوم آرشیو پارتو……………………………………………………………………………….

42

3-13-2- بروز رسانی آرشیو جوابهای پارتو………………………………………………………….

43

3-14- نحوه تخصیص تابع برازندگی………………………………………………………………………..

43

3-15- رویکردPSO چندهدفه………………………………………………………………………………

44

3-16- شاخص های مقایسه………………………………………………………………………………….

44

 

3-16-1- شاخص كیفیت……………………………………………………………………………………

45

3-16-2- شاخص پراكندگی………………………………………………………………………………..

45

3-17- مقدار دهی اولیه و نمایش جواب ها……………………………………………………………..

45

3-18- مراحل تکرار……………………………………………………………………………………………..

48

3-19- شرط توقف……………………………………………………………………………………………….

50

3-20- تئوری مجموعه فازی………………………………………………………………………………….

54

3-21- معرفی مسأله برنامه ریزی خطی فازی……………………………………………………………

56

3-22- مدل فازی………………………………………………………………………………………………….

60

3-23- دیفازی سازی…………………………………………………………………………………………….

60

3-24- مثال عددی برای مدل فازی………………………………………………………………………….

62

 

فصل چهارم: الگوریتم حل مسأله و نتایج محاسباتی

4-1- مقدمه……………………………………………………………………………………………………………

65

4-2- حل با استفاده از نرم افزار GAMS …………………………………………………………………….

66

4-3- تنظیم پارامترهای الگوریتم: روش سطح پاسخ (RSM) ……………………………………….

68

4-4- شاخص های اندازه گیری ………………………………………………………………………………

69

4-5- شاخص تعداد جواب های بهینه پارتو(NPS) …………………………………………………….

70

4-6- شاخص زمان حل بر حسب ثانیه (CPU Time) ………………………………………………….

73

 

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

 

5-1- مقدمه……………………………………………………………………………………………………………

76

5-2- نتیجه گیری……………………………………………………………………………………………………

76

5-3- پیشنهادات تحقیقات آتی…………………………………………………………………………………

77

منابع مآخذ……………………………………………………………………………………………………………..

79

پیوستها……………………………………………………………………………………………………………..

87

 

 

 

 

جدول 1-1 مثال برای سیستم خدمات بهداشتی و درمانی

5

جدول 2-1کلی بر روی مطالعات انجام شده

24

جدول 2-2کلی بر توابع هدف و محتوای مطالعات انجام شده

26

جدول 3-1 جدول تقاضای سطوح مختلف گره های تقاضا و تسهیلات موجود

35

جدول 3-2 جدول فواصل گره های تقاضا و تسهیلات موجود از نقاط کاندید

35

جدول 3-3 جدول هزینه ساخت و مطلوبیت تأسیس نقاط کاندید

35

جدول 3-4 جدول مقادیر متغیر ها

36

جدول 3-5 جدول مقادیر فازی تقاضا

62

جدول 4-1 جدول بازه های انتخابی برای تولید اعدادتصادفی هزینه ساخت برای سطوح مختلف

65

جدول 4-2 جدول نتایج از حل مسائل نمونه ای در نرم افزار GAMS

67

جدول 4-3 جدول پارامترها و سطوح آنها در الگوریتم MOPSO پیشنهادی

68

جدول 4-4 جدول پارامترهای تنظیم شده در الگوریتم MOPSO پیشنهادی

69

جدول 4-5 میانگین تعداد جوابهای نامغلوب در الگوریتم MOPSO پیشنهادی

70

جدول 4-6 زمان حل بر حسب ثانیه در نرم افزار GAMSو الگوریتم MOPSO پیشنهادی

73

ی نوشته‌ها