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

 

11  مقدمه

 

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

 

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

 

21-2 بیان مسأله اساسی تحقیق