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

ارسال شده در سایت پایان نامه

پایان نامه مقطع کارشناسی ارشد

مهندسی صنایع-صنایع

 

عنوان :

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

 

استاد راهنما :

دکتر ایرج مهدوی

 

استاد مشاور :

مهندس صابر شیری پور

 

دی ماه 1390

فهرست مطالب

تقدیمبه. ‌ج

تقدیروسپاس… ‌د

چکیده ‌ه

فصلاول:کلیاتتحقیقوساختارپایاننامه. 1

1-1- مقدمه. 2

1-2- ساختارپایاننامه. 6

فصلدوم:مروریبرادبیاتموضوعیمسائلمکانیابی- تخصیصباتقاضایاحتمالی.. 7

2-1- مقدمه. 8

فصلسوم :زمینههایعلمیتحقیق.. 17

3-1- مقدمه. 18

3-2- دستهبندیکلیمسائلبرنامهریزیتسهیلات.. 20

3-3- دستهبندیمسائلمکانیابیبانگرشسنتی.. 20

3-4- دستهبندیمسائلمکانیابیبانگرشنوین.. 22

3-5- مسائلمکانیابی- تخصیص… 24

3-5-1- طبقهبندیمسالهمکانیابی- تخصیص… 24

3-5-2- انواعمدلهایمکانیابی- تخصیص… 26

3-6- تشریحالگوریتمژنتیک… 33

3-6-1- مفاهیمکلیدیالگوریتمژنتیک… 34

3-6-2-  ساختارکلیالگوریتمژنتیک… 41

فصلچهارم : ارائهمدلریاضیوالگوریتمپیشنهادی.. 43

4-1- مقدمه. 44

4-2- ساختارمساله. 45

4-2-1-  توصیفتابعبرونسپاری.. 49

4-3-  مدلریاضیپیشنهادی.. 52

4-3-1-  سادهسازیمدلپیشنهادی.. 54

4-4-  الگوریتمژنتیک… 57

4-4-1- نمایشکروموزوم. 58

4-4-2- آغازسازی.. 59

4-4-3- ارزیابی.. 60

4-4-4- عملگرانتخاب.. 61

4-4-5- نخبهگرایی.. 62

4-4-6- عملگرتقاطع. 62

4-4-7- عملگرجهش… 68

4-4-8- معیارتوقف… 70

4-5-1- مسائلنمونه. 72

فصلپنجم : نتیجهگیریوپیشنهاداتآتی.. 84

5-1- نتیجهگیری.. 85

5-2- پیشنهاداتآتی.. 86

مراجع.. 87

مراجعفارسی.. 88

مراجعلاتین.. 89

Abstract 93

 

فهرست شکل ها

فصل سوم

شکل (3- 1).دستهبندیکلیمسائلبرنامهریزیتسهیلات[1]. 20

شکل (3- 2). دستهبندینوینمسائلمکانیابی [1]. 23

 

فصل چهارم

شکل(4- 1). t– امینکروموزومهایصفرویک و . 58

شکل(4- 2). t– امینکروموزومهایعددصحیح و 59

شکل (4- 3). نحوهعملکردعملگرتقاطعنوع 1. 64

شکل (4- 4). فرآیندعملگرتقاطعنوع 2 برایکروموزوممکان . 65

شکل (4- 5). فرآیندعملگرتقاطعنوع 2 برایکروموزومتخصیص . 66

شکل (4- 6). فرآیندعملگرتقاطعنوع 3 برایکروموزوممکان 67

شکل (4- 7). فرآیندعملگرتقاطعنوع 3 برایکروموزومتخصیص . 67

شکل (4- 8). فرآیندعملگرجهشنوع 1 برایکروموزوممکان 68

شکل (4- 9). فرآیندعملگرجهشنوع 1 برایکروموزومتخصیص . 68

شکل (4- 10). فرآیندعملگرجهشنوع 2 برایکروموزوممکان 69

شکل (4- 11). فرآیندعملگرجهشنوع 2 برایکروموزومتخصیص . 69

شکل (4- 12). فرآیندعملگرجهشنوع 3 برایکروموزوممکان 69

شکل (4- 13). فرآیندعملگرجهشنوع 3 برایکروموزومتخصیص . 70

شکل (4- 14). فلوچارتالگوریتمژنتیکپیشنهادی.. 71

 

فهرست جداول

جدول (4- 1). مقادیرپارامترهایGA.. 73

جدول (4- 2). نتایجمحاسباتیبرایمسائلاندازهکوچک… 74

جدول (4- 3). مقادیرپارامترهای و . 75

جدول (4- 4). مقادیرپارامتر . 75

جدول (4- 5). مقادیرپارامتر 76

جدول (4- 6). مقادیرپارامتر 77

جدول (4- 7). مقادیرپارامتر 78

جدول (4- 8). نتایجبدستآمدهبرایمثالنمونه. 78

جدول (4- 9). نتایجمحاسباتیبرایمسائلاندازهبزرگ.. 81

 این پایان نامه از روی سایت اینجا کلیک کنید

 

مطالب مشابه را هم ببینید

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید !

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

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