برای رعایت حریم خصوصی نام نگارنده و استاد راهنما در سایت درج نمی شود

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

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

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

چکیده

مکان یابی یک فعالیت اقتصادی اعم از یک بنگاه خرده فروشی، کارخانه، مرکز خدماتی یا . یکی از مهمترین سوالات پیش روی یک بنگاه اقتصادی است تا آنجا که این مساله میتواند تعیین کننده موفقیت یا شکست بنگاه باشد. تاکنون مدل های زیادی به منظور کمک به اتخاذ تصمیم در حوزه مکان­یابی ایجاد شده ­اند، یکی از مشهورترین مدل ها در میان مدل های مکان­یابی تسهیلات، مدل مساله پوشش است. این مدل سعی در حداکثر نمودن پوشش جمعیتی می کند که در یک حداکثر فاصله یا زمان مشخص از یک تجهیز قرار دارند. در این پژوهش، مدل ارائه شده توسط ماریانو و سرا (1998) که به صورت یک مسئله حداکثر پوشش با محدودیت شاخصهای صف می باشد توسعه داده می شود. به این شکل که در تابع هدف مساله با وارد کردن درآمد و هزینه­­ها علاوه بر حداکثر کردن میزان تقاضای پوشش یافته، میزان سود بنگاه نیز محاسبه گردیده و حداکثر می­شود. که از این مدل برای تعیین و انتخاب مکان­های  مناسب برای استقرار 10 کیوسک خودپرداز بانک ملت از میان 30 مکان کاندید، استفاده شده است. برای حل مدل، الگوریتم فراابتکاری ژنتیک چند هدفه NSGA-II ) الگوریتم ژنتیک با مرتب­سازی غیرمغلوب) و نرم افزار MOEA Framework بکار گرفته شده است.

شایان ذکر است، این مدل برای کلیه­ی تصمیم ­گیری­های مربوط به مکان­یابی این بانک قابل بکارگیری خواهد بود.

کلید واژه

مکان­یابی، مساله حداکثر پوشش، الگوریتم ژنتیک

فهرست مطالب

فصل اول: کلیات پژوهش– 1

1-1-  مقدمه————————————————————————————- 2

1-2- بیان مساله پژوهش– 3

1-3- اهمیت وضرورت مساله پژوهش– 5

1-4- اهداف پژوهش– 6

1-5- سوالات پژوهش– 6

1-6- فرضیات پژوهش————————————————————————– 6

1-7- فلوچارت پایان نامه 7

فصل دوم: بررسی پیشینه پژوهش– 8

2-1- مقدمه 9

2-2- مکان­یابی- 10

2-2-1- دیدگاه­های مطرح در مکان­یابی صنایع- 10

2-2-2- تئوری­های مکان­یابی- 13

2-2-3- مدل­های مکان­یابی- 15

2-3- مکان­یابی با بهره گرفتن از مدل پوشش– 19

2-4- الگوریتم ژنتیک– 23

2-4-1- الگوریتم- 23

2-4-2- مسائل NP-Hard- 27

2-4-3-  هیوریستیک– 29

2- 5-  مرورادبیات کاربرد الگوریتم ژنتیک درمسایل مکان­یابی————————————— 49

2- 6- سابقه پژوهش­های دارای موضوعات مشابه 51

فصل سوم: روش اجرای پژوهش– 58

3-1- مقدمه 59

3-2- مدل مسائل پوشش حداکثر (MCLP) 60

3-3- پارامترها و مدل مساله 62

3-4- الگوریتم ژنتیک پیشنهادی- 65

3-4-1- روش Non-dominated Sorting Genetic Algorithm-II  (NSGA-II) 66

3-4-2- پیاده سازی الگوریتم NSGA-II 72

فصل چهارم: تحلیل داده­ ها 74

4-1- مقدمه 75

4-2- یافته­ های پژوهش– 76

4-2-1- مکان­های کاندید- 76

4-2-2- گردآوری داده­ ها 78

فصل پنجم: نتیجه­گیری و پیشنهادها 87

5-1- مقدمه 88

5-2- نتیجه­گیری- 89

5-3- محدودیت ها 92

5-4- پیشنهادها 92

منابع- 94

1-1-   مقدمه