دانلود پایان نامه:ارزیابی توان کاربری ژئوتوریسم در حاشیه رودخانه امامزاده ابراهیم(ع) شفت ( مطالعه موردی چوبر تا امامزاده ابراهیم (ع))
پشتیبانی سایت : * asa.goharii@gmail.com
سایت سبز فایل بزرگترین و جامع ترین سایت مرجع فروش و دانلود پایان نامه های مقطع کارشناسی ارشد می باشد. هزاران فایل پایان نامه ، مقاله ، تحقیق ، پروپوزال ، پروژه دانشجویی و گزارش سمینار با فرمت word (پسوند doc یا docx) و قابل ویرایش با امکان دانلود رایگان دمو (فهرست و فصل اول همه پایان نامه ها در سایت به صورت رایگان در دسترس است تا کاملا با محتویات آن آشنا شوید) سایت سبز فایل امکان خرید پایان نامه را برای دانشجویان و محققان محترم برای استفاده در تحقیقات فراهم نموده است. برای پیدا کردن پایان نامه مورد نظرتان عبارت مورد نظر خودتان را در کادر زیر جستجو کنید:
جستجو برای:
جستجو …
در ضمن برای راحتی دسترسی ، عناوین همه فایل های مربوط به هر رشته را در یک صفحه گردآوری کره ایم. برای دسترسی به رشته مورد نظرتان از منوی بالای سایت وارد شوید.
لینک رشته های پربازدید : مدیریت حقوق روانشناسی حسابداری جغرافیا جامعه شناسی معماری برق عمران صنایع کامپیوتر مکانیک تربیت بدنی کشاورزی و زیست شناسی

راهبری نوشته
Previous Article
دانلود پایان ن  امه ارشد: آشکار سازی نوسانات اقلیمی با تاکید بر پارامترهای دمای حداقل و روزهای یخبندان مطالعه موردی: شهرستان خرم­آباد
Next Article
دانلود پایان نامه ارشد: آشکارسازی تغییرات بارش استان کرمانشاه با بهره گرفتن از مدل های آماری

استاد مشاور:
دکتر ژیلا سجادی
 
نیمسال دوم سال تحصیلی 94-93
«این پایان نامه با حمایت شهرداری تهران (مرکز مطالعات و برنامه ریزی شهر تهران) انجام پذیرفته است.

 

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

چکیده:

کیفیت زندگی به عنوان مفهومی چند بعدی جهت نشان دادن میزان رضایت فرد از زندگی و به عبارتی معیاری برای تعیین رضایت یا عدم رضایت افراد و گروه ها از ابعاد مختلف زندگی است. این ابعاد می تواند زمینه های تغذیه ای، آموزشی، بهداشتی، امنیتی و اوقات فراغت را شامل می شود، امروزه در ادبیات برنامه ریزی توسعه مباحث کیفیت زندگی به عنوان یک اصل اساسی پیوسته مورد توجه برنامه ریزان و مدیران امر توسعه قرار می گیرد. از این رو در این پژوهش، هدف مهم و اساسی، ارزیابی اثرات فضاهای فرهنگی، ورزشی و هنری مورد مطالعه در ارتقاء کیفیت زندگی شهروندان منطقه 18 تهران است. تحقیق حاضر از حیث هدف کاربردی و به لحاظ روش توصیفی-تحلیلی و علّی-مقایسه ای است. جهت جمع آوری اطلاعات و داده های مورد نیاز از بررسی های اسنادی، کتابخانه ای و مطالعات میدانی استفاده شده است. برای سنجش نظرات و ابعاد ذهنی کیفیت زندگی در منطقه 18، جامعه نمونه با توجه به جمعیت 391368 نفر با بهره گرفتن از فرمول کوکران، 385 محاسبه گردید. برای تجزیه و تحلیل سؤالات پرسشنامه از آزمون های تی تک نمونه ای، تی مستقل و فریدمن استفاده شده است. نتایج این پژوهش نشان می دهد که فضاهای مورد مطالعه با ارائه کارکردهای متفاوت در منطقه و فرامنطقه بر کیفیت زندگی شهروندان تأثیر متفاوتی گذاشته اند و همچنین احداث این فضاها موجب تغییر شیوه زندگی شهروندان از سنتی به مدرن شده است. جهت شناسایی نقاط قوت، ضعف، فرصت و تهدید از تکنیک SWOT استفاده شده است، که طبق نتایج ماتریس ارزیابی موقعیت و اقدام استراتژیک، راهبرد تهاجمی برای افزایش تأثیر فضاهای فرهنگی، ورزشی و هنری در ارتقاء کیفیت زندگی انتخاب شد. جهت رتبه بندی مراکز با توجه به نظرات شهروندان با بهره گرفتن از تکنیک AHP اقدام گردید، بر اساس نتایج نهایی این تکنیک، پردیس تماشا با بیشترین امتیاز و مجموعه ورزشی شهیدان اسماعیلی با کمترین امتیاز به ترتیب در رتبه اول و آخر قرار گرفتند.

کلید واژه ها: فضای فرهنگی، فضای ورزشی، فضای هنری، کیفیت زندگی، منطقه 18

فهرست مطالب

 

فصل اول.. 1

1-1- طرح مسئله تحقیق.. 2

1-2- سوالات تحقیق.. 3

1-3- فرضیات تحقیق.. 3

1-4- اهداف تحقیق.. 3

1-5- بهره وران تحقیق.. 3

1-6- نوآوری تحقیق.. 4

1-7- روش تحقیق.. 4

1-8- تکنیک کار و ابزار گردآوری اطلاعات.. 4

1-8-1- ابزار گردآوری اطلاعات.. 4

1-9- نمونه گیری.. 4

1-10- روش تحلیل اطلاعات و داده ها 5

1-11- پیشینه تحقیق.. 5

1-11-1- داخلی.. 5

1-11-2- خارجی.. 6

1-12- موانع تحقیق.. 7

1-13- روایی و پایایی تحقیق.. 7

1-14- واژه ها و مفاهیم. 8

فصل دوم.. 10

مقدمه. 11

2-1- تعاریف و مفاهیم. 11

2-1-1- فضا 11

2-1-2- فضاهای عمومی.. 11

2-1-3- فضای شهری.. 12

2-1-4- فرهنگ… 13

2-1-5- فضای فرهنگی و هنری.. 13

2-1-6- ورزش… 14

2-1-7- فضاهای ورزشی.. 14

2-1-8- کیفیت.. 14

2-1-9- کیفیت زندگی.. 15

2-1-10- سبک زندگی.. 17

2-2- فضاهای ورزشی.. 17

2-2-1- نظریه های تفریحات سالم. 17

2-2-1-1- نظریه ی تأمین نیاز. 17

2-2-1-2- نظریه ی گذران اوقات فراغت.. 17

2-2-1-3- نظریه ی ارزش فردی و اجتماعی.. 18

2-2-1-4- نظریه بازآفرینی.. 18

2-2-1-5- مدل مول و همکاران. 18

2-2-2- ورزش همگانی و عوامل توسعه آن. 19

2-2-2-1- عوامل اصلی توسعه ورزش همگانی.. 20

 

2-2-3- تکامل ورزش همگانی.. 20

2-2-4- متغیرهای تأثیرگذار بر فعالیت بدنی شهروندان. 21

2-2-5- ورزش به عنوان حق شهروندی.. 22

2-2-6- ابعاد ورزش همگانی.. 23

2-2-7- انگیزه های گرایش به ورزش همگانی.. 23

2-2-8- ویژگی فضاهای ورزشی.. 24

2-2-9- نقش و وظیفه شهرداری در برنامه ریزی و مدیریت فضاهای ورزشی در ایران. 25

2-2-10- مشخصات انواع زمینهای ورزشی.. 26

2-2-10-1- مرکز ورزشی واحد همسایگی.. 26

2-2-10-2- مرکز ورزشی محله. 26

2-2-10-3- مرکز ورزشی ناحیه. 27

2-2-10-4- مرکز ورزشی شهر. 27

2-3- فضاهای فرهنگی و هنری.. 27

2-3-1- حوزه های فرهنگ… 27

2-3-2- سابقه برنامه ریزی فرهنگی در ایران. 28

2-3-3- اهمیت و نقش برنامه ریزی فرهنگی در شهرها جهت توسعه فرهنگی.. 29

2-3-4- نقش و وظیفه ی شهرداری در برنامه ریزی و مدیریت فضاهای فرهنگی- هنری در ایران. 30

2-3-5- جایگاه فعالیت های فرهنگی در نظام عمومی گذران اوقات فراغت.. 30

2-3-6- فضاهای فرهنگی- هنری عرضه شده در شهر تهران. 31

2-3-6-1- تئاتر. 31

2-3-6-2- فرهنگسرا 31

2-3-6-3- کتابخانه عمومی.. 32

2-3-6-4- موزه. 32

2-3-6-5- خانه فرهنگ… 33

2-3-6-6- سینما 34

2-3-6-7- نگارخانه. 34

2-3-6-8- زورخانه. 34

2-3-6-9- مراکز ویژه. 35

2-4- سبک زندگی.. 35

2-5- کیفیت زندگی.. 36

2-5-1- دیدگاه های مربوط به کیفیت زندگی شهری.. 36

2-5-1-1- دیدگاه سیاست گذاران. 36

2-5-1-2- دیدگاه مخاطب محور. 37

2-5-1-3- دیدگاه کارشناس محور. 37

2-5-1-4- دیدگاه روان شناختی- ادارکی.. 38

2-5-1-5- دیدگاه های نیمه تجربی.. 38

2-5-2- رویکردهای نظری کیفیت زندگی.. 39

2-5-2-1- رویکرد برنامه ریزی شهری.. 39

2-5-2-2- رویکرد جغرافیایی.. 40

2-5-2-3- رویکرد فلسفی.. 42

2-5-2-4- رویکرد اجتماعی.. 43

2-5-2-5- رویکرد اقتصادی.. 44

2-5-2-6- رویکرد بوم شناسی.. 45

2-5-3- ابعاد کیفیت زندگی شهری.. 46

2-5-4- رویکردهای ارزیابی کیفیت زندگی شهری.. 48

2-5-4-1- رویکرد ذهنی.. 52

2-5-4-2- رویکرد عینی.. 53

2-5-4-3- رابطه بین کیفیت ذهنی و عینی.. 54

2-5-5- شاخص های اصلی کیفیت زندگی.. 55

2-5-5-1- تولید ناخالص داخلی(GDP) 55

2-5-5-2- شاخص پیشرفت اصلی (GPI) 56

2-5-5-3- شاخص سلامت اجتماعی (SHI) 56

2-5-5-4- شاخص توسعه انسانی (HDI) 56

2-5-6- شاخص های کیفیت زندگی در ایران. 57

2-5-6-1- شاخصهای محیطی.. 57

2-5-6-2- شاخصهای فرهنگ شهروندی.. 57

2-5-6-3- شاخصهای اقتصادی.. 57

2-5-6-4- شاخصهای جمعیتی و اجتماعی.. 58

2-5-6-5- شاخصهای آموزش، تحصیلات و مهارت ها 58

2-5-6-6- شاخصهای زیر ساخت ها و تأسیسات.. 58

2-5-6-7- شاخصهای سلامتی و بهداشت.. 58

2-5-6-8- شاخصهای حقوق شهروندی.. 59

2-5-6-9- شاخصهای تفریحات و استراحت.. 59

2-5-6-10- شاخصهای مسکن و سرپناه. 59

2-5-6-11- شاخصهای امنیت.. 59

2-5-7- مدل های کیفیت زندگی.. 60

2-5-7-1- مدل کیفیت زندگی هنکوک و همکارانش… 60

2-5-7-2-  مدل کیفیت زندگی کامپل و همکاران. 61

2-5-7-3-  مدل کیفیت زندگی لندزمن.. 62

2-5-7-4-  مدل کیفیت زندگی فلیس و پری.. 63

2-5-7-5-  مدل کیفیت زندگی رافائل.. 65

2-5-7-6-  مدل کیفیت زندگی سالواریس… 65

2-5-7-7-  مدل کیفیت زندگی داس… 66

2-5-7-8-  مدل کیفیت زندگی میشل.. 66

2-5-7-9-  کیفیت فراگیر زندگی اشمیت و نول. 67

2-5-7-10-  مدل کیفیت زندگی دلفیم و همکارانش… 68

2-5-8- تکنیک های ارزیابی کیفیت زندگی.. 70

2-5-8-1- تکنیک SWOT.. 70

2-5-8-2- تکنیک AHP. 72

2-5-9- تجربیات جهانی در زمینه کیفیت زندگی.. 73

2-5-9-1- آمریکا 73

2-5-9-2- هلند. 74

2-5-9-3- سنگاپور. 74

2-5-10-4- تورنتو کانادا 74

2-5-10-5- استانبول ترکیه. 74

2-5-10-6- سائوکارلوس برزیل.. 75

2-5-10-7- پورتو پرتغال. 76

2-5-10-8- تایپه تایوان. 77

نتیجه گیری.. 79

فصل سوم.. 80

مقدمه. 81

3-1- مشخصات کلی شهر تهران. 81

3-2- سابقه تاریخی و نحوه شکل گیری منطقه 18. 82

3-3- موقعیت منطقه 18 در شهر تهران. 84

3-4- مشکلات منطقه. 88

3-5- پتانسیل های منطقه. 89

3-6- خصوصیات اقلیمی و مسیلهای منطقه 18. 92

3-7- خصوصیات ژئومورفولوژی منطقه 18. 93

3-7-1- ژئومورفولوژی اقلیمی.. 93

3-7-2- ژئومورفولوژی ساختمانی.. 93

3-8- خصوصیات جمعیتی، اجتماعی، اقتصادی، صنعتی، سیاسی و خدماتی منطقه 18. 94

3-8-1- خصوصیات جمعیتی و اجتماعی.. 94

3-8-1-1- روند تحولات جمعیت منطقه 18. 94

3-8-1-2- الگوی سنی جمعیت.. 95

3-8-1-3- خانوار و بعد خانوار. 96

3-8-1-4- مهاجرت.. 97

3-8-1-5- ویژگیهای اجتماعی جمعیت.. 97

3-8-2- خصوصیات اقتصادی.. 98

3-8-2-1- وضع فعالیت.. 98

3-8-2-2- وضع شاغلان بر حسب گروه های عمده فعالیت.. 99

3-8-3- خصوصیات صنعتی.. 100

3-8-4- خصوصیات سیاسی.. 101

3-8-5- خصوصیات خدماتی.. 101

3-9- معرفی فضاهای مورد مطالعه در منطقه 18. 101

3-9-1- پردیس تماشا 101

3-9-2- مجموعه ورزشی شهیدان اسماعیلی.. 103

3-9-3- ورزشگاه امام رضا (ع) 103

3-9-4- مجموعه ورزشی بدر. 104

3-9-5- مجتمع فرهنگی، تفریحی و ورزشی شهید مختار سلیمانی.. 105

نتیجه گیری.. 106

فصل چهارم.. 107

مقدمه. 108

4-1- تحلیلهای توصیفی.. 108

4-1-1- جنسیت.. 108

4-1-2- سن.. 109

4-1-3- وضعیت تأهل.. 110

4-1-4- سطح تحصیلات.. 111

4-1-5- وضعیت اشتغال. 112

4-1-6- میزان درآمد ماهانه. 113

4-1-7- میزان هزینه ماهانه. 114

4-1-8- از کدام منطقه شهر تهران به این مرکز مراجعه می نمایید؟. 115

4-1-9- چه مدت است که در این منطقه اقامت دارید؟. 116

4-1-10- کدام یک از مراکز زیر را می شناسید؟. 117

4-1-11- هر چند وقت یکبار به مراکز نام برده مراجعه می کنید؟. 118

4-1-12- بیشتر، چه روزی را برای رفتن به مراکز نام برده انتخاب می کنید؟. 119

4-1-13- چه ساعتی از شبانه روز را برای رفتن به مراکز نام برده انتخاب می کنید؟. 120

4-1-14- نحوه دسترسی شما به مراکز نام برده کدام گزینه است؟. 121

4-1-15- مهمترین هدف استفاده شما از این مراکز کدام گزینه است؟. 122

4-1-16- مشخصه ی بارز مراکز نام برده که باعث حضور شما در آن می شود، کدام است؟. 123

4-1-17- کدام عامل باعث وابستگی و حس تعلق شما به مراکز نام برده، گردیده است؟. 124

4-1-18- انتظار شما از این مراکز چیست؟. 125

4-2- تعیین سلسله مراتب مراکز مورد بررسی در شاخص های پژوهش با روش سلسله مراتبی (AHP) 126

4-2-1- شاخص محیطی و کالبدی.. 129

4-2-2- شاخص اقتصادی.. 129

4-2-3- شاخص اجتماعی.. 130

4-2-4- شاخص آموزشی.. 131

4-2-5- شاخص زیرساخت و تأسیسات.. 132

4-2-6- شاخص امنیت.. 132

4-2-7- شاخص سلامت.. 133

4-3- تکنیک SWOT.. 134

4-3-1- تدوین راهبردهای SWOT.. 137

فصل پنجم.. 139

مقدمه. 140

5-1- شاخصهای آمار توصیفی (مرکزی و پراکندگی) 140

5-2- آمار استنباطی.. 143

5-2-1- آزمون کولموگروف-اسمیرنوف.. 143

5-2-2- بررسی تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 در منطقه و فرا منطقه بر کیفیت زندگی زندگی شهروندان  144

5-2-2-1– بررسی تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 در منطقه بر گویه های کیفیت زندگی شهروندان  144

5-2-2-2– بررسی تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 در فرا منطقه بر گویه های کیفیت زندگی شهروندان  148

5-2-2-3- مقایسه تأثیرات فضاهای فرهنگی، ورزشی و هنری بر گویه های کیفیت زندگی در منطقه و فرا منطقه  151

5-2-2-4– بررسی تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 در منطقه بر شاخص های کیفیت زندگی شهروندان  154

5-2-2-5– بررسی تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 در فرا منطقه بر شاخص های کیفیت زندگی شهروندان  155

5-2-3- اولویت بندی میزان تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 بر منطقه و فرا منطقه. 156

5-3- آزمون فرضیه های پژوهش… 157

5-3-1-آزمون فرضیه اول. 157

5-3-2- آزمون فرضیه دوم. 158

نتیجه گیری.. 160

پیشنهادات.. 161

فهرست منابع.. 140

پیوست… 177

Abstract. 184

 

جدول 2-1- عوامل تأثیر گذار بر فعالیت شهروندان.. 22

جدول 2-2- جایگاه فعالیت های فرهنگی در نظام عمومی گذران اوقات فراغت    31

جدول 2-3- ابعاد هشت گانه کیفیت زندگی و توصیف کننده های اصلی هر یک از آنها  51

جدول 2-4- دسته بندی انواع کیفیت زندگی بر حسب ذهنی-عینی و فردی-جمعی    55

جدول 2-5- کیفیت فراگیر زندگی اشمیت و نول.. 68

جدول 2-6 – جدول SWOT… 72

جدول 2-7- شاخص های کیفیت زندگی در شهر سائو کارلوس برزیل… 76

جدول 2-8- معیار و شاخص های کیفیت زندگی… 77

جدول 2-9- شاخص های ذهنی بکار گرفته شده در ارزیابی کیفیت زندگی ذهنی ساکنان شهر تایپه   77

جدول 2-10- جنبه های مختلف کیفیت زندگی شهری… 78

جدول 3-1-  جمعیت و نرخ رشد مناطق 22 گانه شهر تهران در طی سالهای 1355 تا 1390   82

جدول 3-2- فهرست و مشخصات محلات 16 گانه منطقه 18.. 89

جدول 3-3- جمعیت و نرخ رشد منطقه 18 طی دوره های 1390-1355.. 95

جدول 3-4- جمع و درصد جمعیت منطقه 18 در گروه های عمده سنی در سال 1390   95

جدول 3-5- تعداد و بعد خانوار منطقه 18.. 96

جدول 3-6- تعداد مهاجرین وارد شده طی 5 ساله گذشته به منطقه 18 بر حسب علت مهاجرت    97

جدول 3-7- وضع سواد شهروندان منطقه 18.. 97

جدول 3-8- وضع زناشویی شهروندان منطقه 18.. 97

جدول 3-9- وضع فعالیت در منطقه 18.. 98

جدول 3-10- وضع شاغلان بر حسب گروه های عمده فعالیت در منطقه 18   99

جدول 4-1- توزیع فراوانی و درصد نمونه آماری بر اساس جنسیت… 108

جدول 4-2- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس رده ی سنی    109

جدول 4-3- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس وضعیت تأهل    110

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

جدول 4-5- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس وضعیت اشتغال   112

جدول 4-6- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس میزان درآمد ماهیانه   113

جدول 4-7- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس میزان هزینه ماهانه   114

جدول 4-8- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس منطقه اقامت مراجعه کنندگان   115

جدول 4-9- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس مدت اقامت در محله   116

جدول 4-10- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس شناختن مراکز  117

جدول 4-11- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس تعداد مراجعه به مراکز  118

جدول 4-12- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس روزهای مراجعه به مراکز  119

جدول 4-13- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس ساعات مراجعه به مراکز  120

جدول 4-14- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس نحوه دسترسی به مراکز  121

جدول 4-15- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس هدف استفاده از مراکز  122

جدول 4-16- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس مشخصه بارز مراکز  123

جدول 4-17- توزیع فراوانی و درصد فراوانی نمونه آماری بر اساس عامل وابستگی و حس تعلق    125

جدول 4-18- امتیاز نهایی بدست آمده از تکنیک AHP.. 126

جدول 4-19- عوامل داخلی و خارجی فعالیت مراکز مورد مطالعه.. 134

جدول 4-20- مقایسه زوجی نقاط قوت… 134

جدول 4-21- مقایسه زوجی نقاط ضعف… 135

جدول 4-22- مقایسه زوجی نقاط فرصت… 135

جدول 4-23- مقایسه زوجی نقاط تهدید.. 135

جدول 4-24- ارزیابی عوامل داخلی (IFE). 135

جدول 4-25- ارزیابی عوامل خارجی (EFE). 136

جدول 4-26- راهبردهای ارائه شده در راستای فعالیت مراکز مورد مطالعه   137

جدول 5-1- شاخص های آماری هر یک از گویه ها. 140

جدول 5-2- شاخص های آماری (مرکزی و پراکندگی) برای متغیرهای پژوهش     143

جدول 5-3- نتایج آزمون کولموگروف-اسمیرنوف برای برازندگی توزیع نرمال متغیرهای پژوهش     144

جدول 5-4- نتایج آزمون تی تک نمونه ای برای تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 بر گویه های کیفیت زندگی در منطقه (ارزش آزمون3). 145

جدول 5-5- نتایج آزمون تی تک نمونه ای برای تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 بر گویه های کیفیت زندگی در فرا منطقه (ارزش آزمون3). 148

جدول 5-6- نتایج آزمون تی مستقل برای مقایسه تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 بر گویه های کیفیت زندگی درمنطقه و فرا  منطقه.. 151

جدول 5-7- نتایج آزمون تی تک نمونه ای جهت بررسی تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 در منطقه بر شاخص های کیفیت زندگی شهروندان (ارزش آزمون 3). 154

جدول 5-8- نتایج آزمون تی تک نمونه ای جهت بررسی تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 در فرا منطقه بر شاخص های کیفیت زندگی شهروندان (ارزش آزمون 3). 155

جدول 5-9- نتایج آزمون تی مستقل برای مقایسه تأثیرات فضاهای فرهنگی، ورزشی و هنری منطقه 18 بر شاخص های کیفیت زندگی درمنطقه و فرا  منطقه.. 156

جدول 5-10- نتایج آزمون فریدمن برای اولویت میزان تأثیر مراکز فرهنگی، ورزشی و هنری  منطقه 18 بر کیفیت زندگی شهروندان در منطقه و فرا منطقه.. 157

جدول 5-11- نتایج آزمون تی تک نمونهای برای فرضیه دوم.. 159

 

نمودار 3-1- هرم سنی منطقه 18 در سال 1390 ……………………………………………………………………………96

نمودار 4-1- توزیع جنسیت نمونه آماری …………………………………………………………………………………….109

نمودار 4-2- توزیع رده ی سنی نمونه آماری ……………………………………………………………………………….110

نمودار 4-3- توزیع وضعیت تأهل نمونه آماری …………………………………………………………………………….111

نمودار 4-4- توزیع سطح تحصیلات نمونه آماری …………………………………………………………………………112

نمودار 4-5- توزیع وضعیت اشتغال نمونه آماری …………………………………………………………………………113

نمودار 4-6- توزیع میزان درآمد ماهانه نمونه آماری ……………………………………………………………………114

نمودار 4-7- توزیع میزان هزینه ماهانه نمونه آماری ……………………………………………………………………115

نمودار 4-8- توزیع منطقه اقامت مراجعه کنندگان ………………………………………………………………………116

نمودار 4-9- توزیع مدت اقامت ………………………………………………………………………………………………….117

نمودار 4-10- توزیع شناختن مراکز …………………………………………………………………………………………….118

نمودار 4-11- توزیع تعداد مراجعه به مراکز ………………………………………………………………………………….119

نمودار 4-12- توزیع روزهای مراجعه به مراکز ……………………………………………………………………………..120

نمودار 4-13- توزیع ساعات مراجعه به مراکز ……………………………………………………………………………..121

نمودار 4-14- توزیع نحوه دسترسی به مراکز ……………………………………………………………………………..122

نمودار 4-15- توزیع مهمترین هدف استفاده از مراکز …………………………………………………………………123

نمودار 4-16- توزیع مهمترین مشخصه بارز مراکز ………………………………………………………………………124

نمودار 4-17- توزیع عامل وابستگی و حس تعلق ……………………………………………………………………….125

نمودار 4-18- رتبه بندی مراکز در شاخص محیطی و کالبدی ……………………………………………………….129

نمودار 4-19- رتبه بندی مراکز در شاخص اقتصادی …………………………………………………………………….130

نمودار 4-20- رتبه بندی مراکز در شاخص اجتماعی ……………………………………………………………………131

نمودار 4-21- رتبه بندی مراکز در شاخص آموزشی ……………………………………………………………………131

نمودار 4-22- رتبه بندی مراکز در شاخص زیرساخت و تأسیسات ……………………………………………….132

نمودار 4-23- رتبه بندی مراکز در شاخص امنیت ………………………………………………………………………133

نمودار 4-24- رتبه بندی مراکز در شاخص سلامت …………………………………………………………………….133

 

فهرست اشکال

شکل 2-1- مدل مول و همکاران.. 19

شکل 2-2- ابعاد کیفیت زندگی… 47

شکل 2-3- ابعاد کیفیت زندگی شهری… 47

شکل 2-4- شاخصهای اندازه گیری فردی کیفیت زندگی… 49

شکل 2-5- شاخصهای سطحی کیفیت زندگی… 49

شکل 2-6- مدل مفهومی عوامل مؤثر در کیفیت زندگی شهری… 61

شکل 2-7- مدل کیفیت زندگی کامپل و دیگران.. 62

شکل 2-8- مدل کیفیت زندگی لندزمن… 63

شکل 2-9- مدل کیفیت زندگی فلیس و پری… 64

شکل 2-10- مدل کیفیت زندگی داس…. 66

شکل 2-11- مدل کیفیت زندگی میشل… 67

شکل 2-13- ابعاد کیفیت زندگی… 69

شکل 2-14- چارچوب تحلیل SWOT… 71

شکل 2-15- ساختار سلسله مراتبی مدل کیفیت زندگی در شهر استانبول   75

شکل 3-1- عکس ماهواره ای منطقه 18.. 86

شکل 4-1- ماتریس ارزیابی موقعیت و اقدام استراتژیک…. 138

 

فهرست نقشه ها

نقشه 3-1- موقعیت جغرافیایی منطقه 18 …………………………………………………………………………………….85

نقشه 3-2- وضع موجود کاربری اراضی منطقه 18 …………………………………………………………………………87

نقشه 3-3- تقسیمات ناحیه ای و محله ای منطقه 18 ………………………………………………………………………91

نقشه 3-4- موقعیت پردیس تماشا در ناحیه یک منطقه 18 ……………………………………………………………102

نقشه 3-5- موقعیت مجموعه ورزشی شهیدان اسماعیلی در ناحیه یک منطقه 18 …………………………..103

نقشه 3-6- موقعیت ورزشگاه امام رضا (ع) در ناحیه دو منطقه 18 ………………………………………………….104

نقشه 3-7- موقعیت مجموعه ورزشی بدر در ناحیه دو منطقه 18 ……………………………………………………105

نقشه 3-8- موقعیت مجتمع فرهنگی، تفریحی و ورزشی شهید مختار سلیمانی در ناحیه چهار منطقه 18 …………………………………………………………………………………………………………………………………………………105

پیشگفتار

بررسی کیفیت زندگی از اهداف مهم دست اندرکاران بوده و با توجه به گستردگی این مفهوم مورد توجه بسیاری از رشته های علوم مختلف قرار گرفته است. از این رو، بهبود رفاه و آسایش به عنوان هدف توسعه، وابسته به شناخت هر چه بیشتر عوامل مؤثر بر کیفیت زندگی انسان است. بر این اساس، شروع جدی این بحث به دهه 1960 باز می گردد. زمانی که مشخص شد رشد و توسعه اقتصادی لزوماً منجر به بهبود کیفیت زندگی مردم نمی شود. کیفیت زندگی به عنوان مفهومی برای نشان دادن میزان رضایت فرد از زندگی و به عبارتی معیاری برای تعیین رضایت و عدم رضایت افراد و گروه ها از ابعاد مختلف زندگی است. این ابعاد می تواند زمینه های تغذیه ای، آموزشی، بهداشت، امنیت و

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب

عنوان                صفحه

مقدمه. 1

فصل اول کلیات.. 1

1-1 تعریف زخم و انواع آن. 2

۱-۲ سوختگی.. 2

۱-۳ زخم بستر. 2

۱-۴ ترمیم زخم. 3

۱-۵ التهاب.. 4

۱-۶ شکل‌گیری بافت.. 5

۱-۷ بلوغ و بازسازی بافت.. 6

۱-۸ روش‌های درمانی برای تسریع و بهبود فرایند ترمیم زخم. 6

۱-۹ پلاکت و نقش آن درروند ترمیمی زخم. 7

۱-۱۰ ساختمان و عملکرد پلاکت‌ها 8

۱-۱۱ مزایای استفاده از خون‌بند ناف.. 11

۱-۱۲ مزیت فرآورده‌های پلاکتی مشتق از خون‌بند ناف نسبت به خون محیطی.. 12

۱-۱۳ انواع محصولات مشتق از پلاکت.. 12

۱-۱۴ پلاسمای غنی از پلاکت.. 12

۱-۱۵ ژل پلاکتی.. 13

۱-۱۶ عصاره پلاکتی.. 14

۱-۱۷ تأثیرات عصاره پلاکتی روی ترمیم زخم. 14

۱-۱۸ فاکتورهای رشد و مسیر سیگنالینگ اختصاصی‌شان. 19

۱-۱۹ فاکتور رشد رگ زایی.. 20

۱-۲۰ فاکتور رشد اپیدرمی.. 21

۱-۲۱ فاکتور رشد مشتق از پلاکت.. 22

۱-۲۲ فاکتور رشد تراریختی.. 24

۱-۲۳ اهداف طرح: 26

فصل دوم مواد و روش‌ها 27

۲-۱ مواد، وسایل و دستگاه‌های موردنیاز برای آزمایش‌ها به شرح زیر است: 28

۲-۲ کشت و پاساژ رده سلول‌های فیبروبلاست انسانی.. 30

۲-۲-۱ رده سلولی موردمطالعه. 30

۲-۲-۲ آماده‌سازی محیط کشت سلولی.. 30

۲-۲-۳ پاساژ سلولی.. 31

۲-۲-۴ شمارش سلولی.. 32

۲-۲-۵ انجماد و ذخیره‌سازی سلول‌ها 33

۲-۲-۶ ذوب کردن سلول‌های منجمد شده. 33

۲-۲-۷ تهیه فرآورده عصاره پلاکتی مشتق از خون‌بند ناف.. 34

۲-۳ بررسی اثر عصاره پلاکتی بر تکثیر (فیبروبلاست) 35

۲-۴ بررسی اثر فرآورده عصاره پلاکتی بر درصد بقاء سلول‌های فیبروبلاست.. 36

۲-۵ اندازه‌گیری میزان مهاجرت سلولی به روش  assay Scratch. 36

۲-۶ فرمول بکار رفته در تست خراشیدگی.. 37

۲-۷ بررسی بیان ژن. 37

۲-۷-۱ مراحل استخراج RNA.. 38

۲-۷-۲ تیمار RNA با DNAaseІ. 40

۲-۷-۳ تعیین جذب نوری و غلظت نمونه‌های RNA.. 40

۲-۷-۴ الکتروفورز، رنگ‌آمیزی و مشاهده RNA بر روی ژل آگارز. 40

۲-۷-۵ سنتز cDNA.. 42

۲-۷-۶ واکنش زنجیره‌ای پلیمراز 43

۲-۷-7 پرایمر. 43

۲-۷-8 نحوه رقیق کردن پرایمر. 43

۲-۷-9 Real time PCR. 44

۲-۸ جمع‌آوری عصاره سلولی.. 46

۲-۸-۱ تعیین غلظت پروتئین‌ها به روش بردفورد. 46

۲-۸-۲ انجام تست وسترن بلات به‌منظور بررسی تغییرات سطح پروتئین‌های psmad2/3, smad2/3 در مسیر smad signaling  47

۲-۸-۳ مرحله الکتروفوز. 48

۲-۸-۴ مرحله ساندویچ. 48

۲-۸-۵ مرحله Blocking و افزودن آنتی‌بادی‌ها: 49

۲-۸-۶ مرحله Stripping. 50

۲-۸-۷ مرحله ظهور فیلم. 51

۲-۹ آنالیزهای آماری.. 51

فصل سوم نتایج.. 53

۳-۱ بررسی اثر غلظت‌های مختلف عصاره پلاکتی مشتق از خون‌بند ناف بر تکثیر سلول‌های فیبروبلاست.. 54

۳-۲ بررسی اثر غلظت‌های مختلف عصاره پلاکتی مشتق از خون‌بند ناف‌بر درصد بقاء سلول‌های فیبروبلاست.. 56

۳-۳ نتایج حاصل از بررسی اثر غلظت‌های مختلف عصاره پلاکتی مشتق از خون‌بند ناف‌بر مهاجرت سلول‌های فیبروبلاست    57

 

۳-۴ نتایج حاصل از بررسی اثر غلظت‌های مختلف لایزت پلاکتی مشتق از خون‌بند ناف‌بر بیان ژن‌های Smad2 و Smad3 درسلول های فیبروبلاست تیمار شده. 62

۳-۴-۱ کیفیت RNA استخراج‌شده. 62

۳-۵ بررسی میزان بیان پروتئین‌های Smad2- P Smad3 Smad3 P Smad2 توسط وسترن بلات.. 68

فصل چهارم بحث.. 72

4-1 بحث.. 73

4-2 نتیجه گیری.. 79

۴-3 پیشنهاد‌ها 80

 منابع. 81

منابع انگلیسی.. 82

فهرست جداول

جدول 1- 1: لیست کامل از فاکتورهای رشد در پلاکت (22) 9

جدول 1- 2: لیستی از محتویات α گرانول‌های پلاکتی (۲۲) 11

جدول 2- 1: تجهیزات مورداستفاده. 28

جدول 2- 2: مواد مصرفی جهت آزمایشات سلولی.. 29

جدول 2- 3: مواد و وسایل موردنیاز برای بررسی بیان ژن. 29

جدول 2- 4: مواد و وسایل موردنیاز برای تکنیک وسترن بلات.. 30

جدول 2- 5: توالی پرایمر. 43

فهرست اشکال

شکل 1- 1: مرحله التهاب در فرایند ترمیم زخم (۱۴) 5

شکل1- 2: مرحله شکل گیری بافت در فرایند ترمیم زخم (14) 6

شکل 1- 3: اتصالات دو پلاکت در ایجاد لخته پلاکتی (22) 10

شکل 1- 4: ارتباط مسیر سیگنالینگ smad2/3 با فرایند ترمیم زخم. 26

شکل 2- 1: کشت سلول در پلیت ۶ خانه. 36

شکل 2- 2: نحوه کشیدن خراش در تکنیک assay Scratch. 37

شکل 2- 3: ۳ فاز تشکیل‌شده در استخراج RNA.. 38

شکل 2- 4: نمای کلی از استخراج RNA.. 39

شکل 2- 5: RNA استخراج‌شده بر روی ژل اگاروز. 41

شکل 2- 6: ساختار شیمیایی سایبر گرین.. 44

شکل 2- 7: مکانیسم عمل سایبر گرین.. 45

شکل 2- 8: مرحله تهیه ساندویچ. 49

شکل 2- 9: مرحله Blocking و افزودن آنتی‌بادی‌ها 50

شکل 3- 1: بررسی افزایش تکثیر در غلظت‌های متفاوت عصاره پلاکتی مشتق از خون‌بند ناف در مقایسه با گروه‌های کنترل در ۲۴ ساعت    55

شکل 3- 2: تأثیر غلظت‌های متفاوت UCB-PL بر تکثیر فیبروبلاست. در این شکل علامت* به معنی تفاوت معنی‌دار گروه ۱۰% در مقایسه با گروه‌های دیگر است. (p . 55

شکل 3- 3: نمودار مربوط به تأثیر غلظت‌های متفاوت UCB-PL بر درصد بقا فیبروبلاست در این شکل علامت* به معنی تفاوت معنی‌دار گروه با غلظت ۱۰% در مقایسه با همه گروه‌های دیگر به‌جز گروه POS و ۱۵%-۸% است. 57

شکل 3- 4: نمودار مربوط به تأثیر غلظت‌های متفاوت UCB-PL بر مهاجرت فیبروبلاست.a) p . 58

شکل 3- 5: سنجش اثر UCB-PL ۸% بر میزان مهاجرت سلولی در سلول‌های فیبروبلاست به روش scratching در ۴ زمان ۰-۶-۱۲-۲۴ ساعت بعد از خراش… 58

شکل 3- 6: سنجش اثر UCB-PL ۱۰% بر میزان مهاجرت سلولی در سلول‌های فیبروبلاست به روش scratching در ۴ زمان ۰-۶-۱۲-۲۴ ساعت بعد از خراش… 59

شکل 3- 7: سنجش اثر UCB-PL/FBS بر میزان مهاجرت سلولی در سلول‌های فیبروبلاست به روش scratching در ۴ زمان ۰-۶-۱۲-۲۴ ساعت بعد از خراش… 60

شکل 3- 8: سنجش اثر FBS۱۰% بر میزان مهاجرت سلولی در سلول‌های فیبروبلاست به روش scratching در ۴ زمان ۰-۶-۱۲-۲۴ ساعت بعد از خراش… 61

شکل 3- 9: سنجش اثر گروه کنترل منفی بر میزان مهاجرت سلولی در سلول‌های فیبروبلاست به روش scratching در ۴ زمان ۰-۶-۱۲-۲۴ ساعت بعد از خراش… 62

شکل 3- 10: کیفیت RNA استخراج‌شده در گروه‌های مختلف.. 63

شکل 3- 11: نمودار Melt Curve حاصل از Real-time PCR در فیبروبلاست های تیمار شده با دزهای مختلف از UCB-PL و بررسی بیان ژن GAPDH.. 64

شکل 3- 12: نمودار Amplification Plot حاصل از Real-time PCR در فیبروبلاست های تیمار شده با دزهای مختلف از UCB-PL و بررسی بیان ژن GAPDH.. 64

شکل 3- 13: نمودار Melt Curve حاصل از Real-time PCR در فیبروبلاست های تیمار شده با غلظت‌های مختلف از UCB-PL و بررسی بیان ژن smad۲. 65

شکل 3- 14: نمودار Amplification Plot حاصل از Real-time PCR در فیبروبلاست های تیمار شده با غلظت‌های مختلف از UCB-PL و بررسی بیان ژن smad2. 65

شکل 3- 15: نمودار Melt Curve حاصل از Real-time PCR در فیبروبلاست های تیمار شده با غلظت‌های مختلف از UCB-PL و بررسی بیان ژن smad2. 66

شکل 3- 16: نمودار Melt Curve حاصل از Real-time PCR در فیبروبلاست های تیمار شده با دزهای مختلف از UCB-PL و بررسی بیان ژن smad3. 66

شکل 3- 17: مطالعه اثر گروهای مختلف UCB-PL بر میزان بیان Smad2 در سلول‌های فیبروبلاست تیمار شده به روش Real time-PCR   67

شکل 3- 18: مطالعه اثر گروهای مختلف UCB-PL بر میزان بیان Smad3 در سلول‌های فیبروبلاست تیمار شده به روش Real time-PCR   68

شکل 3- 19: رنگ‌آمیزی ژل حاوی پروتئین‌ها 69

شکل 3- 20: وسترن بلات برای پروتئین Smad2. 70

شکل 3- 21: وسترن بلات برای پروتئین P Smad2. 70

شکل 3- 22: وسترن بلات برای پروتئین Smad3. 70

شکل 3- 23: وسترن بلات برای پروتئین p-Smad3. 71

چکیده

هدف:

مواد مفید زیستی  مشتق از پلاکت ها نقش محوری در بهبود زخم ایفا می کنند. برای بررسی مکانیسم های سلولی ومولکولی بهبود زخم اثر عصاره پلاکت خون مشتق از خون بند ناف(UCB-PL)  بر فیبروبلاست ها، به عنوان سلول های قوی در بهبود زخم مورد مطالعه قرار گرفت. لذا به دلیل اینکه (UCB-PL)  دارای انواع فاکتورهای رشد است و قادر به شروع مسیر سیگنالینگ Smad می‌شود. در این مطالعه اثر عصاره پلاکتی بر تکثیر و مهاجرت و درصد بقاء سلول‌های فیبروبلاست در شرایط آزمایشگاهی موردبررسی قرار گرفت.

مواد و روش ها:

عصاره پلاکتی مشتق از پلاسمای خون بند ناف را تهیه، و سپس فیبروبلاست ها توسط غلظت های مختلف (UCB-PL)   تحت تیمار قرار گرفتند. زنده ماندن سلولها، میزان گسترش و بهبود زخم با بهره گرفتن از  روش  manualمورد بررسی قرار گرفت. سپس مشخصات بیان ژن با بهره گرفتن از روش  real-time PCR انجام شد. در نهایت وسترن بلات به منظور بررسی تغییرات سطح پروتئین های psmad2 / 3، smad2 / 3  از مسیر سیگنالینگ مورد استفاده قرار گرفت.

یافته ها:

نتایج نشان می دهد که افزایش  تکثیر سلولی در غلظت 10٪ (UCB-PL)   بدون اثر بر زنده ماندن سلولها می باشد.در همان غلظت(UCB-PL)  افزایش قابل توجهی از میزان بسته شدن زخم در 6-12 و 24 ساعت پس از تیمار دیده شد. همچنین تغییر نسبت بیان ژن در ژن Smad3 و Smad2 در غلظت10٪ از UCB- PL مقایسه با کنترل مثبت و منفی افزایش قابل توجهی داشت. روش وسترن بلات نشان داد که UCB- PL  اثر قابل توجهی بر سطوح پروتئین های Smad2، Smad3،Psmad2وPsamd3دارد.

نتایج:
UCB- PL باعث تحریک رشد و مهاجرت فیبروبلاست می شودکه موجب بهبود زخم از طریق فعال سازی مسیرهای سیگنالینگ های مختلف از جمله، SMAD 2/3 مسیر سیگنالینگ می گردد.

واژه‌های کلیدی: ترمیم زخم، عصاره پلاکتی مشتق از خون‌بند ناف، فیبروبلاست، مسیر سیگنالینگ smad

مقدمه
فرآورده عصاره پلاکتی[1] PL مشتق از خون‌بند ناف محصولی هست که از فرآورده پلاسمای غنی از پلاکتی PRP به دست می‌آید.. این ماده به علت غنی بودن از مواد مفید زیستی در ترمیم زخم‌ مورداستفاده قرار می‌گیرد. به دلیل اینکه PL دارای انواع فاکتورهای رشد است و قادر به شروع مسیر سیگنالینگ Smad می‌شود. در این مطالعه اثر عصاره پلاکتی بر تکثیر و مهاجرت و درصد بقاء سلول‌های فیبروبلاست در شرایط آزمایشگاهی موردبررسی قرار گرفت.

 

سلول‌های فیبروبلاست در محیط کشت DMEM حاوی غلظت‌های ۵%، ۸%، ۱۰%، ۱۵% و ۲۰% از عصاره پلاکتی مشتق از خون‌بند ناف همراه با گروه کنترل مثبت که حاوی

  استاد مشاور
دکتر مرتضی هاتفی
 
 
بهار9313
 

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

چکیده

رقابت شدید و تغییرات سریع در بازارها ، اولویت ها و انتظارات مشتریان و همچنین توسعه سریع تکنولوژی و جهانی سازی ،سازمان ها را مجبور میکند که بجای فعالیت کردن به صورت انفرادی ،به صورت اعضای یک زنجیره تامین فعالیت کنند. یک زنجیرهتامین شامل چهار نهاده اصلی شامل تامین کننده ها،تولیدکننده ها، مراکز توزیع ونقاط تقاضا است ، که شامل مسایلی مانند انتقال مواد خام جهت تولید محصول نهایی به تولید کنندگان و تحویل آن به مشتری نهایی است. مسایل در زنجیره تامین در سه سطح مورد بررسی قرار میگرد.سطح اول مسایل استراتژیک که جز برنامه ریزی بلند مدت محسوب میشود،که میتوان به جایابی تسهیلات، انتخاب تامین کننده گان وتولید کنندگان اشاره کرد، در سطح دوم که سطح تاکتیکی نام دارد و جز مسایل میان مدت است،  مسایلی مانند لجستیک، تولید و موجودی مورد بررسی قرار میگیرد و سطح سوم مربوط به مسایل عملیاتی است و جز مسایل کوتاه مدت است که به مسایلی چون زمانبندی ، مسیر یابی و غیره میپردازد. مساله تعریف شده در این پایان نامه زنجیره تامین را در سطح استراتژیک و تاکتیکی مورد بررسی قرار می دهد. مهم ترین هدف این زنجیره بر طرف کردن نیازهای مشتری، با کمینه کردن هزینه هایی است که در این راستا بوجود می آید . امروزه زنجیره های تامین پیچیده ترشده و این باعث آسیب پذیرتر شدن و در معرض ریسکهای مختلف قرار گرفتن آن گردیده است. یکی از مهمترین ریسک هایی که در این پایان نامه مورد بررسی قرار گرفته است، اختلال در تسهیلاتی است که درون زنجیره تامین قرار دارند. این اختلال میتواند دلایلی چون عوامل بیرونی و حوادث طبیعی( سیل ،زلزله و…) وعوامل درونی زنجیره مثل ازکارافتادگی ماشین آلات و اعتصاب کارگران و… باشد.

امروزه مدیریت اختلال بسیار مورد توجه محققین زنجیره تامین قرار دارد و مهمترین هدف مدیریت اختلال انتخاب و اجرای مناسب ترین استراتژی جهت بازگرداندن زنجیره تامین به وضعیت نرمال با کمینه سازی هزینه های مرتبط است. زمان لازم برای ترمیم تسهیل مختل شده و برگرداندن آن به وضعیت نرمال عامل مهمی است که ارتباط مستقیم با هزینه های زنجیره تامین دارد که نیاز به ایجاد تعادل بین این دو است. در این پایان نامه یک مدل دو هدفه برای طراحی شبکه زنجیره پایا طراحی شد که هدف اول آن مینیمم سازی هزینه های زنجیره تامین و هدف دوم آن حداکثر کردن کاهش زمان ترمیم تسهیلات مختل شده است تا زود تر به وضعیت نرمال برگردند. این مدل با روش دقیق محدودیت اپسیلون و الگوریتم فراابتکاری NSGA II حل و مورد بررسی قرار گرفت .

کلمات کلیدی : برنامه ریزی دو هدفه، طراحی شبکه زنجیره تامین، پایایی، ریسک اختلال، زمان ترمیم، الگوریتم فرا ابتکاری

فهرست مطالب

 

فصل اول : مقدمه و کلیات تحقیق

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

1-2.  مدیریت زنجیره تامین ……………………………………………………………………………….3

1-3.طراحی شبکه زنجیره تامین ……………………………………………………………………….7

1 –4.ریسک و عدم قطعیت در زنجیره تامین………………………………………………………10

1-5.انواع ریسک در زنجیره تامین …………………………………………………………………….10

1-6.منابع ریسک در زنجیره تامین …………………………………………………………………….13

1-7.مدیریت ریسک در زنجیره تامین………………………………………………………………..14

1-8.  ریسک اختلال در زنجیره تامین…………………………………………………………………15

1-9.مثال های از اختلالات موردی اتفاق افتاده در دنیای واقعی…………………………..17

1-10. تاثیر اختلال بر عملکرد زنجیره تامین ………………………………………………………..18

1-11.ضرورت مطالعه اختلال های زنجیره تامین………………………………………………19

1-21. آسیب پذیری زنجیره تامین ………………………………………………………………………20

1-13.عوامل تشدید کننده آسیب پذیری زنجیره تامین در برابر اختلال ……………………21

1-14. راهکارهای مدیریت اختلال در زنجیره تأمین………………………………………………24

1-15. قابلیت هشدار و ترمیم در زنجیره تامین ……………………………………………………….27

1-16. تقسیم بندی راهکارهای مقابله با اختلال……………………………………………………….27

1-17. راهکارهایی برای کاهش احتمال رخداد اختلال در زنجیره تأمین…………………….32

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

2-1.   مرور ادبیات و پیشینه مدیرت زنجیره تامین ………………………………………………….38

2-2.  مرور ادبیات و پیشینه طراحی شبکه زنجیره تامین ……………………………………………46

فصل سوم: بیان مساله و روش تحقیق

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

3-2.  فرضیات مساله    …………………………………………………………………………………………..56

3-3.  متغییرها و پارامترها …………………………………………………………………………………..58

3-4.  مدل ریاضی  …………………………………………………………………………………………….60

3-5.  شرح مدل  …………………………………………………………………………………………….62

3-6.روش های حل ارائه شده برای مساله ………………………………………………………….64

3-6-1. مقدمه………………………………………………………………………………………….64

3-6-2.   روش اپسیلون محدودیت ………………………………………………………….65

3-6-3.  الگوریتمژنتیكمرتبسازینامغلوبNSGA-II ………………………..66

3-6-3-1.نحوه کد کردن مساله  …………………………………………………………….67

3-6-3-2.نحوه دکدینگ کردن مساله   ……………………………………………………68

 

3-6-3-3.    مقداردهیاولیه  ………………………………………………………………72

3-6-3-4.اندازهجمعیتاولیه ………………………………………………………..72

3-6-3-5.تولیدنسل…………………………………………………………………..73

3-6-3-6.روش مرتبسازیسریعنامغلوب   ……………………………………….73

3-6-3-7.فاصلهازدحام ………………………………………………………………….74

3-6-3-8.ارزیابیكروموزوم   ……………………………………………………………76

3-6-3-9.استراتژیانتخاب  ……………………………………………………………..76

3-6-3-10. عملگرتقاطع……………………………………………………………….77

3-6-3-11.  عملگرجهش……………………………………………………………….78

3-6-3-12.نخبه گرایی  ……………………………………………………………………..78

3-6-3-13.پیدا کردن همسایگی جواب ها…………………………………………..80

3-6-3-311-.الگوریتم شبیه سازی تبرید  ……………………………………………80

3-6-3-14.معیارتوقف…………………………………………………………………84

3-6-3-15.عملیات بایگانی……………………………………………………………..84

3-7 .  روش های اندازه گیری عملکرد الگوریتم های چند هدفه …………………………..85

فصل چهارم: محاسبات و یافته های تحقیق

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

4-2 . نتایج مسایل طراحی شده …………………………………………………………………………90

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

5-1 .   جمع بندی و نتیجه گیری………………………………………………………………..103

5-2 .   پیشنهاداتی جهت تحقیقات آتی…………………………………………………………..104

پیوست………………………………………………………………………………………………………..107

منابع  …………………………………………………………………………………………………………117

 

 

 

 

فهرست جداول

 

جدول 1-1تصمیمات در زنجیره تامین و سطوح مربوط به آنها ……………………………………………………..5

جدول 1-2انواع ریسک و منبع آن از نظر چوپرا و میندل 2007 …………………………………………………14

جدول 2-1تحقیقات  صورت گرفته در زمینه مدیریت زنجیره تامین  ……………………………………………43

جدول 2-2   اصطلاحات و علایم اختصاری در طراحی شبکه زنجیره تامین  …………………………………..50

جدول 2-3تحقیقات انجام شده در طراحی شبکه زنجیره تامین، مجید رمضانی و همکاران2013……………….51

جدول 4-1مقادیر پارامترهای الگوریتم  NSGA II…………………………………………………………………90

جدول 4-2نتایج مسایل کوچک طراحی شده و مقایسه روش دقیق و فرا ابتکاری ………………………..91

جدول 4-3اطلاعات مربوط نقاط کاندید تولید کننده برای مثال 8  ………………………………………..    92

جدول 4-4اطلاعات مربوط به نقاط کاندید مراکز توزیع برای مثال شماره 8…………………………..93

جدول 4-5اطلاعات مربوط به تقاضای مشتریان برای مثال شماره 8……………………………………..93

جدول 4-6اطلاعات مربوط به هزینه انتقال از تولیدکننده گان به مراکز توزیع برای مثال8………….     93

جدول 4-7اطلاعات مربوط به هزینه انتقال از مراکز توزیع به مشتریان برای مثال شماره 8  ……….94

جدول 4-8حدود بالا و پایین توابع هدف برای مثال 8 ………………………………………………………..94

جدول 4-9مقادیر بهینه پارتو برای مثال 8………………………………………………………………………………95

جدول 4-10اطلاعات مربوط به احداث یا عدم احداث نقاط کاندید تولید…………………………………..95

جدول 4-11اطلاعات مربوط به احداث یا عدم احداث نقاط کاندید توزیع………………………………….95

جدول 4-12اطلاعات مربوط به نحوه انتقال از تقاط تولید به مراکز توزیع ……………………………….96

جدول 4-13اطلاعات مربوط به نحوه انتقال مراکز توزیع به مشتریان  ……………………………………..96

جدول 4-14اطلاعات مربوط به بودجه پشتیبان نقاط تولید  ………………………………………………………97

جدول 4-15اطلاعات مربوط به بودجه پشتیبان نقاط تولید ……………………………………………………..97

جدول 4-16اطلاعات مربوط به زمان ترمیم نقاط تولید  ……………………………………………………………..97

جدول 4-17اطلاعات مربوط به زمان ترمیم مراکز توزیع ……………………………………………………………..97

جدول 4-18اطلاعات مربوط به بودجه برون سپاری نقاط تولید …………………………………………………..97

جدول 4-19اطلاعات مربوط به بودجه برون سپاری نقاط تولید …………………………………………………  98

جدول 4-20نتایج حل مساله در ابعاد بزرگ با الگوریتمNSGA II…………………………………………………….92

 

 

فهرست شکل ها ونمودارها

 

شکل 1-1رویکرد تانگ برای مدیریت ریسک در زنجیره تامین  ……………………………………………………15

شکل 3-1   نمایی از مدل مورد بررسی   …………………………………………………………………………………….57

شکل  2-3نحوه نمایش بخش اول کروموزوم    ………………………………………………………………………….67

شکل 3-3نحوه نمایش بخش دوم کروموزوم  …………………………………………………………………………….68

شکل 4-3  مرحله اول دکدینگ کردن توزیع کننده – مشتری   ………………………………………………………68

شکل 5-3  مرحله دوم دکدینگ کردن توزیع کننده – مشتری  ………………………………………………………..69

شکل  6-3   مرحله سوم دکدینگ کردن توزیع کننده – مشتری  …………………………………………………….69

شکل 7-3   مرحله چهارم دکدینگ کردن توزیع کننده – مشتری  …………………………………………………..70

شکل 8-3  مرحله پنجم دکدینگ کردن توزیع کننده – مشتری  …………………………………………………….70

شکل  9-3   شکل نهایی دکدینگ کردن توزیع کننده – مشتری   ……………………………………………….70

شکل 10-3  مرحله اول دکدینگ کردن تولید کننده- توزیع  …………………………………………………………71

شکل 11-3  مرحله دوم دکدینگ کردن تولید کننده- توزیع   ………………………………………………………71

شکل 12-3  مرحله نهایی دکدینگ کردن تولید کننده- توزیع   ……………………………………………………71

شکل13-3 نمایش نهایی بخش اول کروموزوم تولید کننده    ………………………………………………………71

شکل 14-3 نمایش نهایی بخش دوم کروموزوم توزیع   ……………………………………………………………..71

شکل 3-15قدم های الگوریتمNASG II………………………………………………………………………….72

شکل 16-3  روش مرتب سازی نامغلوب سریع  ………………………………………………………………………74

شکل 3-17رویه محاسبه فاصله ازدحامی…………………………………………………………………………….75

شکل 3-18محاسبه فاصله ازدحام…………………………………………………………………………………………76

شکل 3-19   بخش اول عملگر تقاطع   ………………………………………………………………………………….77

شکل 3-20   بخش دوم عملگر تقاطع  …………………………………………………………………………………..78

شکل 3-21   بخش اول عملگر جهش  ………………………………………………………………………………….79

شکل 3-22   بخش دوم عملگر جهش   ………………………………………………………………………………..79

شکل 3-23 شبه کد الگوریتم شبیه سازی تبرید  ……………………………………………………………………..84

مقدمه

رقابت شدید و تغییرات سریع در بازارها واولویت های مشتری و همچنین توسعه سریع تکنولوژی و جهانی سازی ،سازمان ها را مجبور میکند که بجای فعالیت کردن به صورت

مورد توجه زیادی قرار گرفته است. و این مسأله بدان علت است که بسیاری از مسائل اعم از مسائل کلاسیکی همانند مسأله n-وزیر و رنگ آمیزی گراف گرفته و تا مسائل کاربردی بزرگ دنیای واقعی همچون زمانبندی و برنامه ریزی و تخصیص منابع می­توانند برای حل شدن به عنوان یک مسأله مسأله ارضاء محدودیت توزیع شده فرموله شوند. بنابراین ارائه یک شیوه جدید و یا اصلاح شیوه های فعلی تاثیر زیادی بر دامنه تحقیقاتی این فیلد می­گذارد. آنچه در این پایان نامه ارائه می­شود ارائه تکنیکی جدید برای حل مسائل ارضاء محدودیت توزیع شده است. این تکنیک جدید محدودیتها را در یک سیستم که ترکیبی از سیستمهای توزیع شده و متمرکز است اداره و کنترل می­ کند که با بهره گیری از یک سری ویژگیهای خاص تعریف شده از سیستمهای ترکیبی دیگر موجود متمایز می­شود. نتایج حاصله نشان می دهد که این الگوریتم در مسائل با مقیاس بزرگ کارایی خوبی خواهد داشت و تقریبا یک پیچیدگی زمانی خطی را با افزایش مقیاس مسأله به دست می­آورد. همچنین مقایسه این روش با چند روش دیگر بهبود عملکرد این روش را در پارامترهای مختلف نسبت به دیگر روشها نشان می­دهد.

 

 

فهرست مطالب

 

عنوان                                                                                                                                        صفحه

فصل اول: مقدمه

مسئله ارضاء محدودیت(CSP: Constraint Satisfaction Problem) …………………………………….. 3تعریف مسئله ارضاء محدودیت(CSP: Constraint Satisfaction Problem):……………………………………….. 3
الگوریتمهای کلاسیک مسائل ارضاء محدودیت…………………………………………………………………………………………………….. 5
CSP به عنوان یک مسئله جستجو……………………………………………………………………………………………………………………..  7
بهبود کارآیی الگوریتمهای جستجوتوسط توابع اکتشافی یا به عبارتی هیوریستیک ها………………………………………. 8
محدودیتهای ویژه………………………………………………………………………………………………………………………………………………… 12
کاربرد جستجوهای محلی در حل مسائل ارضاء محدودیت……………………………………………………………………………….. 12
ساختار مسئله………………………………………………………………………………………………………………………………………………………. 12
سیستمهای چند عامله………………………………………………………………………………………………………………………….. 14
حل مسائل CSP توسط سیستمهای چند عامله؛(DCSP)………………………………………………………………. 16
 

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

مرور کلی………………………………………………………………………………………………………………………………………………. 19
الگوریتمهای هرس دامنه……………………………………………………………………………………………………………………… 22الگوریتم تصفیه…………………………………………………………………………………………………………………………………………………… 22
الگوریتم فرا استدلال………………………………………………………………………………………………………………………………………….. 25
الگوریتمهای اکتشافی…………………………………………………………………………………………………………………………… 27الگوریتم عقبگرد نامتقارن………………………………………………………………………………………………………………………………………. 28
الگوریتم الزام ضعیف نامتقارن…………………………………………………………………………………………………………………………………. 32
الگوریتمهایی که از ترکیب روش های متمرکز و توزیع شده استفاده می کنند…………………………………….. 33الگوریتم APO……………………………………………………………………………………………………………………………………………………….. 33
الگوریتمهای ناقص……………………………………………………………………………………………………………………………….. 37الگوریتم DBA ……………………………………………………………………………………………………………………………………………………  37
الگوریتمهای مبتنی بر کلونی مورچه ها در حل مسائل ارضاء محدودیت توزیع شده…………………………………………. 37
 

فصل سوم: طراحی و پیاده سازی روش های پیشنهادی برای مسائل DCSP و بررسی نتایج حاصله

معیارهای ارزیابی کیفیت روش های حل مسائل ارضاء محدودیت توزیع شده…………………………………. 44
3-1-1- میانگین زمان اجرای الگوریتم با افزایش مقیاس مسأله……………………………………………………………………………………….  45

3-1-2- میانگین تعداد چرخه های اجرا شده تا رسیدن به یک راه حل …………………………………………………………………………..  45

3-1-3- تعداد پیام های ارسال و دریافت شده…………………………………………………………………………………………………………………….  45

3-1-4- NCCC ……………………………………………………………………………………………………………………………………  45

 

3-1-5- قانونی و کامل بودن………………………………………………………………………………………………………………………………………………… 46

محکها و مجموعه داده ای مورد استفاده برای آزمایشات………………………………………………………………. 45
3-2-1- مسأله n-وزیر ………………………………………………………………………………………………………………………………………………………..  46

3-2-2- مسأله رنگ­آمیزی گراف ………………………………………………………………………………………………………………………………………..  47

3-2-3- مسائل زمانبندی ……………………………………………………………………………………………………………………………………………………  48

3-2-4- مسائل ارضاء محدودیت باینری …………………………………………………………………………………………………………………………….  51

3-3- طراحی و پیاده سازی روش های پیشنهادی و نتایج حاصله از آنها………………………………………………………. 52

3-3-1- استفاده از ترکیب الگوریتمهای تکاملی و سیستمهای چندعامله برای حل مسائل ارضاء محدودیت ………………  52

3-3-2- قدرت مورچه ها در حل مسائل ارضاء محدودیت توزیع شده………………………………………………………………………………  60

 

فصل چهارم: روش جدید ارائه شده

4-1- مروری بر مفاهیم و موضوعات مورد بحث دراین روش پیشنهادی…………………………………………………….. 69

توصیف مسائل ارضاء محدودیت توزیع شده؛(DCSP) ………………………………………………………………………………..  69
تعریف محدودیت Alldiff یا Alldifferent ………………………………………………………………………………………………. 70
توابع اکتشافی …………………………………………………………………………………………………………………………………………………… 70
تقسیم بندی الگوریتم های مطرح شده برای مسائل DCSP ……………………………………………………………. 71
4-3- توصیف روش جدید ارائه شده و جزئیات پیاده سازی آن…………………………………………………………………… 73

4-4- حل یک مثال با بهره گرفتن از این الگوریتم…………………………………………………………………………………………….. 80

4-5- ارزیابی و مقایسه الگوریتم ما با دیگر روشها……………………………………………………………………………………….  82

4-6- نتیجه گیری و برشمردن مزایا و معایب این روش……………………………………………………………………………..  84

 

 

 

فصل پنجم: نتیجه گیری

5-1- نتیجه گیری………………………………………………………………………………………………………………………………………  87

5-2- پیشنهادات و کارهای آینده……………………………………………………………………………………………………………….  89

فهرست منابع………………………………………………………………………………………………………………………..  90

 

 

 فهرست تصاویر

 

عنوان                                                                                                                                        صفحه

شکل 1-1  مثالی از مساله CSP [4] …………………………………………………………………………………………………………………. 4

شکل 1-2  یک طرح جامع از به کار بردن تکنیکهای ارضاء محدودیت برای حل مسائل [54] ……………………….. 5

شکل 1-3 (الف) نواحی استرالیا (ب) عملکرد توابع اکتشافی مختلف بر روی این نقشه [2] …………………………………………… 11 شکل 1-4 زیرمسأله های مستقل در گراف محدودیت [2] ……………………………………………………………………………… 13

شکل 1-5  کاهش گراف محدودیت به درخت توسط حذف گرهها [2] ………………………………………………………….. 13

شکل 1-6 کاهش گراف محدودیت به درخت توسط تجزیه گراف [2] ……………………………………………………………. 14

شکل 1-7 یک شبکه حسگر واقعی برای مانیتور کردن محیط داخلی یک ساختمان[4] ………………………………. 15

شکل 2-1 یک طبقه بندی از الگوریتمهای مطرح در حل مسائل DCSP ………………………………………………………. 20

شکل 2-2 چهار حالت مختلف از مسئله کلاسیک رنگ آمیزی گراف و نتیجه پیاده سازی الگوریتم تصفیه برای هر یک از این مسائل[4] ……………………………………………………………………………………………………………………………………. 24

شکل 2-3 سیکل 1 الگوریتم ABT بر روی مسئله 4 وزیر[4] ………………………………………………………………………… 29

شکل 2-4 سیکل 2 از الگوریتم ABT بر روی مسئله 4وزیر[4] ……………………………………………………………………… 29

شکل 2-5 سیکل 3 از الگوریتم ABT بر روی مسئله 4 وزیر[4] …………………………………………………………………….. 30

شکل 2-6 سیکل 4 و 5  از الگوریتم ABT بر روی مسئله 4وزیر[4] ……………………………………………………………… 30

شکل 2-7 سیکل 6 از الگوریتم ABT بر روی مسئله 4وزیر[4] ……………………………………………………………………… 31

شکل 2-8  سیکل 7  و 8  از الگوریتم ABT بر روی مسئله 4وزیر[4] ………………………………………………………….. 31

شکل 2-9 سیکل 9 از الگوریتم ABT بر روی مسئله 4وزیر[4] ……………………………………………………………………… 31

شکل 2-10 سیکل 10  از الگوریتم ABT بر روی مسئله 4وزیر [4] ……………………………………………………………… 32

شکل 2-11 الگوریتم APO  [22] ……………………………………………………………………………………………………………………. 35

شکل 2-12 مثالی از گراف ساختار [44] …………………………………………………………………………………………………………. 39

شکل 2-13 ساختن یک گراف برای یک مسأله با سه متغیر …………………………………………………………………………… 40

شکل 3-1 جهت حرکات ممکن یک مهره وزیر در یک صفحه شطرنج ……………………………………………………………. 46

شکل 3-2 یک جواب برای مسأله 8-وزیر …………………………………………………………………………………………………………. 47

شکل 3-3 مثالی از رنگ آمیزی گراف(یک رنگ آمیزی از گراف معروف پترسن) …………………………………………… 48

شکل 3-4 مثالی از مساله CSP [4] …………………………………………………………………………………………………………………. 52

شکل 3-5 مدل فرض شده از محیط شبکه مانند عاملها[3] ……………………………………………………………………………. 53

شکل 3-6 میانگین زمان اجرای الگوریتم MAEA-CSPs در حل مسأله n-وزیر [3] ……………………………………. 58

شکل 3-7 مقایسه الگوریتم MAEA-CSPs با 4 الگوریتم دیگر با معیارهای SR، ME و AES [4] ……………. 59

شکل 3-8 مقایسه دو الگوریتم DBA و ABT با الگوریتم پیشنهادی مورچه ها بر روی مساله رنگ آمیزی گرافی با تراکم 2 ، بر اساس نسبت تغییر سایز مسأله به تعداد پیامها ………………………………………………………………………… 63

شکل 3-9 مقایسه دو الگوریتم DBA و ABT با الگوریتم پیشنهادی مورچه ها بر روی مساله رنگ آمیزی گرافی با تراکم 2 ، بر اساس نسبت تغییر سایز مسأله به معیار مقایسه NCCC ………………………………………………………… 63

شکل 3-10 مقایسه دو الگوریتم DBA و ABT با الگوریتم پیشنهادی مورچه ها بر روی مساله رنگ آمیزی گرافی با تراکم .32 ، بر اساس نسبت تغییر سایز مسأله به تعداد پیامها …………………………………………………………. 63

شکل 3-11 مقایسه دو الگوریتم DBA و ABT با الگوریتم پیشنهادی مورچه ها بر روی مساله رنگ آمیزی گرافی با تراکم 2.3 ، بر اساس نسبت تغییر سایز مسأله به معیار مقایسه NCCC ………………………………………….. 64

شکل 3-12 مقایسه دو الگوریتم DBA و ABT با الگوریتم پیشنهادی مورچه ها بر روی مساله رنگ آمیزی گرافی با تراکم .72 ، بر اساس نسبت تغییر سایز مسأله به تعداد پیامها …………………………………………………………. 64

شکل 3-13 مقایسه دو الگوریتم DBA و ABT با الگوریتم پیشنهادی مورچه ها بر روی مساله رنگ آمیزی گرافی با تراکم 2.7 ، بر اساس نسبت تغییر سایز مسأله به معیار مقایسه NCCC ………………………………………….. 65

شکل 4-1 یک طبقه بندی از الگوریتمهای مطرح در حل مسائل DCSP ………………………………………………………. 72

شکل 4-2 مرحله 1 تا 4 از الگوریتم DACA ………………………………………………………………………………………………….. 80

شکل 4-3 مرحله 5 از الگوریتم DACA ………………………………………………………………………………………………………….. 81

شکل 4-4 مرحله پایانی الگوریتم DACA ……………………………………………………………………………………………………….. 82

شکل 4-5 میانگین زمان اجرای الگوریتم DACA در اجرای مسأله n-وزیر با افزایش n از 4 تا 104 در گامهای 50 تایی ………………………………………………………………………………………………………………………………………………………………. 82

 

 

 

 

فهرست جداول

 

عنوان                                                                                                                                        صفحه

جدول 3-1 نتایج بدست آمده از آزمایش MAEA-CSPs بر روی مسائل ارضاء محدودیت باینری …………… 59

جدول 3-2 مقادیر متفاوت از تعداد مورچه ها برای سایزها و تراکم­های متفاوت …………………………………………….60

جدول4-1 مقایسه الگوریتم پیشنهادی ما با دو روش دیگر از لحاظ تعداد سیکلهای مورد نیاز برای حل ……… 82

جدول4-2 مقایسه روش پیشنهادی ما با روش ERA از لحاظ میانگین زمان اجرا ……………………………………….. 82

مقدمه

از سال 1974، مسائل ارضاء محدویت (CSP[1]) در مسأله پردازش تصویر[2] پیشنهاد شد. پس از آن CSP به طور گسترده در بسیاری از حوزه های هوش مصنوعی و علوم کامپیوتر به عنوان یک روش حل مهم مورد استفاده قرار گرفته است. از مسأله چند وزیر[3] و رنگ آمیزی گراف[4] گرفته و دیگر مسائل کلاسیک گرفته تا زمانبندی[5] و تخصیص منابع[6] و دیگر مسائل کاربردی بزرگ می­توانند برای حل شدن به عنوان یک مسأله CSP فرموله شوند. بعد از سال 1990 با جایگزین شدن زبان برنامه نویسی عمومی به جای زبان برنامه نویسی منطقی مسأله ارضاء محدودیت کاربرد CSP برای حل مسائل بسیار بهبود یافت [1]. یک CSP، با یک مجموعه از متغیرها، دامنه ای برای هر یک از آنها و محدودیتهایی در مقادیری که متغیرها ممکن است به صورت همزمان به خودشان بگیرند، تعریف می­شوند. نقش الگوریتمهای ارضاء محدودیت، نسبت دادن مقادیری به متغیرهاست به نحوی که با تمام محدودیتها سازگاری داشته باشد یا مشخص کند که هیچ انتسابی امکانپذیر نیست. امروزه تکنیکهای ارضاء محدودیت در حوزه های مختلفی از جمله بینایی ماشین، پردازش زبانهای طبیعی، اثبات قضایا، زمانبندی و… به کار می­روند [4].

از طرف دیگر موقعیتهایی وجود دارد که در آن یک مسأله بایستی در یک مد توزیع شده حل شود به عنوان مثال در شرایطی که استفاده از یک کنترل کننده مرکزی ممکن نیست و یا اینکه می­خواهیم استفاده مناسبی از منابع توزیع شده و یا امکانات محاسباتی داشته باشیم. در چنین مواقعی عاملها[7] برای رسیدن به یک هدف مشترک تلاش می­ کنند. هر سیستم چند عامله یک سیستم محاسباتی است که در آن چندین عامل جهت رسیدن به یک هدف خاص با هم در تعامل هستند و با هم کار می­ کنند [4].

مسأله ارضاء محدودیت توزیع شده (DCSP[8]) در واقع حالت توزیع شده­ی مسأله­ ارضاء محدودیت کلاسیک است که در آن متغیرها بین عاملهای مستقل توزیع شده­اند. این محیط توزیع شده شامل تعدادی عامل هوشمند است که هر کدام، یک یا چند متغیر را مالک می­شوند و مقدار آن را کنترل می­ کنند. همه این عامل ها در تلاشند تا با حفظ استقلالشان به هدف مشترک دست یابند. هدف هنوز یافتن یک انتساب برای متغیرهاست که محدودیتها را هم در نظر داشته باشد اما هر عامل، برای مقدار متغیر مالکش با خودمختاری نسبی تصمیم می­گیرد. هر چند عاملها یک دید عمومی ندارند اما هر یک از آنها می ­تواند با همسایه اش در گراف محدودیت ارتباط برقرار کند. هر عامل سعی می­ کند نه تنها با ارضاء محدودیتهای محلی خود بلکه با برقرای ارتباط با سایر عاملها به منظور حل محدودیتهای خارجی به این هدف نزدیک و نزدیکتر شود. به طور کلی تمام