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

 

 

8

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ی نوشته‌ها

dth="100%">