دانلود پایان نامه ارشد : مسئله مکان یابی تسهیلات در حضور یک مانع دایره ای احتمالی |
فصل سوم : زمینه های عامی تحقیق…………………………………………………………………………………………20
3-1 مقدمه………………………………………………………………………………………………………………….21
3-2 دسته بندی كلی مسایل برنامه ریزی تسهیلات…………………………………………………………..22
3-3 دسته بندی مسایل مكان یابی با نگرش سنتی……………………………………………………………23
3-4 فواصل در مسایل برنامه ریزی تسهیلات……………………………………………………………….24
3-4-1 فاصله خط مستقیم یا اقلیدسی………………………………………………………………..24
3-4-2 فاصله مجذور خط مستقیم یا اقلیدسی…………………………………………………….25
3-4-3 فاصله منهتن یا متعامد……………………………………………………………………………26
3-4-4 فاصله چبی شف…………………………………………………………………………………..27
3-5 مسایل مكان یابی میانه تک تسهیله با انواع فاصله……………………………………………………………..28
3-5-1 مسایل مكان یابی میانه تک تسهیله با فاصله متعامد……………………………………………….29
3-5-2 مسایل مكان یابی میانه تک تسهیله با مربع فاصله اقلیدسی…………………………………….32
3-5-3 مسایل مكان یابی میانه تک تسهیله با مربع فاصله اقلیدسی…………………………………….32
3-6 رویکردهای نوین در مکان یابی تسهیلات………………………………………………………………………..33
3-7 رویکرد های حل مسائل در مکان یابی تسهیلات………………………………………………………………35
فصل چهارم : ارائه مدل ریاضی……………………………………………………………………………………………..38
4-1 مقدمه……………………………………………………………………………………………………………………………39
4-2 ساختار مسأله………………………………………………………………………………………………………………..41
4-2-1 وضعیت پدیداری…………………………………………………………………………………………….46
4-2-2 محاسبه فاصله انتظاری…………………………………………………………………………………….64
4-2-3 مدل ریاضی پیشنهادی……………………………………………………………………………………..83
4-2-3-1 مثال……………………………………………………………………………………………………………92
4-3 روش پیشنهادی حل……………………………………………………………………………………………………….94
4-4 مسائل نمونه…………………………………………………………………………………………………………………..99
4-4-1 روش کاروش- کاهن- تاکر……………………………………………………………………………..97
4-5 نتایج محاسباتی……………………………………………………………………………………………………………..99
فصل پنجم : نتیجه گیری و پیشنهادات آتی……………………………………………………………………………106
5-1 نتیجه گیری……………………………………………………………………………………………………..107
5-2 پیشنهادات آتی…………………………………………………………………………………………………108
مراجع………………………………………………………………………………………………………………………………….109
مراجع فارسی…………………………………………………………………………………………………………..110
مراجع لاتین…………………………………………………………………………………………………………….111
فهرست جداول
عنوان صفحه
فصل دوم :
جدول (2-1). اجمالی بر مسایل مكان یابی تسهیلات در حضور موانع………………………………….8
فصل چهارم :
جدول (4-1). اطلاعات تسهیلات موجود………………………………………………………………………………….93
جدول (4-2). اوزان مابین تسهیل موجود و جدید……………………………………………………………………..3 9
جدول (4-3) . مختصات مکان بهینه تسهیل جدید در مثال نمونه………………………………………………….93
جدول (4-4). مختصات تسهیلات موجود…………………………………………………………………………………99
جدول (4-5). تسهیلات درون و بیرون مسیر دایره ای……………………………………………………………….100
جدول (4-6). نقاط پایداری حاصل ازK.K.T در ترکیب تکی ربع……………………………………………….101
جدول (4-7). نقاط پایداری حاصل ازK.K.T در ترکیب دو تایی ربع ها………………………………………101
جدول (4-8). نقاط پایداری حاصل ازK.K.T در ترکیب سه تایی ربع ها……………………………………..107
جدول (4-9). نقاط پایداری حاصل ازK.K.T در ترکیب چهار تایی ربع ها………………………………….102
جدول (4-10). نقاط پایداری حاصل ازمیانه در ترکیب تکی ربع ها……………………………………………102
جدول (4-11). نقاط پایداری حاصل ازمیانه در ترکیب دو تایی ربع ها……………………………………….102
جدول (4-12). نقاط پایداری حاصل ازمیانه در ترکیب سه تایی ربع ها………………………………………102
جدول (4-13). نقاط پایداری حاصل ازمیانه در ترکیب چهار تایی ربع ها…………………………………..103
جدول (4-14). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب تکی ربع ها……………………. 103
جدول (4-15). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب دو تایی ربع ها…………………103
جدول (4-16). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب سه تایی ربع ها………………..104
جدول (4-17). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب چهار تایی ربع ها…………….104
جدول (4-18). مقدار تابع هدف در نقاط حاصل از گام پنجم…………………………………………………..104
فهرست اشكال
عنوان صفحه
فصل دوم :
شکل (2 -1- 1). نواحی با محدودیت در قرارگیری و یا حركت……………………………………………………..8
شکل (2-2-1) . نوع مانع در نظر گرفته شده توسط کاتز و کوپر……………………………………………………9
شکل( 2- 2- 2) رویکرد در نظر گرفته شده برای حل مسایل مکان یابی با مانع توسط بایشوف و کلامروس……………………………………………………………………………………………………………………………….10
شکل( 2- 2-3)0 رویکرد در نظر گرفته شده برای حل مسایل مکان یابی با مانع توسط کلامروس…….11
شکل (2-2-4) . نوع مانع در نظر گرفته شده توسط آنجا و پارلر…………………………………………………..12
فصل سوم :
شکل (3-1). دسته بندی مسایل برنامه ریزی تسهیلات…………………………………………………………………22
شکل(3-2). فاصله اقلیدسی بین دو نقطه……………………………………………………………………………………25
شکل(3-3). فاصله متعامد بین دو نقطه………………………………………………………………………………………26
فصل چهارم :
شکل (4-1). مانع آرکی شکل احتمالی در صفحه………………………………………………………………………..44
شکل (4-2). وضعیت دو تسهیل در حالت پدیدار نبودن………………………………………………………………46
شکل (4-3). وضعیت دو تسهیل در حالت پدیدار بودن……………………………………………………………….46
شکل (4-4). گام های شرایط پدیدار بودن دو تسهیل نسبت به هم………………………………………………..47
شکل (4-5). شرایط گام اول پدیداری……………………………………………………………………………………….49
شکل (4-6). شرایط گام سوم پدیداری………………………………………………………………………………………53
شکل (4-7) .حالت اول شرایط با مانع جهت آزمون برخورد راستای افق تسهیل جدید با مانع…………..56
شکل (4-8) .ترکیب اول از شرایط با مانع…………………………………………………………………………………..59
شکل (4-9) .ترکیب دوم از شرایط با مانع………………………………………………………………………………….60
شکل (4-10) .ترکیب سوم از شرایط با مانع……………………………………………………………………………….60
شکل (4-12) .ترکیب چهارم از شرایط با مانع…………………………………………………………………………….63
شکل (4-13) .ترسیم خطوط متناظر در حالت تک ریشه………………………………………………………………65
شکل (4-14).نمای تصویری جهت محاسبه پاره خط T……………………………………………………………….70
شکل (4-15).مسیرهای جابجایی بین دو تسهیل در زمان وجود مانع……………………………………………..74
شکل (4-16).ترسیم رابطه بین خطوط ابتدای مانع و انتهای مانع……………………………………………………76
فرم در حال بارگذاری ...
[چهارشنبه 1399-10-10] [ 02:25:00 ق.ظ ]
|