نوشته شده توسط : مدیر سایت

وزارت علوم، تحقیقات و فناوری

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

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

رشته : مهندسی صنایع- گرایش مهندسی سیستم های اقتصادی و اجتماعی

عنوان :

ارائه مدل چند هدفه زنجیره تأمین با مصالحه ارزیابی هزینه و کیفیت محصولات تولیدی

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

پروفسور ایرج مهدوی

دکتر بابک شیرازی

استاد مشاور :

مهندس رضا حسن زاده

 

تابستان  1393

چکیده

در رقابت جهانی عصر حاضر ، باید محصولات با کیفیت را با توجه به درخواست مشتری و در کمترین زمان، در دسترس وی قرار داد.بر این اساس مدیریت زنجیره تأمین SCM)) اهمیت پیدا کرد ،زیرا ارضای نیاز ها وعلایق مشتریان نه فقط توسط آخرین موجودیت چسبیده به مشتری ،یعنی محصول نهایی است ، بلکه توسط تأمین کنندگان بالادست صورت می گیرد.در تحقیق حاضر ، به توسعه یک برنامه ریزی  سه سطحی پرداخته شده است که به دنبال بهینه کردن دو هدف متناقض ودارای تعارض مسأله  شامل: 1-مینیمم سازی هزینه ها و2- ماکزیمم سازی ارزش کل تولید که به عنوان تابع هدف کیفی در مدل پیشنهادی، در نظرگرفته شده و به معنی ماکزیمم کردن کیفیت است، می باشد.فرمول بندی مسئله، مدلهای ارائه شده در پیشینه پژوهش را به منظور ارائه مدلی واقع بینانه تر توسعه می دهد. به همین منظور در تحقیق پیش رو کیفیت نه تنها به مواد اولیه بلکه به تجربه وکارائی اپراتور نیز وابسته است .همچنین برای حل مدل مذکور از دو رویکرد مختلف دقیق وفراابتکاری استفاده شده ونتایج آنها مورد مقایسه قرار می گیرد.روش دقیق اتخاذ شده روش آرمانی فازی می باشد که با مطرح کردن مفهومی به نام تابع عضویت یا تابع مطلوبیت برای هر یک از توابع و سپس با ماکزیمم کردن آن برای تک تک اهداف به دنبال نزدیک کردن هر یک از اهداف به مقدار بهینه خود است. الگوریتم های بهینه سازی تکاملی چندهدفه بکار برده شده منجر به جبهه پارتوی نزدیک به بهینه یا اصطلاحا بهینه کارا می شوند ولی در زمان بسیار کم.الگوریتم های NSGAII وNRGA از جمله الگوریتم های بهینه سازی تکاملی چند هدفه بکار رفته هستند که نتایج محاسباتی حاکی از برتری الگوریتم NSGAII نسبت به الگوریتمNRGA است ودر نتیجه می توان به این الگوریتم در یافتن جبهه های پارتوی کارآمد در مدت زمان منطقی وکوتاه اعتماد کرد.

 

واژه های کلیدی :زنجیره تامین، کیفیت ، بهینه سازی چند هدفه، NSGAII ، NRGA

 

 

 

 

 

 

فهرست مطالب

عنوان                                                                                                           صفحه   

فصل اول : مقدمه و کلیات تحقیق.. 1

1-1-مقدمه. 2

1-2-ضرورت انجام تحقیق.. 3

1-4-فرضیات مسأله. 5

1-5-پرسش تحقیق.. 6

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

2-1-مقدمه. 8

2-11-2- مفهوم تسلط(چیرگی) 26

2-11-4-6-الگوریتم های بهینه سازی تکاملی چند هدفه. 31

2-12-روشهای اندازه گیری عملکرد الگوریتم های چند هدفه. 32

فصل سوم : ارائه مدل ریاضی مساله وروش تحقیق.. 39

3-1-مقدمه. 40

3-3-2- پارامترها 43

3-3-3- متغیرها 43

3-3-5- محدودیت های مدل. 45

3-4-اعتبار سنجی مدل. 48

3-5- ساختار کلی الگوریتم مرتبسازی نامغلوب ژنتیک (NSGA-II) 57

3-6-تشریح مراحل الگوریتم (NRGA) 65

فصل چهارم : ارائه روش حل و تجزیه و تحلیل محاسباتی.. 68

4-1- مقدمه. 69

4-2-2- نحوه تولید جمعیت اولیه. 72

4-2-5-1- عملگرهای تقاطعی.. 74

4-5-مقایسه وتحلیل نتایج.. 78

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

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

مراجع. 82

پیوست… 87

پیوست .بخشی از کد لینگو. 88

Abstract(چکیده انگلیسی) 91

 

 

فهرست جداول

جدول3-1- هزینه خرید یک واحد مواد اولیه از تأمین کننده s با سطح کیفی L  48

جدول3-2- هزینه تولیدمحصول با سطح کیفیq در کارخانه j  48

جدول3-3- هزینه حمل مواد اولیه ار تأمین کننده S به تولید کننده j… 49

جدول3-4- هزینه حمل مواد اولیه ار تأمین کننده S به تولید کننده j 49

جدول3-5-هزینه نگهداری یک واحد محصول در کارخانه j ……………………………………………..  49

جدول3-6-هزینه اپراتور با سطح مهارت k  در دوره t درکارخانه  j 49

جدول3-7-هزینه اخراج اپراتور سطح k از کارخانه j در دوره t   50

جدول3-8-هزینه استخدام اپراتور سطح k در کارخانه j در دوره t …………………………………….  50

جدول3-9-هزینه آموزش اپراتور سطح k’ به سطح k در کارخانه j در دوره t 50

جدول3-10-امکان پذیر بودن آموزش…………………………………………………………………………. 51

جدول3-11-تقاضای مشتریc در دوره  t……………………………………………………………………. 51

جدول3-12-ماکزیمم  ظرفیت فراهم کردن مواد اولیه نوع r با کیفیت L ……………………………… 51

جدول3-13-تعداد کارگر مورد نیاز سطحk  در صورت کار…. 52

جدول3-14-میزان تولید محصول با کیفیت q .  53

جدول 3-15-میزان مواد خام حمل شده با کیفیت L در دوره اول . 54

جدول 3-16-میزان مواد خام حمل شده با کیفیت L در دوره دوم. 54

جدول 3-17-میزان محصول تولید شده با اپراتور سطحkومواد اولیه سطحLدر دوره دوم………….. 55

جدول 3-18-میزان محصول تولید شده با اپراتور سطحkومواد اولیه سطحLدر دوره دوم………….. 55

جدول 3-19-میزان محصول ارسالی به مشتری در دوره اول. 56

جدول 3-20-میزان محصول ارسالی به مشتری در دوره دوم. 56

جدول 3-21- برنامه نیروی انسانی به دست آمده از حل مدل. 57

جدول4-1- مقادیر متغیر  .. 70

جدول 4-2- ماتریس اولویتها 71

جدول 4-3- قیمت خرید ماده نوع L از تأمین کننده s. 71

جدول 4-4- بخش دوم کروموزوم……………………………………………………………………………… 71

جدول 4-5-ماتریس اولویتها بخش دوم. 72

جدول4-6-مقایسه عملکرد الگوریتم های NSGAII وNRGA.. 77

 

فهرست شکل ها

شکل 1-1– یک شبکه زنجیره تأمین سه مرحلهای.. 5

شکل 2-1- نمایی از یک زنجیره تامین.. 9

شکل 2-2- شبکه سری.. 16

شکل2-3- شبکه زنجیره تأمین واگرا 17

شکل2-4-شبکه زنجیره تأمین همگرا 17

شکل2-5- شبکه زنجیره تأمین مختلط.. 18

شکل 2-5.مثالی از نگاشت بین فضای جواب وفضای توابع هدف… 25

شکل2-6. بیان تصویری بهینگی پارتو در فضای هدف (الف) و 26

شکل 2-7-نمایش حل های مناسب… 35

شکل 3-1- نحوه مرتب سازی جواب های نامغلوب یک جمعیت… 59

شکل3-2. شبه کد رویه مرتبسازی نامغلوب سریع. 60

شکل3-2. فاصله تراکمی.. 61

شکل3-3. شبه کد محاسبه فاصله تراکمی.. 62

شکل3-5. شبه کد رویه تولید نسل بعد. 64

شکل3-4 . نمایشی از عملکرد NSGA-II 64

شکل3-6. فلوچارت الگوریتم NSGA-II 65

شکل 4-6- عملگر تقاطع. 74

شکل3-8- نخبه گرایی.. 75

 

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



:: بازدید از این مطلب : 41
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

وزارت علوم، تحقیقات و فناوری

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

 

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

رشته: مهندسی صنایع- صنایع

 

عنوان:

ارائه یک مدل شکل­گیری تیم توسعه محصول جدید با سازگاری شبکه­ای نیروی انسانی

 

 

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

پروفسور ایرج مهدوی

 

استاد مشاور:

دکتر محمدمهدی پایدار

 

زمستان 1393

چکیده:

رشد سریع تکنولوژی، تغییرات روزافزون در نیازهای مشتریان و افزایش رقابت در بازارهای جهانی، باعث شده است تیم­های توسعه محصول جدید با فشار زیادی جهت ارائه هرچه سریع­تر محصولات جدید با هزینه و کیفیت مناسب مواجه شوند. شکل­گیری تیم­های توسعه محصول جدید ( NPD ) نقشی بسیار حیاتی در پروژه­های NPD ایفا می­کند.

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

کلمات کلیدی: توسعه­ محصول جدید(NPD)، تشکیل تیم، AHP فازی، تست MBTI ، برنامه­ریزی آرمانی فازی


 

فهرست مطالب

فصل اول: مقدمه و کلیات تحقیق.. 1

1-1- مقدمه. 2

1-2- ضرورت و اهداف تحقیق.. 2

1-3- بیان مسأله. 3

1-4- فرض­های مسأله. 3

1-5- ساختار تحقیق.. 4

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

2-1- مقدمه. 6

2-2- پیشینه تحقیق.. 6

2-3- توسعه محصول جدید ( NPD ) 9

2-3-1- اهداف فرایند توسعه محصول جدید. 10

2-3-2- مراحل اصلی فرآیند توسعه محصول جدید. 11

2-3-2-1- اید‌ه‌یابی و ایده­زایی.. 11

2-3-2-2- پالایش ایده‌ها و انتخاب یک ایده 11

2-3-2-3- توسعه مفهوم. 12

2-3-2-4- توسعه استراتژی بازاریابی.. 12

2-3-2-5- بررسی تجاری.. 12

2-3-2-6- توسعه محصول. 14

2-3-2-7- آزمایش بازار. 15

2-3-2-8- تجاری­کردن. 15

2-4- منطق فازی.. 15

2-5- آزمون شخصیتی MBTI 17

2-6- مبانی رفتار گروه و شناخت تیم. 24

2-6-1- تفاوت گروه با تیم ( گروه کاری) 25

2-6-2- انواع تیم. 26

2-6-3- خلق تیم­هایی با عملکرد عالی.. 27

2-7- بهینه­سازی چندهدفه. 28

2-7-1- تعریف مسائل بهینه­سازی چندهدفه. 29

2-7-2- مفهوم بهینگی پارتو و مجموعه غیرمغلوب… 31

2-7-3- روش­های حل مسائل بهینه­سازی چندهدفه. 32

2-7-3-1- روش مجموع وزنی.. 32

2-7-3-2- روش برنامه­ریزی آرمانی.. 33

2-7-3-3- روش برنامه­ریزی آرمانی فازی.. 33

2-7-3-4- روش اپسیلون- محدودیت… 35

2-8- الگوریتم ژنتیک GA.. 35

2-8-1- اجزای الگوریتم ژنتیک… 36

2-8-2- عملگرهای الگوریتم  ژنتیک… 37

2-8-2-1- عملگر انتخاب… 37

2-8-2-2- عملگر تقاطع. 39

2-8-2-3- عملگر جهش… 41

فصل سوم: ارائه مدل و روش تحقیق.. 42

3-1- مقدمه. 43

3-2- تعریف مسأله. 43

3-3- ارائه مدل ریاضی پیشنهادی.. 44

3-3-1- اندیس­ها 44

3-3-2- پارامترهای ورودی.. 44

3-3-3- متغیرهای تصمیم­گیری.. 44

3-3-4- مدل ریاضی.. 45

3-3-5- تحلیل مدل. 46

3-4- روش حل.. 46

3-4-1- روش AHP فازی براساس روابط ارجحیت زبانی فازی LinPreRa. 47

3-4-2- ارزیابی روابط بین­فردی براساس آزمون MBTI 49

3-4-3- روش برنامه­ریزی آرمانی فازی.. 51

3-4-3- ساختار کلی الگوریتم‏های ژنتیکی.. 51

3-4-3-1- مراحل حل مسائل در الگوریتم ژنتیک… 52

فصل چهارم: محاسبات و یافته­های تحقیق.. 55

4-1- مقدمه. 56

4-2- حل یک مسأله به­وسیله لینگو. 56

4-3- نحوه نمایش جواب… 59

4-4- ارزیابی نتایج به­دست­آمده از لینگو و متلب… 62

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

5-1- نتیجه­گیری.. 64

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

منابع و مآخذ. 66


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

جدول ( 2-1 ). متغیرهای زبانی.. 17

جدول ( 2-2 ). مقایسه دو بعد برونگرا و درونگرا 18

جدول ( 2-3 ). مقایسه دو بعد شمی و حسی.. 18

جدول ( 2-4 ). مقایسه دو بعد احساسی و فکری.. 18

جدول ( 2-5 ). مقایسه دو بعد ملاحظه­کننده و داوری­کننده 19

جدول ( 2-6 ). مقایسه تیم و گروه 25

جدول ( 3-1 ). روابط میان انواع بعدهای شخصیتی.. 50

جدول ( 3-2 ). ماتریس مقیاس روابط بین­فردی نرمال­سازی­شده 50

جدول ( 4-1 ). روابط میان­فردی نرمال­سازی­شده 5 نفر نیروی انسانی.. 56

جدول ( 4-2 ). وزن نهایی هر فرد. 56

جدول ( 4-3 ). زمان مورد نیاز هر پروژه برای هر مهارت… 56

جدول ( 4-4 ). زمان آزاد هر فرد برای هر مهارت… 57

جدول ( 4-5 ). ماتریس توانایی هر فرد برای انجام هر مهارت در هر پروژه 57

جدول ( 4-6 ). مقایسه نتایج به­دست­آمده از لینگو و متلب… 62

 

 

فهرست شکل­ها

شکل (2-1). مراحل اصلی فرآیند توسعه محصول جدید. 11

شکل (2-2). نمودار منحنی­های عمر محصولات مختلف… 14

شکل (2-3 ). تابع عضویت مثلثی.. 16

شکل ( 2-4 ) نمونه­ای از توابع عضویت فازی.. 16

شکل ( 2-5 ). مقایسه تیم و گروه 25

شکل ( 2-6 ). انواع تیم ( از چپ به راست ): تیم حل­کننده مسأله، تیم خودگردان و تیم متخصص…. 27

شکل ( 2-7 ). مثالی از نگاشت بین فضای جواب وفضای توابع هدف… 30

شکل( 2-8 ).الف-بیان تصویری بهینگی پارتو درفضای هدف.ب-روابط بین جواب­ها درفضای هدف… 31

شکل ( 2-9 ). تقسیم­بندی استراتژی­های جستجو. 36

شکل ( 2-10 ). نحوه ارزیابی شایستگی در چرخ رولت… 39

شکل ( 2-11 ). یک نمونه تقاطع. 40

شکل ( 2-12 ). نمونه­ای از تقاطع دونقطه­ای.. 40

شکل ( 2-13 ). نمونه­ای از تقاطع یکنواخت… 41

شکل ( 2-14 )  یک کروموزوم قبل و بعد از اعمال عملگر جهش… 41

شکل ( 3-1 ). شبه­کد یک الگوریتم ساده ژنتیک… 53

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

شکل ( 4-1 ). تخصیص 5 کارمند به 2 پروژه و 2 مهارت… 59

شکل ( 4-2 ). یک کروموزوم تصادفی برای مثال. 60

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

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



:: بازدید از این مطلب : 40
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

وزارت علوم، تحقیقات و فناوری

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

پایان نامه

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

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

عنوان : توسعه یک مدل بهینه سازی چند هدفه برای طراحی شبکه زنجیره تأمین در شرایط عدم قطعیت  با در نظر گرفتن سطوح کیفی

 

اساتید راهنما : دکتر ایرج مهدوی

دکتر بابک شیرازی

 

استاد مشاور : دکتر نوید صاحب جم نیا

 

(تابستان 1393)

فهرست رئوس  مطالب

 

  1. کلیات تحقیق ……………………………………………………………………………………………………………….1

 

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

1-2. ضرورت انجام تحقیق ……………………………………………………………………………………………………………………..3

1-3. تعریف مسأله ………………………………………………………………………………………………………………………………….5

1-4. کاربرد تحقیق …………………………………………………………………………………………………………………………………6

1-5. روش کار …………………………………………………………………………………………………………………………………………6

1-6. ساختار تحقیق ……………………………………………………………………………………………………………………………….6

 

  1. مرور ادبیات و پیشینه تحقیق ………………………………………………………………………………………8

 

2-1. مقدمه ……………………………………………………………………………………………………………………………………………..9

2-2. تعاریف ……………………………………………………………………………………………………………………………………………9

2-2-1. زنجیره تأمین …………………………………………………………………………………………………………………………9

2-2-2. مدیریت زنجیره تأمین ………………………………………………………………………………………………………..11

2-2-3. زنجیره ارزش، عرضه و تقاضا ………………………………………………………………………………………………13

2-2-4. نیاز به مدیریت زنجیره تأمین …………………………………………………………………………………………….14

2-2-5. شبکه زنجیره تأمین ……………………………………………………………………………………………………………16

2-3. مروری بر تحقیقات پیشین …………………………………………………………………………………………………………18

2-4. بهینه سازی و انواع روش های آن ………………………………………………………………………………………………33

2-5. بررسی روش های جستجو و بهینه سازی …………………………………………………………………………………..35

2-5-1. روش های شمارشی ……………………………………………………………………………………………………………36

2-5-2. روش های محاسباتی ………………………………………………………………………………………………………….36

2-5-3. روش های ابتکاری ………………………………………………………………………………………………………………37

2-5-4. روش های فرا ابتکاری ………………………………………………………………………………………………………..39

2-5-4-1. الگوریتم ژنتیک (GA) ……………………………………………………………………………………………..40

2-5-4-2. الگوریتم شبیه سازی تبریدی (SA) …………………………………………………………………………43

2-5-4-3. الگوریتم جستجوی ممنوعه (TS) …………………………………………………………………………….45

2-5-4-4. الگوریتم جستجوی پرندگان (PSO) ………………………………………………………………………..48

2-6. مروری بر الگوریتم حل ……………………………………………………………………………………………………………….49

2-7. پیشینه الگوریتم ژنتیک چند هدفه با مرتب سازی نامغلوب (NSGA) …………………………………..51

2-8. جمع بندی …………………………………………………………………………………………………………………………………..54

 

  1. 3. مدل ریاضی پیشنهادی و روش حل ……………………………………………………………………………55

 

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

3-2. مهمترین تصمیمات اتخاذ شده در مدل ارائه شده …………………………………………………………………….56

3-3. ویژگی و شرایط مساله مورد نظر …………………………………………………………………………………………………56

3-4. هدف طراحی مدل ریاضی …………………………………………………………………………………………………………..59

3-5. نتایج مورد انتظار از حل مدل ریاضی طراحی شده ……………………………………………………………………59

3-6. نمادها و تعاریف …………………………………………………………………………………………………………………………..59

3-7. پارامترها ………………………………………………………………………………………………………………………………………60

3-8. متغییرهای تصمیم ………………………………………………………………………………………………………………………64

3-9. تابع هدف و محدودیت های مساله مورد نظر ……………………………………………………………………………..65

3-10. تفسیر محدویت های مساله ……………………………………………………………………………………………………..67

3-11. بررسی روش حل مدل ………………………………………………………………………………………………………………69

3-11-1. الگوریتم ژنتیک با مرتب سازی نامغلوب (چند هدفه) …………………………………………………..70

3-11-2. گام های الگوریتم ژنتیک با مرتب سازی نامغلوب …………………………………………………………71

3-12. جمع بندی ………………………………………………………………………………………………………………………………..73

 

  1. نتایج محاسباتی و تحلیل آن ها ………………………………………………………………………………….74

 

4-1. حل مثال ……………………………………………………………………………………………………………………………………..75

4-1-1. بخش اول …………………………………………………………………………………………………………………………….75

4-1-2. بخش دوم ……………………………………………………………………………………………………………………………83

4-1-2-1. توسعه روش حل بر پایه الگوریتم ژنتیک چند هدفه ……………………………………………….83

4-1-2-2. گام های الگوریتم ……………………………………………………………………………………………………..83

4-1-2-2-1. تعریف کروموزوم ………………………………………………………………………………………………85

4-1-2-2-2. ایجاد جمعیت اولیه ………………………………………………………………………………………….85

4-1-2-2-3. شیوه رمز گشایی یک کروموزوم ……………………………………………………………………..85

4-1-2-2-4. تابع برازش ……………………………………………………………………………………………………….85

4-1-2-2-5. مکانیزم نمونه گیری ………………………………………………………………………………………..85

4-1-2-2-6. عملگرهای تقاطعی ……………………………………………………………………………………………85

4-1-2-2-7. عملگرهای جهشی ……………………………………………………………………………………………86

4-1-2-2-8. استراتژی برخورد با محدودیت ها …………………………………………………………………..87

4-1-2-3. حل مدل بوسیله الگوریتم ………………………………………………………………………………………..87

4-1-2-3-1. مثال عددی ………………………………………………………………………………………………………87

4-1-2-3-2. نتایج محاسباتی ………………………………………………………………………………………………..89

4-1-2-3-3. آنالیز تابع هدف ………………………………………………………………………………………………..90

4-2. جمع بندی ………………………………………………………………………………………………………………………………….92

 

  1. نتیجه گیری و پیشنهادهای آتی …………………………………………………………………………………93

 

5-1. نتیجه گیری ………………………………………………………………………………………………………………………………..94

5-2. پیشنهادهایی برای تحقیقات آتی ………………………………………………………………………………………………..94

 

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

 

پیوست ها …………………………………………………………………………………………………………………….102

 

پیوست الف : کد لینگو مربوط به مثال عددی بخش اول ………………………………………………………………………102

 

فهرست جداول

 

جدول 4-1 پارامترهای مورد نیاز برای حل مثال عددی (تعداد کالاها وتسهیلات) ………………………………..75

جدول 4-2 پارامترهای مورد نیاز برای حل مثال عددی(تقاضاها) …………………………………………………………..76

جدول 4-3 پارامترهای مورد نیاز برای حل مثال عددی(نرخ های مصرف) …………………………………………….76

جدول 4-4 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت) …………………………………………….76

جدول 4-5 پارامترهای مورد نیاز برای حل مثال عددی(پارامترهای مربوط به تواناییهای کیفی واحدها) ……..77

جدول 4-6 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت تخصیص) …………………………….77

جدول 4-7 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت تهیه) ……………………………………78

جدول 4-8 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های واحد تهیه) ……………………………………78

جدول 4-9 پارامترهای مورد نیاز برای حل مثال عددی(حد بالای ارسالی واحدها) ……………………………….79

جدول 4-10 پارامترهای مورد نیاز برای حل مثال عددی(حد بالای ارسالی واحدها به واحدهای دیگر) ……….79

جدول 4-11 پارامترهای مورد نیاز برای حل مثال عددی(ظرفیت واحدها) ……………………………………………80

جدول 4-12 پارامترهای مورد نیاز برای حل مثال عددی(منبع مورد استفاده در هر واحد) ………………….80

جدول 4-13 مقادیر متغییرهای تصمیم گیری مربوط به انتخاب تسهیلات(پیکربندی شبکه) ………………81

جدول 4-14 بهترین مقدار توابع هدف در مجموعه جواب های پارتو در تکرارهای مختلف …………………..88

جدول 4-15 مقادیر متغییرهای تصمیم گیری مربوط به انتخاب تسهیلات(پیکربندی شبکه) ………………90

جدول 4-16 مقدار جواب های پارتو به ازای وزن های مختلف ……………………………………………………………….91

 

فهرست تصاویر و نمودار

 

نمودار 2-1 طبقه‌بندی انواع روش‌های بهینه‌سازی ………………………………………………………………………………….35

نمودار 2-2 مراحل اجرای الگوریتم ژنتیک ……………………………………………………………………………………………….42

نمودار 3-1 الگوریتم بهینه سازی ژنتیک با مرتب سازی نامغلوب (NSGA-II) …………………………………….72

شکل 2-1  نحوه رفتار دسته جانوران هنگام برخورد با خطر و الگو گیری الگوریتم PSO از این مطلب ……48

شکل 2-2 بهینه محلی و بهینه کلی …………………………………………………………………………………………………………50

شکل 3-1 شبکه زنجیره تأمین مورد مطالعه ……………………………………………………………………………………………58

شکل 4-1 شبکه بهینه زنجیره تأمین مثال عددی فوق( بخش اول) ………………………………………………………81

شکل 4-2. شبکه بهینه زنجیره تأمین مثال عددی فوق( بخش دوم) ……………………………………………………..89

شکل 4-3. نمودار پارتو حاصل از اجرای الگوریتم ……………………………………………………………………………………90

 

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



:: بازدید از این مطلب : 29
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

دانشگاه‌ صنعتی ارومیه

پردیس دانشگاهی

گروه مهندسی صنایع

 

 

عنوان:‌

چشم‌انداز معماری شهری و افزایش سطح سرویس معابر با اولویت توسعه و

 حفظ محیط‌زیست در هزاره سوم

 

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

دکتر عبداله‌زاده

دکتر جهانگشای رضایی

 

 

اسفند ماه 1393

فهرست مطالب

عنوان                                                                                                            صفحه

        

فصل اول(مقدمه، تعاریف و کلیات)                …………………………………………………………….. 1
1-1 مقدمه                                                                  …………………………………………………………………………. 2
1-2 تعاریف محوری                                                  …………………………………………………………………………. 2
1-2-1 چشم‌انداز                                                        ………………………………………………………………………….. 2
1-2-2 سیستم پویا                                                        …………………………………………………………………………. 3
1-2-3  سطح سرویس                                …………………………………………………………………………………………. 4
1-2-4 نقش‌های محوری معابر شهری          ………………………………………………………………………………………… 4
1-2-5  توسعه‌ی پایدار                                   ……………………………………………………………………………………… 5
1-2-6 محیط زیست                                  ………………………………………………………………………………………….. 6
1-2-7 فضای سبز شهری                           ………………………………………………………………………………………….. 6
1-2-8 آلودگی محیط زیست                                     …………………………………………………………………………… 6
1-2-8-1 آلودگی آب                             …………………………………………………………………………………………… 6
1-2-8-2 آلودگی خاک                           ………………………………………………………………………………………….. 7
1-2-8-3 آلودگی هوا                             ……………………………………………………………………………………………. 8
1-2-8-3-1کاهش آلودگی محیط زیست    ……………………………………………………………………………………….. 8
1-2-8-3-2  روش‌های کاهش آلودگی هوا             …………………………………………………………………………….. 9
1-9 جنگل                                              …………………………………………………………………………………………… 9
1-10 فرضیات تحقیق                               …………………………………………………………………………………………… 10
1-11سوالات تحقیق                                 …………………………………………………………………………………………… 10
1-12 اهداف تحقیق                                  …………………………………………………………………………………………… 10
1-13 کاربردهای تحقیق                           …………………………………………………………………………………………… 11
فصل دوم ( پیشینه و تاریخچه تحقیق)        …………………………………………………………………… 12

 

 

فهرست مطالب

عنوان                                                                                                            صفحه

     

2-1 مقدمه                                                …………………………………………………………………………………………… 13
2-2 پیشینه و تاریخچه‌ی تحقیق                 …………………………………………………………………………………………… 13
فصل سوم(روش تحقیق)                          …………………………………………………………………… 16
3-1 مقدمه                                …………………………………………………………………………………………………………. 17
3-2روش تحقیق                                                        ………………………………………………………………………….. 17
3-2-1 شناخت و تعریف مسئله ………………………………………………………………………………………………………….. 17
3-2-2 مفهوم سازی مدل            ……………………………………………………………………………………………………….. 20
3-2-2-1 نقش خودروها در مصرف اکسیژن و تولید دی‌اکسیدکربن و آلودگی هوا   ………………………………… 20
3-2-2-2 میزان اکسیژن مورد نیاز برای خودروها                                            …………………………………………… 21
3-2-2-3 آثار کاشت، توسعه و بهره‌برداری از جنگل‌های شهری                     …………………………………………… 22
3-2-2-4 میزان آب مصرفی درختان جنگلی                                                  …………………………………………… 27
3-2-2-5 چگونگی تولید اکسیژن توسط درختان                                            …………………………………………… 28
3-2-2-6 تعداد درختان لازم برای تامین اکسیژن هرخودرو                              ………………………………………….. 29
3-2-2-7 میزان اکسیژن مورد نیاز برای هر انسان                                           …………………………………………….. 29
3-2-2-8 تعداد درختان لازم برای تامین اکسیژن هر انسان                             …………………………………………….. 30
3-2-2-9 میزان آلودگی هوای ناشی از شهرنشینی انسان                               ……………………………………………… 30
3-2-2-10 نقش انسان                                                                  ………………………………………………………….. 31
3-2-2-11 نقش جنگل                                                              …………………………………………………………….. 31
3-2-2-12 نقش خودرو                                                            …………………………………………………………….. 32
3-2-3 تبیین و تدوین مدل                                                         …………………………………………………………….. 33
3-2-4 شبیه‌سازی و اعتبارسنجی                                                 …………………………………………………………….. 37
3-2-5 تحلیل سیستم و ارائه راهکار و پیشنهادات                         …………………………………………………………….. 43

 

فهرست مطالب

عنوان                                                                                                            صفحه

     

3-2-6 پیاده‌سازی و اجرا                                                            …………………………………………………………….. 43
فصل چهارم (  بحث )                             ………………………………………………………………….. 44
4-1 عوامل اصلی ایجاد ترافیک شهری                                       …………………………………………………………….. 45
4-1-1 عابرین پیاده شهری                                                         …………………………………………………………….. 45
4-1-2 وسایل نقلیه شهری                                   ………………………………………………………………………………….. 45
4-1- 3 معماری شهری                                     ……………………………………………………………………………………. 45
4-2 شکل‌ها و نمودارهای حاصل از نرم‌افزار    ……………………………………………………………………………………… 45
فصل پنجم (  نتیجه‌گیری)                 …………………………………………………………………….. 58
5-1 نتیجه‌گیری(ویژگی‌های چشم‌انداز تعامل انسان+ جنگل+ خودرو)       ………………………… 59
5-2 پیشنهادات                                       …………………………………………………………………….. 60
5- 2-1 تفکیک سطح‌گذر و فضای سبز           …………………………………………………………………………………….. 60
5- 2- 2 ایجاد اختلاف ارتفاع مابین معابر          …………………………………………………………………………………….. 60
5- 2- 3 بلوک بندی در معماری شهری           ……………………………………………………………………………………… 61
منابع …………………………………………………………………………………………………………………… 63
پیوست 1 …………………………………………………………………………………………………………….. 67
پیوست 2 …………………………………………………………………………………………………………….. 68
پیوست 3 …………………………………………………………………………………………………………….. 69

 

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



:: بازدید از این مطلب : 44
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

دانشگاه صنعتی شیراز

گروه مهندسی صنایع

 

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

در رشته مهندسی صنایع گرایش مهندسی صنایع

 

حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف‌

 

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

دکتر مرتضی کاظمی

 

استاد مشاور:

دکتر سید مصطفی خرمی‌زاده

 

 

دی ماه 1393

فهرست مطالب

 

عنوان  صفحه
فصل 1 مقدمه.. 1

1-1 توالی عملیات و زمان‌بندی.. 2

1-2 آشنایی با مفاهیم زمان‌بندی.. 3

1-2-1 نمادگذاری.. 4

1-2-2 سلسله مراتب پیچیدگی.. 9

1-3 راهنمای فصل‌های رساله. 13

فصل 2 جریان‌کارگاهی… 15

2-1 مسئله جریان‌کارگاهی.. 16

2-2 مرور ادبیات جریان‌کارگاهی.. 18

2-3 الگوریتم‌های ابتکاری.. 19

2-3-1 مروری بر الگوریتم‌های ابتکاری در حوزه جریان‌کارگاهی.. 20

2-3-2 الگوریتم جانسون.. 22

2-3-3 الگوریتم پالمر. 24

2-3-4 الگوریتم NEH.. 25

2-4 جمع بندی.. 27

فصل 3 جریان‌کارگاهی با محدودیت عدم‌توقف… 28

3-1 جریان‌کارگاهی با محدودیت عدم‌توقف… 29

3-2 مرور ادبیات جریان‌کارگاهی با محدودیت ‌عدم‌توقف… 31

3-3 مدل ریاضی عدد صحیح جریان‌کارگاهی با محدودیت عدم‌توقف… 34

3-4 مروری بر الگوریتم‌های ابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 36

3-5 مروری بر الگوریتم‌های فراابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 40

3-6 تشریحی بر بهترین الگوریتم در ادبیات موضوع. 43

3-7 جمع بندی.. 45

فصل 4 الگوریتم و روش حل پیشنهادی… 46

4-1 الگوریتم فراابتکاری مورچگان.. 47

4-2 بکارگیری الگوریتم مورچگان در حل مسائل جریان‌کارگاهی.. 48

4-3 الگوریتم پیشنهادی مورچگان.. 48

4-3-1 مقداردهی اولیه فرومون.. 49

4-3-2 قاعده تغییر حالت… 49

4-3-3 قاعده به‌هنگام کردن محلی.. 50

4-3-4 قاعده به‌هنگام کردن نهایی.. 51

4-3-5 به هنگام کردن فرومون‌های بیشینه و کمینه. 51

4-3-6 جستجوی محلی.. 52

4-3-7 الگوریتم شبیه سازی تبرید. 54

4-3-8 الگوریتم مورچگان اصلاح شده 56

4-4 نتایج پیاده‌سازی الگوریتم پیشنهادی.. 59

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

4-4-2 پارامترهای الگوریتم. 60

4-4-3 نتایج 60

فصل 5 جمع‌بندی و پیشنهاد تحقیقات آتی… 69

5-1 نتایج بدست آمده 70

5-2 زمینه‌های تحقیقاتی.. 71

مراجع.. 72

پیوست 1: داده‌های مسائل نمونه.. 79

واژه نامه فارسی به انگلیسی… 81

واژه نامه انگلیسی به فارسی… 83

 

 

 

 

 

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

 

 

عنوان صفحه

جدول ‏2‑1: داده های مثال مسأله جریان‌کارگاهی.. 17

جدول ‏2‑2: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 17

جدول ‏2‑3: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 18

جدول ‏4‑1: اطلاعات مسائل نمونه. 59

جدول ‏4‑2: مقدار پارامترهای الگوریتم پیشنهادی.. 60

جدول ‏4‑3: مقایسه سه الگوریتم پیشنهادی و ارائه شده 61

جدول ‏4‑4 مقایسه سه الگوریتم پیشنهادی و ارائه شده بر اساس تعداد جواب‌های تولید شده 62

جدول ‏4‑5: نتایج 7 الگوریتم‌ بر پایه جست و جوی محلی برای مسائل نمونه کارلیر. 66

جدول ‏4‑6: نتایج الگوریتم‌ ارائه شده با بهترین الگوریتم یافت شده در ادبیات مسائل نمونه کارلیر. 66

جدول ‏4‑7: نتایج الگوریتم‌های بر پایه جستجوی محلی برای مسائل بزرگ و متوسط.. 67

جدول ‏4‑8: مقایسه الگوریتم اصلاح شده با یهترین الگوریتم‌های موجود در ادبیات.. 68

 

 

 

 

 

 

فهرست شکل‌ها

 

 

عنوان صفحه

شکل ‏1‑1:  شمایی از محیط تک ماشینه. 5

شکل ‏1‑2: شمایی از محیط جریان‌کارگاهی.. 5

شکل ‏1‑3: شمایی از محیط جریان‌کارگاهی انعطاف پذیر. 6

شکل ‏1‑4: سلسله پیچیدگی تابع هدف.. 11

شکل ‏1‑5 : سلسله پیچیدگی محیط ماشین.. 11

شکل ‏1‑6: سلسله پیچیدگی محدودیت های عملیات.. 12

شکل ‏2‑1: نمودار گانت مثال جریان‌کارگاهی.. 18

شکل ‏3‑1: شمایی از مسئله جریان کارگاهی با محدودیت عدم‌توقف… 29

شکل ‏4‑1: شبه کد الگوریتم مورچگان اولیه. 53

شکل ‏4‑2: شبه کد الگوریتم شبیه‌سازی تبرید. 56

شکل ‏4‑3: شبه کد الگوریتم جستجوی محلی اصلاح شده 57

شکل ‏4‑4: شبه کد الگوریتم مورچگان اصلاح شده 58

شکل ‏4‑5: درصد بهبود برای الگوریتم‌های ارائه شده 63

شکل ‏4‑6: مقایسه نتایج الگوریتم اصلاح شده با الگوریتم DPSOVND برای مسائل ریورز 65

 

 

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



:: بازدید از این مطلب : 42
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

 دانشگاه صنعتی خواجه نصیرالدین طوسی

پیش بینی قیمت سهام با استفاده از داده کاوی و شبکه های عصبی

 

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

دکتر امیر عباس نجفی

 

 

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

رشته مهندسی صنایع گرایش مهندسی مالی

 

شهریور 1393

چکیده

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

کلمات کلیدی : پیش بینی؛ شبکه عصبی؛ داده کاوی؛ سری زمانی؛ تحلیل تکنیکی؛ رگرسیون چند متغیره

 

 

فهرست مطالب

فصل اول : کلیات تحقیق.. 1

1-1- مقدمه. 2

1-2- نظریه کارایی بازار سرمایه. 3

1-3- ابعاد مختلف بازار سرمایه و ابزارهای پیش بینی.. 5

1-4- پژوهش‌های مشابه. 9

1-5- ضرورت انجام تحقیق و اهمیت تحقیق.. 13

1-6- اهداف تحقیق.. 14

1-7- ساختار تحقیق.. 14

فصل دوم : ادبیات تحقیق.. 15

2-1- مقدمه. 16

2-1-1- تحلیل تکنیکی.. 17

2-1-2- تحلیل بنیادین.. 18

2-1-3- تحلیل توسط مدل‌های علمی.. 19

2-2- آیا بازار سرمایه پیش بینی پذیر است؟. 22

2-2-1- نظریه کارایی بازار سرمایه. 22

2-2-2- فروض نظریه کارایی بازار 28

2-2-3- انتقادات وارد شده به نظریه کارایی بازار سرمایه. 29

2-2-4- پاسخ نظریه کارا 30

2-2-5- نتیجه گیری.. 31

2-3- داده کاوی.. 32

2-3-1- مقدمه. 32

2-3-2- مفهوم داده کاوی.. 33

2-3-4- اهداف داده کاوی.. 36

2-3-5- داده کاوی و رابطه آن با علم آمار 41

2-4- شبکه عصبی.. 43

2-4-1- معرفی: 43

2-4-2- کاربرد شبکه های عصبی.. 44

2-4-3- تعریف پایه شبکه های عصبی.. 44

2-4-4- ویژگی های شبکه عصبی.. 46

2-5- تحلیل تکنیکال. 59

2-5-1- مقدمه: 59

2-5-2- اندیکاتورهای تحلیل تکنیکال. 60

2-6- مرور پژوهش های مشابه. 63

2-6-1- کاربرد شبکه عصبی در پیش بینی قیمت سهام. 63

2-6-2- کاربرد شبکه عصبی در تعیین استراتژی مبادله سهام. 70

2-6-3- کاربرد داده کاوی در بازار سهام. 75

2-6-4- کاربرد شبکه عصبی و داده کاوی در پیش بینی قیمت سهام. 77

فصل سوم : روش تحقیق.. 81

3-1- مقدمه. 82

3-2- جمع آوری داده ها 85

3-3- پیش پردازش داده ها 85

3-3-1- کاهش سطری داده ها 86

3-3-2- ساخت اطلاعات مورد نیاز 88

3-3-3- انتخاب داده ها و کاهش ستونی.. 93

3-4- طراحی شبکه عصبی برای پیش بینی قیمت سهم. 95

3-4-1- ساختار شبکه. 95

3-4-2- الگوریتم یادگیری.. 97

3-4-3- توابع فعال سازی.. 98

3-5- مدل های رقیب و معیارهای سنجش… 98

3-6- جمع بندی.. 98

فصل چهارم : نتایج عددی.. 99

4-1- مقدمه. 100

4-2- جمع آوری داده ها و تشکیل پایگاه داده 100

4-3- پیش پردازش داده ها 101

4-3-1- کاهش سطری داده ها 101

4-3-2- ساخت اطلاعات مورد نیاز 103

4-3-3- انتخاب داده ها و کاهش ستونی پایگاه داده 109

4-4- طراحی شبکه عصبی.. 115

4-5- اجرای شبکه عصبی و مقایسه نتایج. 116

4-6- جمع بندی.. 121

فصل پنجم : نتیجه گیری.. 122

5-1- مقدمه. 123

5-2- جمع بندی تحقیق.. 123

5-3- نتایج و نوآوری های تحقیق.. 124

5-4- پیشنهادات برای تحقیقات آتی.. 125

 

 

 

 

 

فهرست جدول ها

جدول 2-1 : توابع فعالسازی نرون های مختلف در شبکه های عصبی.. 49

جدول 4-2 : شرح اندیکاتورهای معروف تحلیل تکنیکال.. 61

جدول 4-2 : شرح اندیکاتورهای معروف تحلیل تکنیکال : ادامه جدول.. 62

جدول 3-1 : صنایع و شرکت های انتخاب شده جهت انجام پژوهش…. 85

جدول 3-2 : اندیکاتورهای به کار رفته در پژوهش…. 89

جدول 4-1 : تغییرات تعداد رکوردهای پایگاه های ساخته شدن پس از حذف داده های مغشوش… 102

جدول 4-2 : تغییرات تعداد رکوردهای پایگاه های ساخته شده، پس از حذف داده های پرت.. 103

جدول 4-3 : سری های زمانی ساخته شده توسط اندیکاتورهای تحلیل تکنیکال.. 104

جدول 4-4 : بهترین lag شرکت های حاضر در صنعت بانک و مؤسسات مالی با بانک پارسیان.. 105

جدول 4-5 : بهترین lag شرکت های حاضر در صنعت شیمیایی با صنایع شیمیایی فارس… 106

جدول 4-5 : بهترین lag شرکت های حاضر در صنعت شیمیایی با صنایع شیمیایی فارس : ادامه جدول.. 107

جدول 4-6 : بهترین lag شرکت های حاضر در صنعت فلزات اساسی با فولاد مبارکه اصفهان.. 107

جدول 4-6 : بهترین lag شرکت های حاضر در صنعت فلزات اساسی با فولاد مبارکه اصفهان : ادامه جدول   108

جدول 4-7 : تغییرات تعداد رکوردهای پایگاه های ساخته شده، پس از حذف داده های مغشوش اندیکاتورها 109

جدول 4-8 : اندیکاتورهای انتخاب شده توسط روش رگرسیون پله ای برای ورود به شبکه عصبی.. 110

جدول 4-9 : دسته بندی اندیکاتورهای مشابه. 111

جدول 4-10 : اندیکاتورهای انتخاب شده از دسته ها برای ورود به شبکه عصبی.. 111

جدول 4-11 : داده های تخصیص داده شده به شبکه عصبی در هر پایگاه. 116

جدول 4-12 : مقایسه نتایج به دست آمده از شبکه عصبی و مدل های رقیب برای سهام بانک پارسیان.. 120

جدول 4-13 : مقایسه نتایج به دست آمده از شبکه عصبی و مدل های رقیب برای سهام صنایع شیمیای فارس    120

جدول 4-14 : مقایسه نتایج به دست آمده از شبکه عصبی و مدل های رقیب برای سهام فولاد مبارکه اصفهان   121

 

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



:: بازدید از این مطلب : 45
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

دانشگاه صنعتی خواجه نصیرالدین طوسی

پیکربندی چند هدفه زنجیره تامین در فضای عدم قطعیت 

 

 

 

استاد راهنما: دکترعبدالله آقایی

آذر 1388

چکیده

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

 

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

 

 

 

 

 

 

 

 

لغات کلیدی: پیکربندی زنجیره تامین، برنامه ریزی فازی، برنامه ریزی چند هدفه.

فهرست مطالب

فصل اول – کلیات تحقیق.. 1

1-1- انتخاب حوزه تحقیق.. 1

2-1- نحوه بررسی ادبیات موضوع.. 1

3-1-  نوآوری های تحقیق.. 2

4-1- تبیین اهداف عمده تحقیق.. 2

5-1- مشخص کردن روش تحقیق.. 2

6-1- تکنیک های جمع آوری داده های تحقیق.. 3

7-1- تحلیل خروجی های تحقیق.. 3

فصل دوم- مرور ادبیات.. 4

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

2-2- تعاریف پایه.. 6

1-2-2-زنجیره تامین.. 6

2-2-2-طبقات زنجیره تامین.. 7

3-2-2-مدیریت زنجیره تامین.. 9

4-2-2-پیکر بندی زنجیره تامین.. 10

5-2-2- جایابی تجهیزات.. 11

6-2-2-لجستیک و لجستیک معکوس.. 12

3-2-مرور ادبیات پیکر بندی پویای زنجیره تامین.. 14

4-2- لجستیک معکوس.. 22

1-4-2-واگذاری شبکه های لجستیک معکوس به شرکت های خارجی (3PL) 27

2-4-2-پیچیدگی  شبکه های لجستیک معکوس.. 28

5-2- مرور ادبیات پیکر بندی زنجیره تامین در شرایط عدم قطعیت.. 31

6-2- نتیجه گیری.. 35

فصل سوم- مدل زنجیره تامین پیشنهادی.. 37

1-3-مقدمه.. 37

2-3-  ساختار مدل پیشنهادی.. 38

1-2-3- مجموعه ها.. 38

2-2-3- پارامترها.. 39

3-2-3- متغیر ها.. 40

4-2-3- محدودیت ها.. 41

5-2-3- توابع هدف.. 45

6-3-نتیجه گیری.. 47

فصل چهارم- تصمیم گیری چند هدفه.. 48

1-4- مقدمه.. 48

2-4- دسته بندی روش های حل مسائل چند هدفه.. 51

3-4- مفاهیم اولیه.. 53

1-3-4-مساله تصمیم گیری چند معیاره.. 53

2-3-4- فضای اهداف در برابر فضای تصمیم.. 54

3-3-4- بردار اهداف غیرمسلط.. 55

4-3-4- جواب موثر.. 55

5-3-4- جواب موثر ضعیف.. 56

6-3-4- بردار غیرمسلط ضعیف.. 56

7-3-4- پاسخ پشتیبانی نشده.. 56

4-4- تشخیص بردار های اهداف غیر مسلط از روی شکل.. 57

5-4-روش های پایه یافتن مجموعه جواب غیرمسلط در مسائل مختلط عدد صحیح   60

1-5-4- برنامه ریزی مجموع موزون با محدودیت های اضافی.. 60

2-5-4- برنامه ریزی بر مبنای نقطه مرجع.. 61

1-2-5-4- نقطه مرجع.. 61

2-2-5-4-فاصله چبیشف.. 61

3-2-5-4- بردارهای λ-موزون  راس-T .. 62

4-2-5-4- نقاط روی کوچکترین خطوط تراز.. 63

5-2-5-4-انواع روش های بهینه سازی بر پایه فاصله چبیشف.. 64

1-5-2-5-4-برنامه ریزی تقویت شده موزون بر اساس فاصله چبیشف.. 65

2-5-2-5-4-برنامه ریزی لکسیکوگراف موزون چبیشف.. 66

3-5-2-5-4- روش چبیشف تعاملی.. 67

5-5-2-5-4-روش تعاملی سطوح ذخیره بر پایه فاصله چبیشف.. 68

6-5-2-5-4-سایر روش های برپایه نقاط مرجع.. 70

7-5-2-5-4- نحوه ایجاد بردارهای وزنی پراکنده برای استفاده از در برنامه تعاملی   71

3-5-4-سایر روش های تعاملی یافتن مجموعه جواب غیر مسلط در فضای غیرمحدب   72

14-4- نتیجه گیری.. 73

فصل پنجم- برنامه ریزی فازی.. 74

1-5- مقدمه.. 74

1-1-5- برنامه ریزی متقارن.. 75

2-5- انواع دسته بندی برنامه ریزی ریاضی فازی.. 77

1-2-5-مدل های فازی نوع اول.. 80

2-2-5-مدل های فازی نوع دو.. 81

3-2-5-مسائل فازی نوع سوم.. 84

4-2-5-مسائل فازی نوع چهارم.. 86

3-5-برنامه ریزی فازی چند هدفه.. 87

4-5- نتیجه گیری.. 95

فصل ششم- الگوریتم پیشنهادی.. 96

1-6-مقدمه.. 96

2-6-الگوریتم دو مرحله ای بهینه سازی فازی چبیشف.. 98

3-6- قدم های الگوریتم دو مرحله ای بهینه سازی فازی چبیشف.. 102

4-6- مثال عددی.. 107

5-6-نتیجه گیری.. 112

فصل هفتم- آنالیز عددی.. 113

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

2-7- فرایند تولید اعداد تصادفی واقع گرایانه.. 114

1-2-7- تقاضای مشتری.. 114

2-2-7-ظرفیت های اولیه تجهیزات و ظرفیت گزینه های ظرفیتی.. 114

3-2-7-هزینه های ثابت.. 116

4-2-7- هزینه های متغیر.. 116

5-2-7-موجودی اولیه.. 117

3-7- فرایند حل مساله بهینه سازی چند هدفه زنجیره تامین پیشنهادی   119

فصل هشتم- نتیجه گیری و تحقیقات آتی.. 128

1-8- نتیجه گیری.. 128

2-8- پیشنهاد برای تحقیقات آتی.. 130

فهرست منابع و مراجع.. 131

فهرست کتب مرجع.. 131

فهرست مقالات مرجع.. 131

پیوست  A- مفاهیم پایه تئوری فازی.. 145

1-A- تعاریف پایه مجموعه های فازی.. 145

1-1-A- مجموعه فازی.. 145

2-1-A- مجموعه فازی نرمال.. 146

3-1-A- برش α در مجموعه های فازی.. 146

4-1-A- مجموعه فازی محدب.. 147

2-A-عملگرهای مجموعه ای استاندارد در مجموعه های فازی.. 148

1-2-A- متمم مجموعه های فازی.. 148

2-2-A- اجتماع مجموعه های فازی.. 148

3-2-5- اشتراک دو مجموعه فازی.. 149

3-A-تعمیم عملگرهای مجموعه ای مجموعه های فازی.. 149

1-3-A-تی-نرم ها: اشتراک های فازی… 149

4-A- اعداد فازی.. 152

1-4-A-عدد فازی مثلثی.. 153

5-A- تئوری امکانی.. 154

1-5-A-معیار امکان و الزام موزون و معیار اعتبار فازی.. 158

6-A-غیرفازی سازی معیارهای امکانی.. 160

1-6-A-غیر فازی سازی معیارهای امکان و الزام فازی.. 160

2-6-A-غیرفازی معیار جمع موزون امکان و الزام و معیار اعتبار فازی   164

7-A- برنامه ریزی ریاضی فازی با استفاده از معیارهای الزام، امکان و اعتبار فازی.. 167

1-7-A- روش اعشاری.. 168

2-7-A-روش وضعیتی.. 169

 

فهرست شکل ها

شکل1-1: طبقات زنجیره تامین.. 8

شکل 1-3 : مدل شماتیک زنجیره تامین پیشنهاد شده.. 38

شکل 1-4:  فضای تصمیم.. 54

شکل 2-4- فضای اهداف.. 55

شکل3-4- مجموعه نقاط غیر مسلط.. 57

شکل 4-4- فضای اهداف گسسته.. 58

شکل 5-4- یافتن نقاط غیر مسلط در فضای اهداف پیوسته.. 59

شکل 6-4- یافتن نقاط غیر مسلط در فضای اهداف غیر خطی.. 59

شکل 7-4- فاصله چبیشف و خطوط تراز.. 62

شکل 8-4- نقاط روی کوچکترین خط تراز مماس.. 63

شکل 9-4-  وجود بیش از یک نقطه روی خط تراز برخورد کننده.. 64

شکل 10-4-اشعه های کاوشگر پراکنده.. 68

شکل 11-4-   اشعه های جستجو گر متمرکز شده.. 68

شکل 1-5- برنامه ریزی متقارن.. 76

شکل 1-6 : فضای اهداف.. 99

شکل 2-6- فضای ارضای اهداف.. 99

شکل 4-6- فضای گسترش یافته معیار ورنر روی فضای اهداف.. 102

شکل 3-6- نگاشت نقطه بهینه ورنر روی فضای ارضای اهداف.. 101

شکل 5-6- فلوچارت الگوریتم پیشنهادی.. 106

شکل 1-7- استراتژی بهینه.. 126

شکل 1-A: مجموعه فازی نرمال.. 146

شکل 2-A-برش α مجموعه فازی.. 147

شکل 3-A- مجموعه فازی محدب.. 148

شکل 4-A- تابع عضویت.. 153

شکل 5A– امکان و الزام رخداد A کوچکتر از عدد قطعی g.. 157

شکل 6-A- امکان و الزام رخداد A کوچکتر از عدد قطعی g.. 157

شکل 7-5- امکان رخداد A کوچکتر از B. 160

شکل 8-A- امکان رخداد A بزرگتر از B. 161

شکل 9-A- امکان رخداد A با توجه به B. 163

شکل 10-A- الزام رخداد A با توجه به B. 164

 

 

فهرست جداول

جدول 1-6-نقاط ایده آل و ضد ایده آل.. 108

جدول 2-6- مقادیر ارضای اهداف معیار ورنر.. 109

جدول3-6-  وزن های پراکنده.. 110

جدول 4-6- مقادیر ارضای اهداف به ازای هر وزن.. 110

جدول 5-6- مقادیر مورد نیاز در الگوریتم RTLP. 111

حدول 1-7- موجودی اولیه.. 117

جدول 2-7- توابع تولید متغیرهای تصادفی.. 117

جدول 3-7- بردارهای اهداف ایده آل و ضد ایده آل.. 120

جدول 4-7- نتایج کاربرد روش ورنر.. 121

جدول 5-7- نتایج کاربرد روش پیشنهادی.. 122

جدول 6-7- نتایج کاربرد روش چبیشف کلاسیک.. 122

جدول 7-7- مقایسه روش پیشنهادی با دیگر روش های بهینه سازی چند هدفه   123

 

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



:: بازدید از این مطلب : 51
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

وزارت علوم، تحقیقات و فناوری

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

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

رشته: مهندسی صنایع- صنایع

 زمان­بندی بهنگام سیستم تولید جریانی با محدودیت پذیرش سفارشات و نگهداری پیشگیرانه ماشین­ها

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

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

دکتر جواد رضائیان

استاد مشاور

دکتر مصطفی زندیه

زمستان 1392

 

فهرست مطالب

 

ث فهرست جدول­ها
ج فهرست شکل­ها
1 فصل اول :کلیات تحقیق
2 1-1-        مقدمه
2 1-2-        مفهوم زمان­بندی
3 1-3-        اهمیت و ضرورت زمان­بندی
4 1-4-        طبقه­بندی و مفاهیم پایه مسایل زمان­بندی تولید
6 1-4-1- طبقه­بندی محیط­های تولیدی
8 1-4-2- خصوصیات کار و محدودیت­هایی که بر محیط اعمال می­شود
9 1-4-2-1-محدودیت رد یا پذیرش سفارشات
10 1-4-2-2- محدودیت دسترسی به ماشین­ها
12 1-4-3- توابع هدف و ویژگی­های آنها
14 1-4-3-1- نظام تولید بهنگام
15 1-5-        بیان مساله جریان کارگاهی در نظر گرفته شده در این مطالعه
16 1-6-        روش حل
17 1-7-        اهداف تحقیق
17 1-8-        نتیجه­گیری
19 فصل دوم : ادبیات تحقیق
20 2-1- مقدمه
20 2-2- مروری بر ادبیات کارگاه گردش کاری
22 2-3- زمان­بندی و محدودیت دسترسی ماشین­ها
23 2-3-1- مروری بر ادبیات مساله کارگاه گردش کاری با محدودیت دسترسی ماشین­ها
25 2-4- مروری بر ادبیات محدودیت رد یا پذیرش سفارشات
27 فصل سوم : روش­های حل
28 3-1- مقدمه
28 3-2- تعریف مساله
29 3-3- مدل پیشنهادی
33 3-4- اعتبارسنجی مدل
34 3-5- پیچیدگی مساله
36 3-6- الگوریتم ژنتیک
37 3-6-1- واژگان الگوریتم ژنتیک
38 3-6-2- شمای کلی الگوریتم ژنتیک
39 3-6-3- مفاهیم الگوریتم ژنتیک
39 3-6-3-1- کدگذاری
42 3-6-3-2- جامعه اولیه
42 3-6-3-3- عملیات ژنتیک
47 3-6-3-4- تابع برازش
47 3-6-3-5- شرط توقف الگوریتم
48 3-7- پیاده­سازی الگوریتم ژنتیک پیشنهادی
48 3-7-1- کدگذاری الگوریتم
49 3-7-2- ایجاد جمعیت اولیه
50 3-7-3- تابع برازش
50 3-7-4- عملگرهای ژنتیک
50 3-7-4-1- عملگر تقاطع
53 3-7-4-2- عملگر جهش
54 3-7-4-3- عملگر نخبه­گرایی
54 3-7-4-4- معیار توقف
54 3-7-4-5- جستجوی موضعی
55 3-8- تبرید شبیه­سازی شده
57 3-8-1- مفاهیم الگوریتم
57 3-8-1-1- جواب همسایگی
57 3-8-1-2- دما
57 3-8-1-3- الگوی کاهش دما
58 3-8-1-4- احتمال پذیرش جواب­ها
58 3-8-1-5- شرط توقف
59 3-9- پیاده­سازی الگوریتم شبیه­سازی تبرید پیشنهادی
59 3-9-1- روش نمایش جواب
59 3-9-2- جواب اولیه
59 3-9-3- ساختار همسایگی
60 3-9-4- برنامه انجماد
60 3-9-5- قاعده توقف
61 3-10- نتیجه­گیری
62 فصل چهارم : نتایج محاسباتی
63 4-1- مقدمه
63 4-2- تولید مسایل نمونه
64 4-3- تنظیم پارامتر
66 4-3-1- تنظیم پارامتر الگوریتم ژنتیک
67 4-3-1-1- طراحی آزمایشات چند عاملی
72 4-3-2- تنظیم پارامتر الگوریتم شبیه­سازی تبرید
73 4-3-2-1- طراحی آزمایشات چند عاملی برای الگوریتم شبیه­سازی تبرید
79 4-4- نتایج محاسباتی
85 4-5- جمع­بندی
86 فصل پنجم : نتیجه­گیری و پیشنهادها
87 5-1- نتیجه­گیری
87 5-2- پیشنهادها
89 فهرست مراجع

 

 

 

 

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

 

جدول4-1- حدود پارامترهای مسایل تولید شده 64
جدول4-2- پارامترهای کنترل­کننده الگوریتم ژنتیک و محدوده موثر آنها 67
جدول4-3- ترکیبات عامل­ها و سطوح پاسخ نرمال شده در آزمایشات چند عاملی الگوریتم ژنتیک 68
جدول4-4- پاسخ نسبت ­های S/N در الگوریتم ژنتیک 68
جدول 4-5- پاسخ میانگین­ها در الگوریتم ژنتیک 68
جدول 4-6- مقادیر بهینه­ی پارامترهای کنترل کننده الگوریتم ژنتیک 70
جدول 4-7- پارامترهای کنترل کننده الگوریتم شبیه­سازی تبرید و محدوده موثر آنها 74
جدول4-8- ترکیبات عامل­ها و سطوح پاسخ نرمال شده در آزمایشات چند عاملی الگوریتم شبیه­سازی تبرید 74
جدول4-9- پاسخ نسبت­های S/N در الگوریتم شبیه­سازی تبرید 75
جدول 4-10- پاسخ میانگین­ها در الگوریتم شبیه­سازی تبرید 75
جدول 4-11- مقادیر بهینه­ی پارامترهای کنترل کننده الگوریتم شبیه­سازی تبرید 77
جدول 4-12- حل مسایل کوچک با روش شاخه و کران و الگوریتم­های فراابتکاری پیشنهادی 79
جدول 4-13- مقایسه جواب­های الگوریتم­های فراابتکاری در ده تکرار برای مسایل مختلف 82
جدول 4-14- مقایسه RPD%  برای مسایل مختلف 84

 

فهرست شکل­ها

 

شکل 1-1- تقسیم­بندی و نحوه ارتباط مسایل زمان­بندی 5
شکل3-1- کدگذاری ترتیبی 39
شکل3-2- کدگذاری ارزشی 40
شکل3-3- کدگذاری درختی 40
شکل3-4- فضای کدگذاری و فضای جواب 41
شکل3-5- موجه­بودن و قانون­مندی کروموزوم­ها 42
شکل3-6- تقاطع تک نقطه­ای 46
شکل3-7- تقاطع دو نقطه­ای 46
شکل3-8- ساختار کلی الگوریتم ژنتیک 48
شکل3-9- نمایش کروموزوم 49
شکل3-10- انتخاب دو کروموزوم والد 51
شکل3-11- مرحله دوم عملگر تقاطع برای ایجاد توالی 51
شکل3-12- مرحله سوم عملگر تقاطع برای ایجاد توالی 52
شکل3-13- مرحله چهارم عملگر تقاطع برای ایجاد توالی 52
شکل3-14- عملگر تقاطع برای ایجاد بخش دوم کروموزوم 53
شکل3-15- عملگر جهش برای بخش اول کروموزوم 53
شکل3-16- عملگر جهش برای بخش دوم کروموزوم 54
شکل3-17- شبه­کد الگوریتم شبیه­سازی تبرید 56
شکل3-18- عملگرهای تغییر توالی در الگوریتم شبیه­سازی تبرید پیشنهادی 60
شکل4-1- میانگین نسبت S/N در الگوریتم ژنتیک 69
شکل4-2- پاسخ میانگین در الگوریتم ژنتیک 70
شکل4-3- میانگین نسبت S/N در الگوریتم ژنتیک برای مسایل در اندازه­های متوسط 71
شکل4-4- پاسخ میانگین­ها در الگوریتم ژنتیک برای مسایل در اندازه­های متوسط 72
شکل4-5- میانگین نسبت S/N در الگوریتم شبیه­سازی تبرید 76
شکل4-6- پاسخ میانگین­ها در الگوریتم شبیه­سازی تبرید 76
شکل4-7- میانگین نسبت S/N در الگوریتم شبیه­سازی تبرید برای مسایل در اندازه­های متوسط 78
شکل4-8- پاسخ میانگین­ها در الگوریتم شبیه­سازی تبرید برای مسایل در اندازه­های متوسط 78
شکل4-9- زمان محاسباتی روش شاخه و کران 80
شکل4-10- نمودار LSD در سطح اطمینان 95% برای مقادیر RPD 85

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



:: بازدید از این مطلب : 45
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

وزارت علوم، تحقیقات و فناوری

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

پایان نامه

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

رشته مهندسی صنایع (مدیریت سیستم و بهره ­وری)

 

 

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

اساتید راهنما : دکتر ایرج مهدوی ، دکتر جواد رضائیان

استاد مشاور : دکتر محمد مهدی پایدار

تابستان 1393

فهرست مطالب

 

   عنوان                                                                                        شماره صفحه

 

فصل اول کلیات تحقیق

1-1- مقدمه 2

1-2- بیان مساله 3

1-3- هدف انجام تحقیق. 5

1-4- ضرورت انجام تحقیق. 5

1-5- ساختار تحقیق. 6

 

فصل دوم مرور ادبیات

2-1- مقدمه 8

2-2- تکنولوژی گروهی. 9

2-2-1- کاربرد کدگذاری در تکنولوژی گروهی‌ 10

2-2-2- نتایج‌ انعطاف‌پذیری‌ 11

2-3- تولید سلولی. 16

2-3-1- مزایا و معایب تولید سلولی.. 24

2-4- زمانبندی. 34

2-4-1- مدل‌های زمانبندی.. 39

2-5- مروری بر مسائل تولید سلولی با رویکردهای تشکیل سلول، چیدمان سلول و زمانبندی گروهی  43

 

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

3-1- مقدمه 53

3-2- مفروضات.. 54

3-3- نمادهای مدل. 55

3-3-1- اندیس­ها 55

3-3-2- پارامترهای ورودی.. 56

3-3-3- پارامترهای خروجی.. 56

3-3-4- متغیرهای تصمیم­گیری.. 57

3-4- مدل ریاضی. 57

4-4- تشریح مدل. 57

3-2- روش حل با استفاده از الگوریتم ژنتیک.. 61

3-2-1- آشنایی با الگوریتم ژنتیک… 61

3-2-1-1- مقدمه. 61

3-2-1-2- زمینه های بیولوژیکی.. 63

3-2-1-3- فضای جستجو. 64

3-2-1-4- مسائل NP. 65

3-2-1-5- مفاهیم اولیه در الگوریتم ژنتیک… 67

3-2-1-5-1- اصول پایه. 67

3-2-1-5-2- شمای کلی الگوریتم ژنتیک… 67

3-2-1-5-3- کد کردن. 69

3-2-1-5-4- روش های کدینگ… 70

3-2-1-5-5- کروموزوم. 73

3-2-1-5-6- جمعیت… 73

3-2-1-5-7- مقدار برازندگی.. 74

3-2-1-5-8- عملگر تقاطع.. 75

3-2-1-5-9- عملگر جهش…. 77

3-2-1-5-10- روش های انتخاب… 77

3-2-1-6- ارائه الگوریتم پیشنهادی. 80

3-2-1-7- نمایش کروموزوم. 80

3-2-1-8- ایجاد جمعیت اولیه. 82

3-2-1-9- تابع برازندگی.. 82

3-2-1-10- انتخاب… 83

3-2-1-11- تقاطع.. 83

3-2-1-12- جهش…. 86

3-2-1-13- معیار توقف… 86

 

فصل چهارم محاسبات و تحلیل نتایج

4-1- مقدمه 88

4-2- اعتبارسنجی و ارائه مثال عددی. 88

4-3- نتایج محاسباتی و تحلیل آنها 93

 

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

5-1- نتیجه­گیری. 100

5-2- پیشنهادات برای تحقیقات آتی. 100

پیوست

کد الگوریتم ژنتیک در نرم افزار متلب… 103

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

 

 

 

فهرست جداول

 

   عنوان                                                                                        شماره صفحه

 

جدول ‏2‑‏1. مزایای CM بعد از دو ماه عملیات [31] 28

جدول ‏2‑2. منفعت­های گزارش شده از تولید سلولی در [15] 30

جدول ‏2‑‏3. بهبودهای عملکرد گزارش شده در [13] 31

جدول ‏2‑‏4. خلاصه­ای از مرور ادبیات… 49

جدول ‏3‑‏1. نمایش جواب مساله توسط کروموزوم. 80

جدول ‏3‑‏2. مثالی از تقاطع مورد استفاده 85

جدول ‏4‑‏1. اطلاعات اولیه مثال. 90

جدول ‏4‑2. مقایسه زمانی بین حل با لینگو و حل با الگوریتم GA.. 94

 

فهرست شکل­ها

 

   عنوان                                                                                        شماره صفحه

 

شکل ‏2‑1. محیط تولیدی تولید کارگاهی [9] 18

شکل ‏2‑2. خط تولیدی خط جریان [9] 19

شکل ‏2‑3. سیستم تولید سلولی [9] 22

شکل 2‑‏4. چیدمان سلولی پایه الف) چیدمان خطی تک ردیفی ب) چیدمان خطی دو ردیفی.. 50

شکل ‏3‑‏1. چیدمان سلول­ها و ماشین­ها 54

شکل ‏3‑‏2. نمونه ای از فضای جواب… 65

شکل ‏3‑‏3. کدینگ باینری.. 70

شکل ‏3‑‏4. کدینگ جهشی.. 71

شکل ‏3‑‏5. کدینگ ارزشی.. 71

شکل ‏3‑‏6. کدینگ درختی.. 72

شکل ‏3‑‏7. فضای کدینگ وفضای جواب… 73

شکل ‏3‑‏8. مثالی از عمل جابجایی تک نقطه­ای.. 75

شکل ‏3‑‏9. تقاطعی دو نقطه ای.. 76

شکل ‏3‑‏10. عمل تقاطعی یکنواخت… 76

شکل 3‑‏11. چرخ رولت… 78

شکل 3‑12. انتخاب تورنامنت… 79

شکل ‏4‑1. نمایی از تشکیل سلول و چیدمان سلولی مثال حل شده 92

شکل ‏4‑‏2. نمای گانت مثال حل شده 92

فصل اول

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



:: بازدید از این مطلب : 34
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()
نوشته شده توسط : مدیر سایت

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

 

پایان نامه

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

رشته مهندسی صنایع­­­صنایع

 

عنوان: مدلسازی و حل یک مسأله مکان یابی سلسله مراتبی چند هدفه با تقاضای فازی

استاد راهنما : دکتر رضا توکلی مقدم

استاد مشاور: دکتر مهدی امیری عارف

 

پاییز 1391

 

فهرست مطالب
عنوان صفحه
فصل اول: مقدمه و کلیات تحقیق  
   
1-1- مقدمه ………………………………………………………………………………………………………….. 2
1-2- دسته بندی کلی مسائل برنامه ریزی تسهیلات……………………………………………………. 2
1-3- دسته بندی مسائل برنامه ریزی تسهیلات کلاسیک……………………………………………… 3
1-4- دسته بندی مسائل مکان یابی با نگرش نوین………………………………………………………. 4
1-5- مکان یابی وسایل سلسله مراتبی……………………………………………………………………….. 5
1-6- تقسیم بندی مسائل سلسله مراتبی…………………………………………………………………….. 8
1-6-1-تقسیم بندی نارولا………………………………………………………………………………….. 8
1-6-1-1- تسهیلات شامل متوالی………………………………………………………………….. 8
1-6-1-2- تسهیلات انحصار متوالی………………………………………………………………. 8
1-6-1-3- حالات دیگر……………………………………………………………………………….. 8
1-6-1-4-شامل محلی…………………………………………………………………………………. 9
1-6-1-5- شامل کلی……………………………………………………………………………………. 9
1-6-1-6- منحصر متوالی……………………………………………………………………………… 9
1-6-2- تقسیم بندی شاهین، سورال…………………………………………………………………… 9
1-6-2-1-الگوی جریان………………………………………………………………………………… 10
1-6-2-2- انواع خدمت………………………………………………………………………………… 10
1-6-2-3- ساختار فضایی…………………………………………………………………………….. 11
1-6-2-4- تابع هدف……………………………………………………………………………………. 12
1-7- نواحی قابل کاربرد مکان یابی سلسله مراتبی………………………………………………………. 12
1-7-1- مراکز بهداشتی درمانی……………………………………………………………………………. 12
1-7-2- سیستم های جمع آوری و دفع زباله ……………………………………………………….. 12
1-7-3- سیستم های تولید و توزیع…………………………………………………………………….. 12
1-7-4- سیسستم های آموزشی…………………………………………………………………………… 13
1-7-5- سیستم های خدمات رسانی اضطراری……………………………………………………… 13
1-7-6- شبکه های ارتباطی………………………………………………………………………………… 13
فهرست مطالب  
عنوان صفحه
فصل دوم: مرور ادبیات و پیشینه تحقیق  
   
2-1- مقدمه ………………………………………………………………………………………………………….. 15
2-2- فرموله کردن  یک مدل میانه عمومی خدمات سلسله مراتبی شامل متوالی………………. 19
2-3- فرموله کردن یک مدل مکان یابی سلسله مراتبی منحصرا متوالی…………………………… 21
2-4- مساله مکان یابی بیشترین پوشش سلسله مراتبی…………………………………………………. 22
2-5- پوشش حداکثری سلسله مراتبی با پوشش همه ی سطوح تقاضا…………………………… 22
   
فصل سوم: مدل ریاضی پیشنهادی و حل آن  
   
3-1- مقدمه…………………………………………………………………………………………………………… 29
3-2- تعریف مسأله و مدل ریاضی…………………………………………………………………………… 30
3-3- مثال عددی…………………………………………………………………………………………………… 34
3-4- حل فرابتکاری………………………………………………………………………………………………. 36
3-5- تضاد بین تابع های هدف……………………………………………………………………………….. 37
3-6- بهینه سازی چند معیاره…………………………………………………………………………………… 37
3-7- ارتباط غالب ………………………………………………………………………………………………… 37
3-8- مرز بهینه …………………………………………………………………………………………………….. 38
3-9- الگوریتم  بهینه سازی انبوه ذرات(PSO) ……………………………………………………….. 39
3-10- پنج قانون میلوناس برای هوش گروهی………………………………………………………….. 39
3-11- اصطلاحات موجود در الگوریتم……………………………………………………………………. 40
3-12- مراحل الگوریتم………………………………………………………………………………………….. 41
3-13- بهینگی پارتو………………………………………………………………………………………………. 42
3-13-1- مفهوم آرشیو پارتو………………………………………………………………………………. 42
3-13-2- بروز رسانی آرشیو جوابهای پارتو…………………………………………………………. 43
3-14- نحوه تخصیص تابع برازندگی……………………………………………………………………….. 43
3-15- رویکردPSO  چندهدفه……………………………………………………………………………… 44
3-16- شاخص های مقایسه…………………………………………………………………………………. 44
فهرست مطالب  
عنوان صفحه
3-16-1- شاخص کیفیت…………………………………………………………………………………… 45
3-16-2- شاخص پراکندگی……………………………………………………………………………….. 45
3-17- مقدار دهی اولیه و نمایش جواب ها…………………………………………………………….. 45
3-18- مراحل تکرار…………………………………………………………………………………………….. 48
3-19- شرط توقف………………………………………………………………………………………………. 50
3-20- تئوری مجموعه فازی…………………………………………………………………………………. 54
3-21- معرفی مسأله برنامه ریزی خطی فازی…………………………………………………………… 56
3-22- مدل فازی…………………………………………………………………………………………………. 60
3-23- دیفازی سازی……………………………………………………………………………………………. 60
3-24- مثال عددی برای مدل فازی…………………………………………………………………………. 62
   
فصل چهارم: الگوریتم حل مسأله و نتایج محاسباتی  
   
4-1- مقدمه…………………………………………………………………………………………………………… 65
4-2- حل با استفاده از نرم افزار GAMS ……………………………………………………………………. 66
4-3- تنظیم پارامترهای الگوریتم: روش سطح پاسخ (RSM) ………………………………………. 68
4-4- شاخص های اندازه گیری ……………………………………………………………………………… 69
4-5- شاخص تعداد جواب های بهینه پارتو(NPS) ……………………………………………………. 70
4-6- شاخص زمان حل بر حسب ثانیه (CPU Time) …………………………………………………. 73
   
فصل پنجم : نتیجه گیری و پیشنهادات برای تحقیقات آتی  
   
5-1- مقدمه…………………………………………………………………………………………………………… 76
5-2- نتیجه گیری…………………………………………………………………………………………………… 76
5-3- پیشنهادات تحقیقات آتی………………………………………………………………………………… 77
منابع مآخذ…………………………………………………………………………………………………………….. 79
پیوست ها …………………………………………………………………………………………………………….. 87
   
   
   
فهرست جداول  
عنوان صفحه
جدول 1-1 مثال برای سیستم خدمات بهداشتی و درمانی 5
جدول 2-1 مرور کلی بر روی مطالعات انجام شده 24
جدول 2-2 مرور کلی بر توابع هدف و محتوای مطالعات انجام شده 26
جدول 3-1 جدول تقاضای سطوح مختلف گره های تقاضا و تسهیلات موجود 35
جدول 3-2 جدول فواصل گره های تقاضا و تسهیلات موجود از نقاط کاندید 35
جدول 3-3 جدول هزینه ساخت و مطلوبیت تأسیس نقاط کاندید 35
جدول 3-4 جدول مقادیر متغیر ها 36
جدول 3-5 جدول مقادیر فازی تقاضا 62
جدول 4-1 جدول بازه های انتخابی برای تولید اعدادتصادفی هزینه ساخت برای سطوح مختلف 65
جدول 4-2 جدول نتایج از حل مسائل نمونه ای در نرم افزار GAMS 67
جدول 4-3 جدول پارامترها و سطوح آنها در الگوریتم MOPSO پیشنهادی 68
جدول 4-4 جدول پارامترهای تنظیم شده در الگوریتم MOPSO پیشنهادی 69
جدول 4-5 میانگین تعداد جوابهای نامغلوب در الگوریتم MOPSO پیشنهادی 70
جدول 4-6 زمان حل بر حسب ثانیه در نرم افزار  GAMSو الگوریتم MOPSO پیشنهادی 73

 

 

 

 

 

 

 

فهرست شکل ها  
عنوان صفحه
شکل 1- 1  دسته بندی کلی مسائل برنامه تسهیلات 3
شکل 1- 2  دسته بندی مسائل مکان یابی با نگرش نوین 4
شکل 1- 3  یک مثال برای سیستم خدمات بهداشتی 5
شکل 1- 4  شکل مربوط به مثال شعبات پستی 6
شکل 1- 5 شکل مربوط به مثال شبکه راه ها 7
شکل 1- 6  الگوهای جریان 10
شکل 1- 7  انواع خدمت 11
شکل 1- 8 ساختار فضایی 11
شکل 2- 1  استقرار بهینه در یک مثال دو سطحی 21
شکل 3- 1  استقرار گره های تقاضا، تسهیلات موجود و مکان های کاندید 35
شکل 3-2 رابطه فضای جواب و ارتباط غالب 38
شکل 3-3 مراحل الگوریتم انبوه ذرات 42
شکل 3- 4  نحوه نمایش جوابها 46
شکل 3-5  نحوه تخصیص تقاضا به تسهیلات در ماتریس 46
شکل 3-6  کد گشایی الگوریتم حل 48
شکل 3-7 شبه کد حرکت هر ذره 49
شکل 3-8  شبه کد الگوریتم MOPSO پیشنهادی 50
شکل 3-9  فلوچارت الگوریتم MOPSO 51
شکل 3- 10  توزیع فازی مقدار تابع و اهداف فازی که توسط تصمیم گیرنده تأیید می شود 59
شکل 4-1 نمودار میانگین تعداد جوابهای نامغلوب در الگوریتم MOPSO پیشنهادی 71
شکل 4-2 نمودار جبهه پارتو برای مسأله نمونه اول 71
شکل 4-3 نمودار جبهه پارتو برای مسأله نمونه هفتم 71
شکل 4-4 نمودار جبهه پارتو برای مسأله نمونه پانزدهم 72
شکل 4-5 نمودار جبهه پارتو برای مسأله نمونه نوزدهم 72
فهرست شکل ها  
عنوان صفحه
شکل 4-5 نمودار جبهه پارتو برای مسأله نمونه بیست و دوم 72
شکل 4-5 نمودار زمان حل بر حسب ثانیه در نرم افزار  GAMSو الگوریتم MOPSO پیشنهادی

74

 

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



:: بازدید از این مطلب : 38
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 14 تير 1395 | نظرات ()