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

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

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

مسئله استقرار تسهیلات یکی از مسائل مهم دربرنامه ریزی تسهیلات است که درزمینه های مختلفی از قبیل سازمان­­های صنعتی، مدیریت بیمارستان و مکان یابی­ خطوط تولید کاربرد دارد. تاکنون الگوریتم های زیادی برای حل این گونه مسائل پیشنهاد شده است بعضی از این الگوریتم ها فقط با داده های کیفی و برخي با داده ­های کمی کار می­کنند. ناتوانی درتأثیر دادن همزمان مقادیر کمی وکیفی باعث کاهش کیفیت طرح استقرارمی شود. به نوعي كه برخي از شاخص هاي كيفي مهم در استقرار وارد طرح نمي شود. همچنین دربعضی مواقع ممکن است که نتوان این مقادیر کمی وکیفی را به طور قطعی تعیین کرد. استفاده از نظریه مجموعه های فازی دربرنامه ریزی تسهیلات باعث می شود که بتوان با ترکیب داده ­های کمی وکیفی مؤثر برجانمائی، کیفیت طرح استقرار را بهبود داد .

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

اهمیت و ضرورت انجام تحقيق

طراحی چیدمان تسهیلات یک تأثیراساسی درعملکرد کل سیستم دارد وهمیشه به عنوان یک نكته کلیدي برای بهبود بهره وری سیستم های تولیددرنظر گرفته شده است. مسئله جانمایی تسهیلات (FLP) به طور کلی درمورد معیارهای کمی مانند شکل، هزینه انتقال مواد، مجاورت و تقاضای فضا ومعیارهای کیفی از قبیل انعطاف پذیری، همسايگي وکیفیت تمرکز دارد.

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

در این زمینه چیدمان مناسب ساختمانها و دانشکده های دانشگاه از اهمیت زیادی برخوردار می­باشد به طوری که تمام امکانات دانشگاه به راحتی در دسترس باشند و به کمترین میزان رفت و آمد نیاز باشد.

فهرست مطالب

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

1-1  مقدمه.. 2

1-2 بيان مسأله اساسي تحقيق… 2

1-3 اهمیت و ضرورت انجام تحقيق… 3

1-4 جنبه جديد بودن و نوآوري در تحقيق… 4

1-5 اهداف مشخص تحقيق… 4

1-6 سؤالات تحقیق… 4

1-7  تعريف واژه ‏ها و اصطلاحات فني و تخصصی… 4

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

2-1 مقدمه.. 7

2-2 تصمیم گیری… 8

2-2-1 مراحل تصمیم گیری… 10

2-2-2  انواع تصميم گيري… 10

2-2-3  روش هاي تصميم گيري… 11

2-2-4 انواع مدل هاي تصميم گيري… 11

2-3 تصميم گيري چند معياره. 11

2-3-1  انواع مدل هاي تصميم گيري چند معياره (MCDM) 12

2-3-1-1 تصميم گيري چند هدفه (MODM). 12

2-3-1-2 تصميم گيري چند شاخصه ( ). 12

2-3-1-3  انواع روش های تصميم گيري چند شاخصه.. 14

2-3-1-4  روش مجموع ساده وزین  (SAW). 15

2-3-1-5 دلایل بکارگیری تصمیم گیری چند معیاره. 15

2-3-1-6  لزوم تصمیم گیري چندمعیاره در پروژه ها و مسائل مختلف… 16

2-4 جانمایی… 16

2-4-1 مدل QAP. 18

2-5 تفاوت بین الگوریتم های دقیق و هیورستیک و متاهیورستیک…. 20

2-6 الگوريتم ژنتيك…. 24

2-6-1  تاريخچه.. 24

2-6-2  كاربرد هاي الگوريتم ژنتيك…. 24

2-6-3 مزاياي بكارگيري الگوريتم ژنتيك…. 25

2-6-4 معايب الگوريتم ژنتيك…. 26

2-6-5 واژگان الگوريتم ژنتيك…. 26

2-6-6  مفاهيم كليدي در الگوريتم ژنتيك…. 27

2-7 جمع بندی… 37

فصل سوم: روش تحقیق… 39

3-1 مقدمه.. 39

3-2 روش تحقیق… 39

3-3 سوالات تحقیق… 41

3-4 اهداف تحقیق… 41

3-5 روش های گردآوری اطلاعات… 41

3-6  اعتبار سنجی… 42

3-7  روش حل مدل.. 42

3-8 شیوه تجزیه و تحلیل داده ها. 42

3-9 جمع‌بندی… 42

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

4-1  مقدمه.. 45

4-2  داده های مورد نیاز مدل.. 45

4-3 محدوده زمانی ومکانی تحقیق… 45

4-4  داده های جمع آوری شده. 45

4-5 حل مسئله QAP با استفاده از الگوریتم ژنتیک…. 53

4-6 نتایج حاصل از حل مسئله با استفاده از الگوریتم ژنتیک…. 57

4-6-1  نتایج حاصل از الگوریتم اول.. 57

4-6-2 نتایج حاصل از الگوریتم دوم.. 65

4-6-3 مقایسه دو الگوریتم.. 73

4-7 استفاده از رویکرد تصمیم گیری چند معیاره در انتخاب استقرار برتر. 75

4-8 جمع بندی… 79

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

5-1 مقدمه.. 82

5-2 تحلیل نتایج حاصل از حل مدل.. 82

5-3  نتیجه گیری… 90

5-4  پیشنهادات کاربردی… 90

5-5  پیشنهادات تحقیقات آتی… 91

منابع  و مراجع.. 92

پیوست اول شرح الگوریتم اول برای مسئله QAP. 96

پیوست دوم شرح الگوریتم دوم برای حل مسئله QAP. 106

فهرست جداول تحقیق مکان یابی دانشگاه

جدول 2‑1 مقایسه روش های دقیق، ابتکاری و فراابتکاری.. 22

جدول 2‑2 محاسبه احتمال در چرخه رولت… 34

جدول 2‑3 محاسبات روش مسابقه. 35

جدول 2‑4  محاسبات روش رتبه بندی.. 36

جدول 4‑1 ماتریس فاصله. 48

جدول 4‑2 ماتریس جریان.. 51

جدول 4‑3 نتایج حاصل از 1000 بار تکرار الگوریتم.. 57

جدول 4‑4 نتایج حاصل از 2000 بار تکرار الگوریتم.. 60

جدول 4‑5 نتایج حاصل از 3000 بار تکرار الگوریتم.. 61

جدول 4‑6 نتایج حاصل از 4000 بار تکرار الگوریتم.. 61

جدول 4‑7 نتایج حاصل از 5000 بار تکرار الگوریتم.. 62

جدول 4‑8  نتایج حاصل از 10000 بار تکرار الگوریتم.. 63

جدول 4‑9 نتایج حاصل از 1000 بار تکرار الگوریتم.. 65

جدول 4‑10  نتایج حاصل از 2000 بار تکرار الگوریتم.. 66

جدول 4‑11 نتایج حاصل از 3000 بار تکرار الگوریتم.. 66

جدول 4‑12 نتایج حاصل از 4000 بار تکرار الگوریتم.. 67

جدول 4‑13 نتایج حاصل از 5000 بار تکرار الگوریتم.. 68

جدول 4‑14 نتایج حاصل از 10000 بار تکرار الگوریتم.. 71

جدول 4‑15  استقرار های به دست آمده از الگوریتم دوم با 5000 تکرار 76

جدول 4‑16 خوشه بندی نقشه دانشگاه برای امتیاز دهی به معیارها 76

جدول 4‑17 خوشه بندی نقشه دانشگاه برای امتیاز دهی به معیارها 76

جدول 4‑18 امتیاز هرگزینه با توجه به معیارها در روش SAW… 77

جدول 4‑19 نمره هر گزینه با استفاده از روش SAW… 78

جدول ‏5‑1 هزینه های چیدمان ها 82

فهرست شکل ها

شکل 2‑1 نقاط بهینه سراسری و محلی.. 22

شکل 2‑2 روش ادغام. 30

شکل 2‑3 چرخه رولت… 35

شکل 2‑4 چرخه رولت در روش رتبه بندی.. 37

شکل 4‑1 چیدمان تسهیلات موجود. 47

شکل ‏4‑2 فلوچارت الگوریتم اول.. 54

شکل 4‑3  فلوچارت الگوریتم دوم. 55

شکل 4‑4 عدم همگرایی الگوریتم اول (استراتژی بد) 56

شکل 4‑5 همگرایی الگوریتم دوم (استراتژی خوب) 56

شکل 4‑6 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 1000 بار تکرار) 58

شکل 4‑7 نقشه 1000 بار تکرار 59

شکل 4‑8 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 2000 بار تکرار) 60

شکل 4‑9 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 3000 بار تکرار) 61

شکل 4‑10 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 4000 بار تکرار) 62

شکل 4‑11 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 5000 بار تکرار) 63

شکل 4‑12 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 10000 بار تکرار) 64

شکل 4‑13 روند تغییر زمان و هزینه در ازای افزایش تکرار (تولید مثل) 64

شکل 4‑14 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 1000 بار تکرار) 65

شکل 4‑15 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 2000 بار تکرار) 66

شکل 4‑16 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 3000 بار تکرار) 67

شکل 4‑17  روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 4000 بار تکرار) 68

شکل 4‑18 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 5000 بار تکرار) 69

شکل 4‑19 چیدمان تسهیلات از5000 تکرار الگوریتم.. 70

شکل 4‑20 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 10000 بار تکرار) 71

شکل 4‑21 چیدمان تسهیلات از 1000 تکرار الگوریتم.. 72

شکل 4‑22 روند تغییر زمان و هزینه در ازای افزایش تکرار (تولید مثل) 73

شکل 4‑23 مقایسه هزینه به دست آمده از دو الگوریتم در تکرار های مختلف… 74

شکل 4‑24 مقایسه زمان به دست آمده از دو الگوریتم در تکرار های مختلف… 74

شکل 4‑25 چیدمان بهینه تسهیلات از روش saw.. 79

شکل 5‑1 چیدمان موجود تسهیلات… 84

شکل 5‑2 چیدمان حاصل از 10000 بار تکرار الگوریتم دوم. 86

شکل 5‑3 چیدمان حاصل ار روش تصمیم گیری.. 87

شکل 5‑4 چیدمان دستی.. 89

راهنمای خرید و دانلود فایل

برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب  استفاده نمائید.

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

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

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.