مدلسازی غیرقطعی برای مکان یابی تک تسهیله روی شبکه مسیرهای ارتباطی برای پاسخگویی به حوادث غیرمترقبه

رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع با عنوان : مدلسازی غیرقطعی برای مکان یابی تک تسهیله روی شبکه مسیرهای ارتباطی برای پاسخگویی به حوادث غیرمترقبه که در 80 صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .

چکیده تحقیق مدلسازی غیرقطعی برای مکان یابی تک تسهیله روی شبکه مسیرهای ارتباطی برای پاسخگویی به حوادث غیرمترقبه:

سوانح طبیعی یکی از بحران هایی است که امکان پیش­بینی آن بسیار مشکل و یا غیرممکن است. معمولا پس از وقوع هر سانحه طبیعی، وضعیت تامین، نگهداری و توزیع موادغذایی و دارویی و خدماتی با هرج و مرج و بی­ نظمی شدید همراه می­باشد و مشکلات بیشماری برای افراد آسیب­ دیده و مسئولین ایجاد می­نماید. در نتیجه یکی از مهمترین وظایف افراد مسئول برنامه­ ریزی و ایجاد مراکز خدماتی در منطقه ­ای مناسب برای کمک ­رسانی سریعتر به افراد آسیب­ دیده می­باشد.

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

کلمات کلیدی:

مکان­ یابی چند تسهیلی ظرفیت­ دهی شده ، مدل­سازی غیر قطعی ، شبکه مسیرهای ارتباطی

ساختار پایان­ نامه

در ادامه  ادبیات موضوعی مسائل مسیریابی و مکان­یابی- تخصیص را مورد بررسی قرار خواهیم داد. در فصل 3، زمینه ­های علمی تحقیق شامل دسته­ بندی مسائل مکان­ یابی، مقوله عدم قطعیت و احتمالی بودن تقاضای مشتریان و مساله مکان­یابی- تخصیص بطور مفصل تشریح خواهند شد. در فصل 4، در سناریو اول به تشریح مساله و الگوریتم پیشنهادی مقاله الغنیم ]2[ پرداخته و در سناریو دوم مدل پیشنهادی را ارائه نموده و برخی از ویژگی­های مدل را بررسی خواهیم نمود. با توجه به ویژگی­های مدل پیشنهادی سناریو دوم، روش حلی را برای مدل ارائه نمودیم و سپس با ارائه مسائلی تصادفی سعی شده به اعتبارسنجی مدل پرداخته شود. در نهایت، توسعه­ های آتی به همراه نتیجه­ گیری در فصل 5 ارائه شده­اند.

فهرست مطالب تحقیق مدلسازی غیرقطعی برای مکان یابی تک تسهیله

فهرست شکل­ها……………………………………………………………….. ح

فهرست جدول­ها…………………………………………………………….. ط

فصل اول : مقدمه و كليات تحقيق…………………………………… 1

• مقدمه……………………………………………………………………………………….. 2
• ساختار پایان­نامه………………………………………………………………………….. 4

فصل دوم: ادبیات و روش تحقیق………………………………………….. 5

• • مقدمه……………………………………………………………………………………….. 6
  • دسته بندی کلی مسایل برنامه ریزی تسهیلات…………………………………….. 7
  • دسته بندی مسایل مکان یابی با نگرشی سنتی……………………………………… 8
  • دسته بندی مسایل مکان یابی با نگرشی نوین……………………………………. 10
  • مسایل مکان یابی- تخصیص……………………………………………………….. 12
    • طبقه بندی مساله مکان یابی- تخصیص……………………………… 12
    • انواع مدل های مکان یابی- تخصیص………………………………… 14
  • ادبیات و پیشینه تحقیق……………………………………………………………….. 21

فصل سوم: مدل ریاضی……………………………………………………… 30

• • مقدمه…………………………………………………………………………………….. 31
  • تعیین اولویت کوتاهترین مسیر )سناریو اول(………………………………… 31
    • تعریف و نمایش شبکه………………………………………………….. 31
    • عملیات اولیه ریاضی…………………………………………………….. 35
    • الگوریتم کوتاه­ترین مسیر……………………………………………….. 37
  • مدل تعیین سیاست بهینه در سناریو دوم………………………………………….. 40
  • روش حل مدل…………………………………………………………………………. 43

فصل چهارم: نتایج محاسبات…………………………………………… 46

• • مقدمه…………………………………………………………………………………….. 47
  • مثال توضیحی سناریوی اول…………………………………………………………. 47
  • الگوریتم حداقل برش مجموعه­ها…………………………………………………… 49
  • مثال نمونه سناریوی دوم……………………………………………………………… 54
    • تحلیل حساسیت روش حل مدل سناریو دوم……………………….. 61

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

• • نتیجه­گیری……………………………………………………………………………….. 64
  • پیشنهادها برای کارهای آتی…………………………………………………………. 64

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

مراجع فارسی……………………………………………………………………………………… 66

مراجع لاتین……………………………………………………………………………………….. 66

چکیده انگلیسی………………………………….. 71

فهرست شکل­ها

شکل 2- 1. دسته­بندی کلی مسایل برنامه­ریزی تسهیلات……………………………………………… 8

شکل 2- 2. دسته­بندی نوین مسایل مکان­یابی …………………………………………………………. 11

شکل 3-1. یک مثالی از شبکه عددگذاری شده متوالی………………………………………………. 34

شکل 3-2. نمودار الگوریتم حداقل مسیر……………………………………………………………….. 39

شکل 3-3. وضعیت تسهیلات تخصیص داده شده و مسیرهای ارتباطی و مرکز زلزله……….. 40

شکل 4-1. ماتریس مسیر [MP]………………………………………………………………………… 48

شکل 4-2. ماتریس کلیدی [KEY]……………………………………………………………………. 49

فهرست جدول­ها

جدول 3-1. ماتریس ارتباطات داخلی ………………………………………………………. 34

جدول 4-1. پارامترهای ورودی مسئله اول…………………………………………………………….. 51

جدول 4-2. خروجی­های مسئله اول…………………………………………………………………….. 52

جدول 4-3. پارامترهای ورودی مسئله دوم……………………………………………………………. 53

جدول 4-4. خروجی­های مسئله دوم…………………………………………………………………….. 54

جدول 4-5. پارامترهای ورودی مسئله سوم……………………………………………………………. 55

جدول 4-6. خروجی­های مسئله سوم……………………………………………………………………. 56

جدول 4-7. پارامترهای ورودی مسئله چهارم…………………………………………………………. 57

جدول 4-8. خروجی­های مسئله چهارم…………………………………………………………………. 58

جدول 4-9. پارامترهای ورودی مسئله پنجم…………………………………………………………… 59

جدول 4-10. خروجی­های مسئله پنجم…………………………………………………………………. 60

جدول 4-11. خروجی­های مسائل نمونه………………………………………………………………… 61

جدول 4-12. خروجی­های مسئله اول در حالت تغییر مسئله………………………………………. 62