سایت مرجع دانلود پایان نامه -پشتیبانی 09199970560

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

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

دانشگاه علوم  و فنون مازندران

پایان نامه کارشناسی ارشد

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

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

 

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

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

 

استاد مشاور:

مهندس مهدی امیری عارف

 

دی ماه  1390

چکیده

در این تحقیق یک مسئله مکان­یابی- تخصیص چندتسهیله ظرفیت دهی شده در محیط گسسته که با تقاضای برنولی مشتریان روبرو است، مورد بررسی قرار می­گیرد. هدف این مسئله احتمالی مکان­یابی- تخصیص تعیین مکان بهینه تسهیلات از میان مکان‌های بالقوه و تخصیص تمامی مشتریان به تسهیلاتی که مستقر شده­اند می­باشد، بطوریکه هزینه های ثابت برای استقرار تسهیلات و کل هزینه ارزش انتظاری استراتژی­ها کمینه شود. در این مسئله برای تصمیم گیری در مورد تقاضای مشتریان، با در نظر گرفتن دو استراتژی متفاوت فرمولبندی و مورد بررسی قرار گرفته است و در ادامه برای درک مسئله مذکور یک مثال عددی ارائه شده است.

نتایج محاسباتی این تحقیق، نشان می­دهدکه مسئله توسط نرم افزار بهینه سازی LINGO در اندازه­های بزرگ در زمان معقول به حل بهینه دست پیدا نمی­کند. به منظور نشان دادن کارائی مسئله در مقیاس­های بزرگ، یک الگوریتم فراابتکاری (الگوریتم ژنتیک) پیشنهاد شد. الگوریتم فرا ابیکاری پیشنهادی با یک حد پایین کارا (آزاد سازی لاگرانژ) مقایسه می­شود.

 

کلمات کلیدی

مکانیابی- تخصیص تسهیلات؛ تقاضای برنولی؛ برنامه ریزی احتمالی؛ الگوریتم ژنتیک؛ آزاد سازی لاگرانژ.

 

 

 

 

 

 

فهرست مطالب

عنوان                                                                                                                                   صفحه

تقدیم به. ت‌

تشکر و قدردانی… ث‌

چکیده. ج‌

فهرست مطالب… ح‌

فهرست جداول.. ر‌

فهرست شکل ها ز‌

فصل اول

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

1-1-مقدمه. 2

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

فصل دوم

ادبیات موضوعی و زمینه های علمی تحقیق… 6

2-1- ابیادت موضوع. 7

2-1-1-  مقدمه. 7

2-1-2- مسائل با تقاضای احتمالی در ادبیات موضوعی.. 8

2-1-3- مسائل با تقاضای احتمالی برنولی در ادبیات موضوعی.. 12

2-2- زمینه های علمی تحقیق.. 15

2-2-1- مقدمه. 15

2-2-2- مسائل مکانیابی.. 16

2-2-3- مسائل مکانیابی-  تخصیص…. 20

2-2-4- دسته بندی کلی مسایل برنامه ریزی تسهیلات… 24

2-2-5- دسته بندی مسائل مکانیابی با نگرش سنتی.. 25

2-2-6- دسته بندی مسائل مکانیابی با نگرش نوین.. 26

فصل سوم

ارائه مدل ریاضی و الگوریتم های پیشنهادی… 28

3-1- مقدمه. 29

3-2- تعریف مساله. 30

3-2-1-  فرضیات مساله. 31

3-2-2-  پارامترهای مساله. 32

3-2-3- متغیر های تصمیم مساله. 33

3-2-4- استراتژی های موجود مساله. 35

3-2-5- همگن سازی.. 37

3-2-6- خطی سازی مدل ریاضی.. 41

3-2-7- مثال.. 44

3-3- الگوریتم ژنتیک… 46

3-3-1- نمایش کروموزوم. 47

3-3-2- آغاز سازی.. 47

3-3-3- ارزیابی.. 49

3-3-4- معیار توقف… 49

3-3-5- نخبه گرایی.. 50

3-3-6- عملگر تقاطع.. 50

3-3-6-1- عملگر تقاطع نوع 1. 50

3-3-6-2- عملگر تقاطع نوع 2. 51

3-3-7- عملگر جهش…. 52

3-3-7-1- عملگرجهش نوع 1. 53

3-3-7-2- عملگرجهش نوع 2. 53

3-3-8- انتخاب… 54

3-3-9- معیار توقف… 54

3-4- آزادسازی لاگرانژ. 56

3-4-1- مقدمه. 56

3-4-2- مراحل الگوریتم آزاد سازی لاگرانژ. 56

3-4-3- شرط توقف… 57

3-4-4- رویه انجام الگوریتم آزاد سازی لاگرانژ. 57

فصل چهارم

نتایج محاسباتی… 60

4-1- مقدمه. 61

4-2- مسائل نمونه. 62

فصل پنجم

نتیجه گیری و پیشنهادات آتی… 71

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

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

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

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

پیوست الف… 78

تشریح الگوریتم ژنتیک…. 78

1- ویژگی های الگوریتم ژنتیک… 79

2- واژگان الگوریتم ژنتیک… 80

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

4- مفاهیم کلیدی الگوریتم ژنتیک… 83

4-1- کدینگ… 84

4-2- ایجاد جمعیت اولیه. 84

4-3- عملگرهای الگوریتم ژنتیک… 85

4-3-1- عملیات تقاطع.. 85

4-3-2- عملیات جهش…. 86

4-3-3- مکانیسم نمونه‌گیری.. 86

4-4- تابع برازش…. 88

4-5- استراتژی برخورد با محدودیتها 88

4-5-1- استراتژی ردی.. 88

4-5-2- استراتژی اصلاحی.. 88

4-5-3- استراتژی جریمه‌ای.. 89

Abstract. 90

 

 

 

 

فهرست جداول

عنوانصفحه

فصل دوم:

جدول( 2- 1). خلاصهای از ادبیات موضوع. 7

جدول( 2- 2). عوامل موثر در تصمیمات مکان یابی.. 17

 

فصل سوم:

جدول (3- 1) . تعداد متغیر در مدل خطی و غیر خطی.. 43

جدول( 3- 2). تعداد محدودیت در مدل خطی و غیر خطی.. 43

جدول( 3- 3). مقادیر پارامتر برای . 44

جدول( 3- 4). مقادیر پارامتر برای ….. 44

جدول( 3- 5). مقادیر پارامتر برای …. 44

جدول( 3- 6). نتایج محاسباتی مثال نوعی.. 45

جدول( 3- 7). روش بهینه سازی گرادیان.. 59

 

 فصل چهارم:

جدول(4- 1). مقادیر پارامترهای الگوریتم ژنتیک… 62

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

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

جدول(4- 4). مقایسه نتایج مثال نوعی.. 69

 

فهرست شکل­ها

عنوانصفحه

فصل دوم:

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

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

 

فصل سوم:

شکل( 3- 1). روند آغازسازی.. 48

شکل( 3- 2). روند ارزیابی.. 49

شکل( 3- 3). فلوچارت الگوریت ژنتیک… 55

 

فصل چهارم:

شکل(4- 1).  نمودار Gapهای بدست آمده از الگوریتم ژنتیک و الگوریتم آزاد سازی لاگرانژ. 68

شکل(4- 2).  نمودار سرعت همگرای الگوریتم ژنتیک… 70

 برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

 

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

141985615752731

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

aca@

academicbooks@

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