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

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

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

عنوان :

ارایه مدل چند محصولی مکان یابی مسیریابی برای انبار عبوری در زنجیره تامین

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

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

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

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

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

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

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

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

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

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

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

2-2- سیستم انبار عبوری……………………………………………………………………………………………………8

2-3- مزایای استفاده از انبار عبوری……………………………………………………………………………………10

2-4- خصوصیات انبار عبوری……………………………………………………………………………………………12

2-5- مروری بر مدلهای ریاضی انبار عبوری………………………………………………………………………..14

2-5-1- مکانیابی انبار عبوری…………………………………………………………………………………………….14

2-5-2-جانمایی انبار عبوری…………………………………………………………………………………………….15

2-5-3- شبکه های انبار عبوری………………………………………………………………………………………..16

2-5-4- مسیریابی وسیله نقلیه…………………………………………………………………………………………..16

2-5-5- تخصیص مقصد مناسب به درب ها……………………………………………………………………….17

2-5-6- زمانبندی کامیون ها……………………………………………………………………………………………..18

2-5-7- ذخیره موقت……………………………………………………………………………………………………….19

2-5-8- موارد دیگر…………………………………………………………………………………………………………20

2-6- مفاهیم مکان یابی – مسیریابی و پژوهش های انجام شده……………………………………………..20

2-7- خلاصه فصل………………………………………………………………………………………………………….21

فصل سوم : مدل ریاضی و الگوریتم های پیشنهادی

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

3-2- مکانیابی- مسیریابی انبار عبوری……………………………………………………………………………………23

3-3- فرضیات مسأله……………………………………………………………………………………………………………24

3-4- مدل پیشنهادی…………………………………………………………………………………………………………….25

3-4-1- مجموعه ها و اندیس ها…………………………………………………………………………………………..25

3-4-2- پارامتر های ورودی…………………………………………………………………………………………………25

3-4-4- متغیرهای تصمیم…………………………………………………………………………………………………….26

3-4-5- تابع هدف و محدودیتها……………………………………………………………………………………………27

3-5- اعتبار سنجی مدل………………………………………………………………………………………………………..30

3-8- پیچیدگی مسأله…………………………………………………………………………………………………………..34

3-9- مروری بر الگوریتم ژنتیک…………………………………………………………………………………………….35

3-9-1- مقدمه…………………………………………………………………………………………………………………….35

3-9-2- مکانیزم الگوریتم ژنتیک……………………………………………………………………………………………36

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

3-9-4- کد کردن………………………………………………………………………………………………………………..40

3-9-5- ایجاد جمعیت اولیه………………………………………………………………………………………………….42

3-9-6- تابع برازندگی…………………………………………………………………………………………………………43

3-9-7- انتخاب…………………………………………………………………………………………………………………..43

3-9-8- ترکیب……………………………………………………………………………………………………………………46

3-9-9- احتمال ترکیب………………………………………………………………………………………………………..48

3-9-10- جهش………………………………………………………………………………………………………………….49

3-9-11- استراتژی برخورد با محدودیت ها…………………………………………………………………………..49

3-9-12- شرایط توقف الگوریتم…………………………………………………………………………………………..51

3-10- هوش ازدحامی(SI)…………………………………………………………………………………………………..51

3-11- الگوریتم ازدحام ذرات (PSO)……………………………………………………………………………………53

3-11-1- مقدمه………………………………………………………………………………………………………………….53

3-11-2- مراحل تکامل الگوریتم………………………………………………………………………………………….55

3-11-2- مکانیزم الگوریتم ازدحام ذرات ……………………………………………………………………………..57

3-12- خلاصه فصل…………………………………………………………………………………………………………..59

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

4-1-مقدمه………………………………………………………………………………………………………………………..61

4-2-تشریح ساختار GA بکار گرفته شده………………………………………………………………………………61

4-2-1-نحوه نمایش جواب­ها………………………………………………………………………………………………61

4-2-2-نحوه نمایش جواب الگوریتم ژنتیک پیشنهادی……………………………………………………………64

4-2-3- عملکرد کلی الگوریتم ژنتیک……………………………………………………………………………………68

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

4-2-5-ارزیابی جواب­ها………………………………………………………………………………………………………69

4-2-6-مکانیزم انتخاب………………………………………………………………………………………………………..69

4-2-7-عملگرهای ژنتیک……………………………………………………………………………………………………70

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

4-2-7-2-عملگرهای جهشی………………………………………………………………………………………………70

4-2-8-تکرار الگوریتم……………………………………………………………………………………………………….70

4-2-9-شرط توقف الگوریتم………………………………………………………………………………………………71

4- 3- تشریح ساختار الگوریتم ازدحام ذرات ارائه شده…………………………………………………………..71

4-3-1- نحوه نمایش ذرات………………………………………………………………………………………………….74

4-3-2- تولید جواب­های اولیه…………………………………………………………………………………………….74

4-3-3- محاسبه مقادیر شایستگی………………………………………………………………………………………..75

4-3-4- تکرار الگوریتم………………………………………………………………………………………………………75

4-3-5- شرط توقف الگوریتم……………………………………………………………………………………………..75

4-4- تولید مسئله نمونه……………………………………………………………………………………………………..76

4-5-ابعاد مدل ریاضی پیشنهادی و نتایج محاسباتی لینگو……………………………………………………….77

4-6- مفروضات و پارامترهای الگوریتم­ها……………………………………………………………………………..79

4-7-بررسی همگرایی الگوریتم ارائه شده……………………………………………………………………………..80

4-8-  مقایسه نتایج الگوریتم ژنتیک و الگوریتم ازدحام ذرات و لینگو………………………………………81

4-8-خلاصه فصل……………………………………………………………………………………………………………..85

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

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

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

 

منابع و مآخذ……………………………………………………………………………………………………………………90

فهرست جداول

جدول 2-1 : راهنمای استفاده از انبار عبوری…………………………………………………………………………..11

جدول 3-1 اطلاعات مکانهای کاندید انبار عبوری……………………………………………………………………31

جدول 3-2- تعداد ماشینهای موجود در هر انبار عبوری وظرفیت هر نوع وسیله نقلیه…………………31

جدول 3-3- حجم هر نوع کالا……………………………………………………………………………………………..31

جدول 3-4- ماتریس قابلیت حمل هر وسیله نقلیه بسته به نوع کالا……………………………………………31

جدول 3-5- ظرفیت هر تأمین کننده از هر نوع کالا…………………………………………………………………31

جدول 3-6- تقاضا هر مشتری از هر نوع کالا………………………………………………………………………….31

جدول 3-7- فاصله نقاط………………………………………………………………………………………………………32

جدول 3-8- هزینه حمل بین نقاط…………………………………………………………………………………………32

جدول 3-9- مقدار کالای بارگیری شده توسط وسایل نقلیه در تأمین کنندگان و انبارهای عبوری…34

جدول 3-9- مقدار کالای تخلیه شده توسط وسایل نقلیه در مشتریان و انبارهای عبوری……………..34

جدول 4-1. سطوح پارامترهای مسئله در سایز کوچک……………………………………………………………..76

جدول4-2- ابعاد مدل به ازای مقادیر مختلف و نتایج محاسباتی لینگو………………………………………..78

جدول 4-3-مقادیر پارامترهای الگوریتم GA……………………………………………………………………………79

جدول 4-4-مقادیر پارامترهای الگوریتم PSO………………………………………………………………………….79

جدول4-5-نماد‌‌های به کار رفته برای مقایسه الگوریتم ها………………………………………………………….81

جدول4-6- مقادیر به دست آمده از اجراهای متفاوت برای هر دو الگوریتم و لینگو…………………….82

جدول4-7-مقادیر RPD و متوسط زمان محاسبه………………………………………………………………………84

فهرست اشکال

شکل2-1- تصویر شماتیک از یک انبارعبوری………………………………………………………………………..9

شکل 2-2- کنترل مواد در نوعی از انبار عبوری……………………………………………………………………..9

شکل 2-3 : انبار عبوری تک مرحله ای………………………………………………………………………………..13

شکل 2-4 : انبار عبوری دو مرحله ای………………………………………………………………………………….13

شکل 3-1- نمایی از مسیر حرکت وسیله نقلیه………………………………………………………………………33

شکل3-2- دیاگرام بلوکی الگوریتم ژنتیک ساده……………………………………………………………………..40

شکل 3-3- نمایش ترکیب یک نقطه ای ………………………………………………………………………………47

شکل 3-4- نمایش ترکیب دو نقطه ای…………………………………………………………………………………47

شکل 3-5- نمایش وارونه سازی بیت…………………………………………………………………………………..49

شکل 3-6- نمایش تغییر ترتیب قرار گیری…………………………………………………………………………..49

شکل3-7- دیاگرام بلوکی الگوریتم ازدحام ذرات ساده……………………………………………………………..57

شکل4-1- فضای جواب و کدینگ مسأله……………………………………………………………………………..62

شکل4-2- ارتباط بین فضای کدینگ و جواب……………………………………………………………………….62

شکل4-3- نمونه نحوه پردازش 4 کار روی یک ماشین…………………………………………………………..63

شکل 4-4- کروموزوم مرحله اول………………………………………………………………………………………..64

شکل 4-5- کروموزوم مرحله دوم……………………………………………………………………………………….65

شکل 4-6-کروموزوم مرحله دوم در حالتی که انبار عبوری 1 برقرار نشود………………………………..65

شکل 4-7- کروموزوم مرحله سوم………………………………………………………………………………………66

شکل4-8- کروموزوم مرحله چهارم…………………………………………………………………………………….67

شکل 4-9- ساختار الگوریتم ژنتیک ساده……………………………………………………………………………..68

شکل 4-10- ساختار الگوریتم بهینه­سازی ازدحام ذرات…………………………………………………………73

فهرست نمودار

نمودار4-1- همگرایی الگوریتم ژنتیک ارائه شده……………………………………………………………………80

نمودار4-2- همگرایی الگوریتم ازدحام ذرات ارائه شده………………………………………………………….80

نمودار 4-3- RPD برای تعداد مختلف نقاط…………………………………………………………………………85

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

:: بازدید از این مطلب : 34

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0

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

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

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

گرایش صنایع

موضوع :

ارائه مدلی جهت بهینه سازی مسیر ویزیت فروشندگان با در نظر گرفتن یکنواختی بار کاری و حل مدل با الگوریتم ژنتیک  GAو مقایسه خروجی نتایج با الگوریتم مورچگانACO

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

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

دکتر حسین محمدیان

فهرست مطالب:

فهرست جداول  ……………………………………………………………………………………………………………..  ث

فهرست اشکال  ………………………………………………………………………………………………………………  ج

فصل اول: مقدمه و کلیات پژوهش……………………………………………………………………….  1

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

1-2- تعریف موضوع  ………………………………………………………………………………………………………  3

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

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

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

1-6- مفروضات مساله ……………………………………………………………………………………………………… 7

1-7- روش پژوهش …………………………………………………………………………………………………………. 7

1-7-1- مطالعات مورد کاوی و تجربی ………………………………………………………………………. 8

1-7-2- چهار چوب­ها ، دسته بندی و مرور ادبیات ……………………………………………………… 8

1-7-3- مدل­های کمی ……………………………………………………………………………………………… 8

1-8- مراحل اجرای تحقیق و روش های گرد آوری اطلاعات ………………………………………………… 8

1-9- جامعه آماری و روش های گرد آوری اطلاعات …………………………………………………………… 9

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

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

2-2- مروری بر مسائل VRP …………………………………………………………………………………………… 12

2-3- تاریخچه VRP ………………………………………………………………………………………………………. 13

2-4- تقسیم بندی مساله VRP کلاسیک ……………………………………………………………………………. 13

2-4-1- مسیریابی وسیله ی نقلیه با دیدگاه ظرفیت (CVRP) ………………………………………… 14

2-4-2- مسیریابی وسیله ی نقلیه با حمل در بازگشت (VRPB) …………………………………… 15

2-4-3- مسیریابی وسیله ی نقلیه با چنجره ی زمانی(VRPTW) …………………………………… 15

2-4-4- مسیریابی وسیله ی نقلیه با تقاضای دریافت و تحویل (VRPPD) ……………………… 16

2-4-5- مسیریابی دوره ای وسیله ی نقلیه(PVRP) …………………………………………………….. 16

2-4-6- مسیریابی وسیله ی نقلیه با چهارچوب اتفاقی (SVRP) ……………………………………. 17

2-5- مرور ادبیات مسیریابی وسایل نقلیه با تقاضای تحویل و دریافت همزمان (VRPSPD) ……. 18

2-6- مروری بر تحقیقات انجام شده در مورد مساله مسیریابی وسایل نقلیه دارای چند مرکز تامین (MDVRP) …………………………………………………………………………………………………………………… 24

2-7- جمع بندی ……………………………………………………………………………………………………………. 27

فصل سوم: مدل ریاضی پیشنهادی …………………………………………………………………………….. 28

3-1- مقدمه …………………………………………………………………………………………………………………… 29

3-2- تعریف مسئله ………………………………………………………………………………………………………… 29

3-2-1- مفروضات مسئله ……………………………………………………………………………………….. 30

– مدل ریاضی پیشنهادی ……………………………………………………………………………………………. 30

3-3-1- اندیس ها ………………………………………………………………………………………………….. 31

3-3-2- پارامترهای ورودی مدل ……………………………………………………………………………… 31

3-3-3- متغیر های تصمیم گیری …………………………………………………………………………….. 31

3-3-4- تابع هدف ………………………………………………………………………………………………… 32

3-3-5- محدودیت ها ……………………………………………………………………………………………. 32

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

3-5- پیچیدگی مدل مورد بررسی …………………………………………………………………………………….. 36

3-6- جمع بندی ……………………………………………………………………………………………………………. 39

فصل چهارم: الگوریتم فراابتکاری پیشنهادی ……………………………………………………………….. 40

4-1- مقدمه ای بر مسائل بهینه سازی ……………………………………………………………………………….. 41

4-1-1- تئوری پیچیدگی ………………………………………………………………………………………… 41

4-1-2- روش های بهینه سازی ……………………………………………………………………………….. 42

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

4-2-1- برخی از اصطلاحات الگوریتم ژنتیک …………………………………………………………… 48

4-2-2- روش های انتخاب کروموزوم ……………………………………………………………………… 50

4-2-3- تقاطع ……………………………………………………………………………………………………….. 52

4-2-4- جهش ………………………………………………………………………………………………………. 53

4-3- الگوریتم کلونی مورچگان ……………………………………………………………………………………….. 54

4-3-1- مزیت­های روش کلونی مورچگان ………………………………………………………………… 60

4-3-2- مراحل پیاده­سازی الگوریتم کلونی مورچگان …………………………………………………. 61

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

4-4-1- تبدیل مسئله به یک گراف جهت­دار ………………………………………………………………. 62

4-4-2- نحوه­ی ساختن پاسخ برای مسئله …………………………………………………………………… 62

4-4-3-  بروزرسانی فرومون ها …………………………………………………………………………………. 63

4-5- ارزیابی الگوریتم ها ………………………………………………………………………………………………… 63

4-5-1- مجموعه داده ها ………………………………………………………………………………………… 64

4-5-2- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد کوچک …………………………………. 65

4-5-3- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد متوسط تا بزرگ ……………………… 67

4-6- مطالعه موردی ……………………………………………………………………………………………………….. 69

4-7- جمع بندی ……………………………………………………………………………………………………………. 72

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

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

5-2- نتیجه گیری …………………………………………………………………………………………………………… 74

5-3- پیشنهادات آتی ………………………………………………………………………………………………………. 75

فهرست منابع و مآخذ ………………………………………………………………………………………………………. 76

فهرست جداول

جدول 3-1 : داده های مسئله آزمایشی مربوط به هر گره ……………………………………………………   3

جدول 3-2: داده های مسئله آزمایشی مربوط به فواصل زمانی بین گره ها ……………………………   35

جدول 3-3 : زمان های تکمیل ویزیت هر گره در مسئله آزمایشی ………………………………………   36

جدول 4-1 : مقادیر داده های ورودی به مسائل آزمایشی ……………………………………………………   65

جدول 4-2 : نتایج محاسباتی حاصل از حل مسائل با ابعاد کوچک ……………………………………..   66

جدول 4-3 : زمان های محاسباتی و میانگین جواب های حاصل از حل مسائل با ابعاد کوچک…  66

جدول 4-4 : نتایج محاسباتی حاصل از حل مسائل با ابعاد متوسط تا بزرگ …………………………..  68

جدول 4-5 : نتایج محاسباتی حاصل از حل مسئله کاربردی ………………………………………………..  71

فهرست اشکال

شکل 1-1 : مسأله فروشنده دوره گرد …………………………………………………………………………………  4

شکل 1-2 : مسأله مسیریابی وسیله نقلیه ……………………………………………………………………………..  4

شکل 1-3 : نشان دهنده‌ی ارتباط بین نمونه‌های مختلف VRP  ……………………………………………..  5

شکل 3-1 : سلسله مراتب پیچیدگی محیط های کارگاهی در مسائل زمانبندی  ……………………….  38

شکل 3-2 : سلسله مراتب پیچیدگی توابع هدف در مسائل زمانبندی …………………………………….  38

شکل 4-1 :  انواع روش های بهینه سازی ………………………………………………………………………….. 43

شکل 4-2 : مکانیزم انجام عملگر تقاطع یک نقطه ای در مسائل جایگشتی …………………………….  53

شکل 4-3 :  نحوه انجام عملگر تعویض در مسائل جایگشتی ………………………………………………  54

شکل 4-4 : رفت و برگشت مورچگان به آشیانه و منبع غذایی …………………………………………….  56

شکل 4-5 : ایجاد یک مانع در مسیر آشیانه تا منبع غذایی مورچگان ……………………………………..  57

شکل 4-6 : ادامه حرکت مورچگان علی رغم حضور مانع ……………………………………………………. 57

شکل 4-7 : انتخاب مسیر کوتاهتر توسط همه­ی مورچه ها …………………………………………………… 58

شکل 4-8 : مقایسه زمان­های محاسباتی مورد نیاز نرم افزار لینگو و الگوریتم­های پیشنهادی ……… 67

شکل 4-9 : عکس هوایی از 161 سوپر مارکت مورد بررسی ………………………………………………..  70

فهرست جداول  ……………………………………………………………………………………………………………..  ث

فهرست اشکال  ………………………………………………………………………………………………………………  ج

فصل اول: مقدمه و کلیات پژوهش……………………………………………………………………….  1

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

1-2- تعریف موضوع  ………………………………………………………………………………………………………  3

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

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

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

1-6- مفروضات مساله ……………………………………………………………………………………………………… 7

1-7- روش پژوهش …………………………………………………………………………………………………………. 7

1-7-1- مطالعات مورد کاوی و تجربی ………………………………………………………………………. 8

1-7-2- چهار چوب­ها ، دسته بندی و مرور ادبیات ……………………………………………………… 8

1-7-3- مدل­های کمی ……………………………………………………………………………………………… 8

1-8- مراحل اجرای تحقیق و روش های گرد آوری اطلاعات ………………………………………………… 8

1-9- جامعه آماری و روش های گرد آوری اطلاعات …………………………………………………………… 9

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

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

2-2- مروری بر مسائل VRP …………………………………………………………………………………………… 12

2-3- تاریخچه VRP ………………………………………………………………………………………………………. 13

2-4- تقسیم بندی مساله VRP کلاسیک ……………………………………………………………………………. 13

2-4-1- مسیریابی وسیله ی نقلیه با دیدگاه ظرفیت (CVRP) ………………………………………… 14

2-4-2- مسیریابی وسیله ی نقلیه با حمل در بازگشت (VRPB) …………………………………… 15

2-4-3- مسیریابی وسیله ی نقلیه با چنجره ی زمانی(VRPTW) …………………………………… 15

2-4-4- مسیریابی وسیله ی نقلیه با تقاضای دریافت و تحویل (VRPPD) ……………………… 16

2-4-5- مسیریابی دوره ای وسیله ی نقلیه(PVRP) …………………………………………………….. 16

2-4-6- مسیریابی وسیله ی نقلیه با چهارچوب اتفاقی (SVRP) ……………………………………. 17

2-5- مرور ادبیات مسیریابی وسایل نقلیه با تقاضای تحویل و دریافت همزمان (VRPSPD) ……. 18

2-6- مروری بر تحقیقات انجام شده در مورد مساله مسیریابی وسایل نقلیه دارای چند مرکز تامین (MDVRP) …………………………………………………………………………………………………………………… 24

2-7- جمع بندی ……………………………………………………………………………………………………………. 27

فصل سوم: مدل ریاضی پیشنهادی …………………………………………………………………………….. 28

3-1- مقدمه …………………………………………………………………………………………………………………… 29

3-2- تعریف مسئله ………………………………………………………………………………………………………… 29

3-2-1- مفروضات مسئله ……………………………………………………………………………………….. 30

– مدل ریاضی پیشنهادی ……………………………………………………………………………………………. 30

3-3-1- اندیس ها ………………………………………………………………………………………………….. 31

3-3-2- پارامترهای ورودی مدل ……………………………………………………………………………… 31

3-3-3- متغیر های تصمیم گیری …………………………………………………………………………….. 31

3-3-4- تابع هدف ………………………………………………………………………………………………… 32

3-3-5- محدودیت ها ……………………………………………………………………………………………. 32

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

3-5- پیچیدگی مدل مورد بررسی …………………………………………………………………………………….. 36

3-6- جمع بندی ……………………………………………………………………………………………………………. 39

فصل چهارم: الگوریتم فراابتکاری پیشنهادی ……………………………………………………………….. 40

4-1- مقدمه ای بر مسائل بهینه سازی ……………………………………………………………………………….. 41

4-1-1- تئوری پیچیدگی ………………………………………………………………………………………… 41

4-1-2- روش های بهینه سازی ……………………………………………………………………………….. 42

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

4-2-1- برخی از اصطلاحات الگوریتم ژنتیک …………………………………………………………… 48

4-2-2- روش های انتخاب کروموزوم ……………………………………………………………………… 50

4-2-3- تقاطع ……………………………………………………………………………………………………….. 52

4-2-4- جهش ………………………………………………………………………………………………………. 53

4-3- الگوریتم کلونی مورچگان ……………………………………………………………………………………….. 54

4-3-1- مزیت­های روش کلونی مورچگان ………………………………………………………………… 60

4-3-2- مراحل پیاده­سازی الگوریتم کلونی مورچگان …………………………………………………. 61

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

4-4-1- تبدیل مسئله به یک گراف جهت­دار ………………………………………………………………. 62

4-4-2- نحوه­ی ساختن پاسخ برای مسئله …………………………………………………………………… 62

4-4-3-  بروزرسانی فرومون ها …………………………………………………………………………………. 63

4-5- ارزیابی الگوریتم ها ………………………………………………………………………………………………… 63

4-5-1- مجموعه داده ها ………………………………………………………………………………………… 64

4-5-2- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد کوچک …………………………………. 65

4-5-3- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد متوسط تا بزرگ ……………………… 67

4-6- مطالعه موردی ……………………………………………………………………………………………………….. 69

4-7- جمع بندی ……………………………………………………………………………………………………………. 72

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

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

5-2- نتیجه گیری …………………………………………………………………………………………………………… 74

5-3- پیشنهادات آتی ………………………………………………………………………………………………………. 75

فهرست منابع و مآخذ ………………………………………………………………………………………………………. 76

فهرست جداول

جدول 3-1 : داده های مسئله آزمایشی مربوط به هر گره ……………………………………………………   35

جدول 3-2: داده های مسئله آزمایشی مربوط به فواصل زمانی بین گره ها ……………………………   35

جدول 3-3 : زمان های تکمیل ویزیت هر گره در مسئله آزمایشی ………………………………………   36

جدول 4-1 : مقادیر داده های ورودی به مسائل آزمایشی ……………………………………………………   65

جدول 4-2 : نتایج محاسباتی حاصل از حل مسائل با ابعاد کوچک ……………………………………..   66

جدول 4-3 : زمان های محاسباتی و میانگین جواب های حاصل از حل مسائل با ابعاد کوچک…  66

جدول 4-4 : نتایج محاسباتی حاصل از حل مسائل با ابعاد متوسط تا بزرگ …………………………..  68

جدول 4-5 : نتایج محاسباتی حاصل از حل مسئله کاربردی ………………………………………………..  71

فهرست اشکال

شکل 1-1 : مسأله فروشنده دوره گرد …………………………………………………………………………………  4

شکل 1-2 : مسأله مسیریابی وسیله نقلیه ……………………………………………………………………………..  4

شکل 1-3 : نشان دهنده‌ی ارتباط بین نمونه‌های مختلف VRP  ……………………………………………..  5

شکل 3-1 : سلسله مراتب پیچیدگی محیط های کارگاهی در مسائل زمانبندی  ……………………….  38

شکل 3-2 : سلسله مراتب پیچیدگی توابع هدف در مسائل زمانبندی …………………………………….  38

شکل 4-1 :  انواع روش های بهینه سازی ………………………………………………………………………….. 43

شکل 4-2 : مکانیزم انجام عملگر تقاطع یک نقطه ای در مسائل جایگشتی …………………………….  53

شکل 4-3 :  نحوه انجام عملگر تعویض در مسائل جایگشتی ………………………………………………  54

شکل 4-4 : رفت و برگشت مورچگان به آشیانه و منبع غذایی …………………………………………….  56

شکل 4-5 : ایجاد یک مانع در مسیر آشیانه تا منبع غذایی مورچگان ……………………………………..  57

شکل 4-6 : ادامه حرکت مورچگان علی رغم حضور مانع ……………………………………………………. 57

شکل 4-7 : انتخاب مسیر کوتاهتر توسط همه­ی مورچه ها …………………………………………………… 58

شکل 4-8 : مقایسه زمان­های محاسباتی مورد نیاز نرم افزار لینگو و الگوریتم­های پیشنهادی ……… 67

شکل 4-9 : عکس هوایی از 161 سوپر مارکت مورد بررسی ………………………………………………..  7

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

:: بازدید از این مطلب : 24

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0

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

دانشکده مهندسی صنایع

پایان‌نامه کارشناسی ارشد رشته مهندسی صنایع

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

عنوان:

ارائه یک مدل جدید جایابی و تخصیص در محیط غیرقطعی

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

دکتر کامران شهانقی

فهرست مطالب:

فصل 1: مقدمه 1

1-1- مقدمه 2

1-2- تعریف و اهمیت موضوع 2

1-3- هدف تحقیق 3

1-4- روش تحقیق 3

1-5- معرفی فصل‌ها 4

فصل 2: مروری بر منابع 5

2-1- مقدمه 6

2-2- تعاریف، اصول و مبانی نظری 6

2-2-1- مروری بر فضای ترکیبی 6

2-2-2- معیارهای رتبه‌بندی 8

2-2-3- شبیه‌سازی ترکیبی 9

2-3- مروری بر ادبیات موضوع 9

2-3-1- مدل‌های برنامه‌ریزی ترکیبی 9

2-3-1-1- مدل کلی 10

2-3-1-2- مدل برنامه‌ریزی ارزش انتظاری 10

2-3-1-3- برنامه‌ریزی با محدودیت شانس 11

2-3-1-4- برنامه‌ریزی وابسته به شانس 12

2-3-2- مسأله جایابی -میانه 13

2-4- نتیجه‌گیری 15

فصل 3: روش تحقیق 17

3-1- مقدمه 18

3-2- علت انتخاب روش 18

3-3- تشریح کامل روش تحقیق 19

3-3-1- مقدمات 19

3-3-2- طراحی مدل جدید جایابی -میانه در محیط ترکیبی 21

3-3-3- روش حل 23

3-3-4- الگوریتم ژنتیک 26

3-3-4-1- معرفی کروموزوم‌ها 26

3-3-4-2- جمعیت اولیه 27

3-3-4-3- تست شدنی بودن 28

3-3-4-4- تابع ارزیابی 29

3-3-4-5- فرآیند انتخاب والد 29

3-3-4-6- عملیات تقاطع 29

3-3-4-7- عملیات جهش 32

3-3-4-8- فرآیند تخصیص مجدد 32

3-3-4-9- فرآیند انتخاب جمعیت 33

3-3-4-10- معیار توقف 33

فصل 4: نتایج و تفسیر آنها 34

4-1- مقدمه 35

4-2- محتوا 35

4-2-1- اجرای الگوریتم بر روی داده‌های قطعی 35

4-2-2- اجرای مدل در محیط احتمالی 37

4-2-3- اجرای مدل در محیط ترکیبی 40

4-2-4- خلاصه 51

فصل 5: جمع‌بندی و پیشنهادها 52

5-1- مقدمه 53

5-2- محتوا 53

5-2-1- جمع‌بندی 53

5-2-2- نوآوری 55

5-2-3- پیشنهادها 55

مراجع 57

پیوست‌ها 60
فهرست اشکال

شکل (3-1) نمونه‌ای از کروموزوم الگوریتم ارائه شده 27

شکل (3-2) نحوه عملکرد عملیات تقاطع تک نقطه 30

شکل (3-3) نحوه عملکرد عملیات تقاطع دو نقطه 30

شکل (3-4) نحوه عملکرد عملیات تقاطع سه والد 31

شکل (3-5) نحوه عملکرد عملیات جهش دو نقطه‌ای 32

شکل (4-1) نمودار تغییرات  و  نسبت به  در مثال احتمالی لیو 39

شکل (4-2) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو 39

شکل (4-3) نمودار تغییرات  و  نسبت به  در مثال ون و ایوامورا 41

شکل (4-4) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در ون و ایوامورا 42

شکل (4-5) نمودار تغییرات  و  نسبت به  در مثال لیو 44

شکل (4-6) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو 45

شکل (4-7) نمودار تغییرات  و  نسبت به  در مثال ونگ و واتادا 47

شکل (4-8) نمودار تغییرات  و  نسبت به  در مسأله 26 استان 49

شکل (4-9) جایابی انبار در مسأله 26 استان 50
فهرست جداول

جدول (2-1) مقاله‌های موجود در زمینه جایابی در محیط‌های غیرقطعی 15

جدول (4-1) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو 36

جدول (4-2) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو با تعیین تقاضا 36

جدول (4-3) مختصات و تقاضای نقاط نقاضا در مسأله لیو 37

جدول (4-4) جواب مسأله لیو به ازاء  های مختلف 38

جدول (4-5) مکان و تقاضای نقاط تقاضا در مسأله ون و ایوامورا 40

جدول (4-6) جواب ون و ایوامورا به ازاء  های مختلف 41

جدول (4-7) مکان و تقاضای نقاط تقاضا در مسأله لیو 42

جدول (4-8) جواب مسأله لیو به ازاء  های مختلف 43

جدول (4-9) مسافت بین نقاط تقاضا و نقاط کاندید استقرار در مسأله ونگ و واتادا 45

جدول (4-10) مکان و تقاضای نقاط تقاضا در مسأله ونگ و واتادا 45

جدول (4-11) جواب مسأله ونگ و واتادا به ازاء  های مختلف 46

جدول (4-12) تخصیص تسهیلات به نقاط تقاضا در مسأله ونگ و واتادا 47

جدول (4-13) مراکز استان‌ها و تقاضای تصادفی فازی آن‌ها 48

جدول (4-14) جواب مسأله 26 استان به ازاء  های مختلف

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

:: بازدید از این مطلب : 28

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0

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

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

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

گرایش صنایع

عنوان:

ارزشگذاری اقتصادی پروژه ها به روش اختیارات واقعی با رویکرد اختیار آسیایی

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

دکتر اکبر اصفهانی پور

فهرست مطالب:

کلیات تحقیق

1-1- مقدمه                                            2

1-2- ضرورت و اهمیت تحقیق                             3

1-3- هدف و مسأله تحقیق                              4

1- 4- روش تحقیق                                       5

1-5-  نوآوری تحقیق                                   6

1-6- ساختار گزارش تحقیق                              7

فصل دوم

مفاهیم تحقیق و مرور ادبیات

2-1- مقدمه                                            9

2-2-  ارزیابی ارزش پروژه ها                               9

2-2-1- روش های سنتی ارزیابی ارزش پروژه                                  10

2-2-1-1- معایب روشهای سنتی                           10

2-2-2- روش های پویا ارزیابی ارزش پروژه (درخت و شبیه سازی)               11

2-2-2-1-  روش شبیه سازی مونت کارلو                                 11

2-2-2-2- روش درخت تصمیم گیری                                   12

2-2-3- روش اختیارات واقعی                            12

2-3- قرارداداختیارمعاملات                             16

2-3-1- پارامترهای مؤثر در ارزش اختیار                              18

2-3-1-1- قیمت دارایی                                 18

2-3-1-2- قیمت اعمال اختیار                           18

2-3-1-3- نرخ بهره                                    19

2-3-1-4- زمان اعتبار اختیار                                    19

2-3-1-5- نوسان پذیری                                 19

2-3-1-5- 1- محاسبه پارامتر نوسان پذیری                             20

2-3-2- انواع اختیار معاملات                           21

2-3-2-1- اختیار معاملات اروپایی و آمریکایی                               21

2-3-2-2- اختیار معاملات آسیایی                                  22

2-3-3- روش های محاسبه ارزش اختیار                                  22

2-3-3-1- روش معادلات دیفرانسیل جزئی                                 23

2-3-3-2- روش شبیه سازی                               25

2-3-3-3- روش شبکه ای                                 26

1-3-3-3-2 ارزشگذاری به روش شبکه­ای

2-3-4- فرایندهای تصادفی                              28

2-3-4-1- حرکت براونی هندسی                           29

2-3-4-2- حرکت میانگین بازگشت کننده                                 30

2-3-4-2-1- فرایند تصادفی میانگین بازگشت کننده در اختیار واقعی                                                                            31

2-4- اختیار معاملات واقعی                              32

2-4-1- روش محاسبه اختیار معاملات واقعی                         33

2-4-2- اختیار ترک                                    34

2-4-3- اختیار گسترش                                 34

2-4-4- اختیار تعویض                                  35

2-4-5- اختیار کاهش                                   35

2-4-6- اختیارتاخیر                                   36

2-4-7- اختیار چندگانه                                36

2-4-7-1- اختیار ترکیبی                               37

2-4-7-2- اختیار انتخاب                               41

2-5- جمع بندی                                        43

فصل سوم

معرفی مدل پیشنهادی

3-1- مقدمه                                           46

گام 1 تعیین اختیار معاملات واقعی                               49

گام 2 محاسبه پارامترهای اصلی مدل                              49

گام 3. محاسبه ارزش اختیارمعاملات به روش اختیار آسیایی واقعی                50

3-3- اختیار آسیایی                                   50

3-3-1- اختیار آسیایی واقعی                           51

گام 4 آیا اختیارات را می توان در طول پروژه اعمال کرد؟                                                 54

3-4- اختیار آمریکایی- آسیایی                                  55

3-4-1-  روش درخت انبوه                               55

گام 5 آیا ارزش پروژه از فرایند میانگین بازگشت کننده پیروی می کند؟                                   59

3-5- محاسبه اختیار با میانگین بازگشت کننده                              59

3-5-1- اختیار آسیایی با میانگین بازگشت کننده                         61

3-6- جمع بندی                                        61

فصل چهارم

معرفی مطالعه موردی و پیاده سازی و تحلیل مدل

4-1- مقدمه                                           63

4-2- صنعت خودروسازی                                  63

4-2-1- معرفی شرکت سامیار (سایپا کاشان)                             64

4-3- پارامترهای ورودی                                65

4-3-1- محاسبه واریانس داده ها                                 66

4-3-2- محاسبه ارزش دارایی اولیه                               68

4-3-3- محاسبه نرخ بهره بدون ریسک                              68

4-3-4- محاسبه ضریب بازگشت به میانگین                              68

4-4- محاسبه ارزش نهایی پروژه                              69

4-5- محاسبه  ارزش اختیار                             70

4-5-1- ارزش اختیارآمریکایی چندگانه                                 70

4-5-2- ارزش اختیار آمریکایی- آسیایی چندگانه                                                       71

4-5-3- ارزش اختیار آمریکایی چندگانه با میانگین بازگشت کننده                                       71

4-6-  تحلیل نتایج                                     72

4-6-1- رابطه اختیار آسیایی-آمریکایی و اختیار آمریکایی                                             72

4-6-2- رابطه اختیار چندگانه با میانگین بازگشت کننده و اختیار آمریکایی چندگانه      74

4-6-3- رابطه اختیار با میانگین بازگشت کننده و اختیار آسیایی- آمریکایی چندگانه           75

4-7- نتیجه گیری                                      76

4-8- جمع بندی                                         77

فصل پنجم

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

5-1- نتیجه گیری                                      79

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

منابع                                               81

فهرست جداول و شکل ها :

شکل 1-1: ارزش گذاری پروژه ها                                   3

شکل 1-2 : مراحل ارزشگذاری پروژه با استفاده از اختیار                                       6

جدول 2-1 : ارزشگذاری پروژه ها به روش اختیارات واقعی                     14

شکل 2-1 : نمودار اختیار خرید                                   17

شکل 2-2 : نمودار اختیار فروش                                   17

جدول 2-2 : روش های محاسبه پارامتر نوسان پذیری                           20

جدول 2-3 : روش های محاسبه ارزش اختیار                              23

شکل 2-3 : نمودار درخت دوجمله ای غیر ترکیبی                              27

شکل 2-4: نمونه ای از نمودار حرکت براونی هندسی                                              29

شکل 2-5 : نمونه ای از حرکت میانگین بازگشت کننده                         30

جدول 2-4 : زمینه های مورد استفاده از فرایند میانگین بازگشت کننده در ادبیات موضوع                     31

شکل 2-6 : درخت دو جمله ای ارزشگذاری مرحله ساخت                          39

شکل 2-7 : درخت دو جمله ای ارزشگذاری مرحله طراحی                    39

شکل 2-8 : درخت دو جمله ای ارزشگذاری مرحله دریافت مجوز                                      40

شکل 2-9 : نمودار درخت دوجمله ای اختیار انتخاب                                              42

شکل 3-1 : نمودار فرایند قیمت گذاری ارزش اختیار آسیایی- آمریکایی واقعی                             48

شکل 3-2 : نمودار فرایند تصادفی براونی هندسی نمونه ای                    53

شکل 3-3 : نمودار میانگین داده های فرایند تصادفی براونی هندسی                               54

جدول 3-1 : طبقه بندی روش های ارزشگذاری اختیار                           55

شکل 3-4 : نمودار درخت دوجمله ای انبوه ارزشگذاری اختیار گسترش آسیایی                         57

جدول 4-1: مقایسه اختیار آمریکایی و آسیایی- آمریکایی                     72

جدول 4-2 : مقایسه اختیار آمریکایی و اختیار با میانگین بازگشت کننده                                74

جدول 4-3 : مقایسه اختیار آسیایی- آمریکایی و اختیار با میانگین بازگشت کننده                             75

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

:: بازدید از این مطلب : 25

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0

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

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

پایان نامه

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

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

موضوع: تاثیر نااطمینانی بازده سهام بر اندازه دولت در کشور های منتخب در حال توسعه

استاد راهنما: دکتر احمد جعفری صمیمی – دکتر نیکبخش جوادیان

(مرداد 1393)

فهرست مطالب

 

عنوان                                                                                                                           صفحه

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

1.1. مقدمه …………………………………………………………………………………………………………………2

2.1. بیان مساله……………………………………………………………………………………………………………2

3.1 فرضیه­ پژوهش……………………………………………………………………………………………………..5

4.1. حدود پژوهش……………………………………………………………………………………………………..5

5.1. هدف پژوهش………………………………………………………………………………………………………5

6.1. روش شناسی پژوهش……………………………………………………………………………………………5

7.1. ساختار پژوهش …………………………………………………………………………………………………..6

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

1.2. مقدمه …………………………………………………………………………………………………………………8

2.2. ارتباط مفهوم سرمایه­گذاری و نااطمینانی …………………………………………………………………8

1.2.2. علل رشد هزینه­های دولت…………………………………………………………………………………..8

2.2.2 تجزیه و تحلیل پیکاک و وایزمن( اثر چرخ دنده­ای رشد دولت)………………………………..9

3.2.2. الگوی توسعه­ای دولت ( نظریه ماسگریو-روستو)…………………………………………………..9

4.2.2. جهانی­شدن اقتصادی و اندازه‌ی دولت………………………………………………………………….10

1.4.2.2. باز بودن تجاری و اندازه‌ی دولت……………………………………………………………………..11

2.4.2.2. فرضیه­ی جبرانی (compensation hypothesis)………………………………………….12

3.4.2.2. اندازه‌ی کشور، باز بودن تجاری و اندازه‌ی دولت………………………………………………16

4.4.2.2. رابطه­ی مبادله، باز بودن تجاری و اندازه‌ی دولت……………………………………………….18

5.2.2. بازبودن مالی…………………………………………………………………………………………………….18

1.5.2.2.مطالب دیگری در زمینه بازبودن مالی…………………………………………………………………19

2.5.2.2. اندازه‌ی دولت و دیدگاه­های موجود…………………………………………………………………21

6.2.2.مبانی نظری………………………………………………………………………………………………………21

3.2. بازار سرمایه ………………………………………………………………………………………………………24

1.3.2. ارتباط نظری میان بازار سرمایه و رشد اقتصادی……………………………………………………26

4.2. مروری بر مطالعات گذشته……………………………………………………………………………………28

فصل سه: روش تحقیق

1.3. مقدمه ………………………………………………………………………………………………………………39

2.3. نااطمینانی …………………………………………………………………………………………………………39

1.2.3. الگو های آرچ و گارچ ……………………………………………………………………………………40

1.1.2.3.مفهوم گارچ………………………………………………………………………………………………….41

2.1.2.3.انواع الگوی های گارچ…………………………………………………………………………………..46

3.2.3.3. الگو آپارچ…………………………………………………………………………………………………..47

4.1.2.3. الگو گارچ هم­انباشته…………………………………………………………………………………….47

5.1.2.3. الگو گارچ چند متغیره………………………………………………………………………………….48

6.1.2.3. الگو داده­های تابلویی با رویکرد گارچ…………………………………………………………….48

4.3.الگوی داده های تابلویی ……………………………………………………………………………………..49

1.4.3. مزایای استفاده از داده‌های تابلویی ……………………………………………………………………49

2.4.3.  فرم کلی داده‌های تابلویی……………………………………………………………………………….51

3.4.3. الگو اثرات ثابت و تصادفی………………………………………………………………………………53

4.4.4. آزمون F (حداکثر درست نمایی)………………………………………………………………………55

5.4.3 آزمون هاسمن: انتخاب بین اثرات ثابت یا تصادفی……………………………………………….57

6.4.3 .آزمون ریشه واحد برای پایایی………………………………………………………………………….58

1.6.4.3.آزمون دیکی فولر…………………………………………………………………………………………58

2.6.4.3.آزمون ریشه واحد برای داده‌های تابلویی………………………………………………………….59

5.3.توصیف داده‌ها……………………………………………………………………………………………………60

1.5.3. کشورهای منتخب……………………………………………………………………………………………60

6.3. متغیرهای موجود در الگو…………………………………………………………………………………….61

 

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

1.4. مقدمه ………………………………………………………………………………………………………………65

2.4.الگوی پژوهش…………………………………………………………………………………………………….65

3.4. آزمون ریشه واحد……………………………………………………………………………………………….66

4.4. آزمون نسبت درست­نمایی …………………………………………………………………………………..68

5.4. آزمون هاسمن ……………………………………………………………………………………………………68

6.4. براورد الگو ………………………………………………………………………………………………………..68

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

1.5. خلاصه پژوهش ………………………………………………………………………………………………….72

2.5. نتیجه­گیری …………………………………………………………………………………………………………72

3.5. پیشنهادات ………………………………………………………………………………………………………….73

 

 

منابع………………………………………………………………………………………………………………………….74

پیوست­ها…………………………………………………………………………………………………………………..80

 

 

 

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

عنوان                                                                                                                                         صفحه

جدول 1.4: بررسی ایستایی و ناایستایی متغیرها در گروه کشورهای منتخب ……………………………67

جدول1.4. نتایج آزمون نسبت درست­نمایی…………………………………………………………………………68

جدول3.4.  نتایج آزمون هاسمن…………………………………………………………………………………………68

جدول 4.4. براورد الگو……………………………………………………………………………………………………..69

 

 

فهرست نمودار

عنوان                                                                                                                                         صفحه

نمودار 1.3: روش های مختلف اندازه گیری نااطمینانی…………………………………………………………39

نمودار 2.3 : فرم های مختلف الگوی گارچ ………………………………………………………………………..46

نمودار 3.3: انواع الگوهای داده های تابلویی ………………………………………………………………………49

 

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

:: بازدید از این مطلب : 31

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0

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

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

 

پایان نامه

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

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

عنوان: بهینه سازی چندهدفی مدل جانمایی تسهیلات با سرویس دهندگان ثابت و تقاضای تصادفی مشتریان، با استفاده از الگوریتم های فراابتکاری

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

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

تابستان 90

چکیده

مسأله مورد بررسی در این پایان نامه، مسأله‌ی جانمایی تسهیلات با فرض ثابت بودن سرویس‌دهندگان و تصادفی بودن تقاضای مشتریان می‌باشد.

مسأله شامل طراحی و جانمایی دستگاه‌های خودپرداز[1] درون یک شهر می‌باشد؛ به این ترتیب که یک سری موقعیت مکانی برای جانمایی این دستگاه‌‌ها کاندید شده اند؛ تعدادی از این دستگاه‌ها قرار است در موقعیت‌های مکانی کاندید شده مذکور جانمایی شوند. مشتری‌ها به صورت تصادفی از یک سری مراکز تقاضا به یکی از این دستگاه‌ها می‌رسند. اگر هنگامی‌که آن‌ها می‌رسند، دستگاه خودپرداز آزاد باشد، آن‌ها بلافاصله سرویس دهی می‌شوند. در غیر این صورت، آن‌ها به صف می‌پیوندند یا آنجا را ترک می‌کنند. زمان تصادفی که یک مشتری در یک دستگاه سپری می‌کند بستگی به تعداد و نوع تراکنشی (مثلاً مانده حساب، دریافت وجه، انتقال وجه و غیره) دارد که او انجام می‌دهد.

سه هدف برای مسأله فوق درنظر گرفته شده‌است که هدف اول، مینیمم کردن متوسط تعداد مشتریان درحال سفر، هدف دوم، مینیمم کردن متوسط تعداد مشتریان در حال انتظار و هدف سوم، ماکزیمم کردن مجموع کارکرد دستگاه‌ها در واحد زمان می‌باشد. باتوجه به اینکه این مسأله، در حالت تک‌هدفه بودن نیز  [2]NP-Hard می‌باشد، حل آن در حالت چندهدفه، بسیار مشکل تر خواهدبود. به‌همین خاطر، چندین روش فراابتکاری برای حل آن ارائه می‌شود. در این تحقیق سعی شده‌است که از سه الگوریتم چندهدفه مبتنی بر الگوریتم ژنتیک و همچنین از سه الگوریتم چندهدفه مبتنی بر سیستم ایمنی مصنوعی استفاده شود. این الگوریتم‌ها با استفاده از روش‌های اندازه گیری عملکرد الگوریتم‌های چندهدفه، مورد بررسی و تجزیه و تحلیل قرار می‌گیرند.

کلمات کلیدی:

مکان‌یابی تسهیلات، سیستم صف، الگوریتم های چندهدفه مبتنی بر الگوریتم ژنتیک ، الگوریتم‌های چندهدفه مبتنی بر سیستم ایمنی مصنوعی

فهرست مطالب

فصل اول: تعریف مسأله                                                                                  1

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

1-2- مکانیابی تسهیلات………………………………………………………………………………………… 2

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

1-4- روش حل………………………………………………………………………………………………….. 7

1-5- اهمیت و ضرورت تحقیق………………………………………………………………………………. 8

1-6- اهداف تحقیق……………………………………………………………………………………………… 9

1-7- جمع بندی………………………………………………………………………………………………….. 9

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

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

2-2- مکانیابی تسهیلات……………………………………………………………………………………… 12

2-2-1- مرور ادبیات در موضوع مکانیابی تسهیلات………………………………………………. 12

2-2-2- معیارهای دسته بندی مدلهای مکانیابی……………………………………………………… 17

2-2-3- مسائل پوشش…………………………………………………………………………………… 19

2-2-3-1-مسأله پوشش مجموعه………………………………………………………………….. 19

2-2-3-2- مسأله مکانیابی حداکثر پوشش………………………………………………………. 21

2-2-3-3- مسائل p-center……………………………………………………………………… 22

2-2-3-4- مسائل p-median……………………………………………………………………. 23

2-2-4- مسائل دیگر مکانیابی………………………………………………………………………….. 24

2-2-5- مسائل مکانیابی تسهیلات با تقاضای تصادفی و تراکم…………………………………. 25

2-2-5-1- مرور ادبیات مسائل مکانیابی تسهیلات با تقاضای تصادفی و تراکم………… 26

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

2-3- نظریه صف………………………………………………………………………………………………. 35

2-3-1- مشخصات صف………………………………………………………………………………… 36

2-3-2- قانون لیتِل………………………………………………………………………………………… 38

2-3-3- صف M/M/1…………………………………………………………………………………. 39

2-4- مسائل بهینه سازی چندهدفه………………………………………………………………………….. 40

2-4-1- فرمول بندی مسائل بهینه سازی چندهدفه…………………………………………………. 40

2-4-2- الگوریتم‌های تکاملی برای بهینه سازی مسائل چندهدفه بر مبنای الگوریتم ژنتیک… 41

2-4-2-1- الگوریتم ژنتیک مرتب سازی نامغلوب…………………………………………….. 42

2-4-2-2- الگوریتم NSGA-II محدود شده…………………………………………………. 45

2-4-2-3- الگوریتم ژنتیک رتبه بندی نامغلوب………………………………………………… 46

2-4-3- الگوریتم‌های تکاملی برای بهینه سازی مسائل چندهدفه بر مبنای سیستم ایمنی مصنوعی…….. 49

2-4-3-1- سیستم ایمنی مصنوعی………………………………………………………………… 49

2-4-3-1-1- مفاهیم ایمنی…………………………………………………………………….. 49

2-4-3-1-2- ایمنی ذاتی………………………………………………………………………. 51

2-4-3-1-3- ایمنی اکتسابی…………………………………………………………………… 51

2-4-3-1-4- تئوری شبکه ایمنی…………………………………………………………….. 52

2-4-3-1-5- الگوریتم ایمنی مصنوعی……………………………………………………… 53

2-4-3-1-6- سیستم ایمنی مصنوعی و مسائل بهینه سازی چندهدفه…………………. 54

2-4-3-2- الگوریتم MISA………………………………………………………………………. 56

2-4-3-3- الگوریتم VIS………………………………………………………………………….. 61

2-4-3-4- الگوریتم NNIA………………………………………………………………………. 64

2-5- روش‌های اندازه گیری عملکرد الگوریتم‌های چندهدفه………………………………………… 67

2-5-1- فاصله نسلی……………………………………………………………………………………… 68

2-5-2- درجه توازن در رسیدن همزمان به اهداف…………………………………………………. 69

2-5-3- مساحت زیر خط رگرسیون………………………………………………………………….. 70

2-5-4- تعداد جواب‌های غیرمغلوب نهائی………………………………………………………….. 71

2-5-5- فاصله گذاری……………………………………………………………………………………. 71

2-5-6- گسترش………………………………………………………………………………………….. 72

2-5-7- سرعت همگرائی……………………………………………………………………………….. 73

2-5-8- منطقه زیر پوشش دو مجموعه……………………………………………………………….. 73

2-6- جمع بندی……………………………………………………………………………………………….. 74

فصل سوم: مدل سازی مسأله و توسعه الگوریتم‌ها                                                 76

3-1- مسأله موردتحقیق……………………………………………………………………………………….. 77

3-2- طراحی الگوریتم‌ها……………………………………………………………………………………… 81

3-2-1- تطبیق الگوریتم‌ها با مسئله موردبررسی…………………………………………………….. 81

3-2-1-1- ساختار حل‌ها…………………………………………………………………………… 81

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

3-2-2- تطبیق الگوریتم NSGA-II برای مسئله موردبررسی………………………………….. 83

3-2-3- تطبیق الگوریتم CNSGA-II برای مسئله موردبررسی……………………………….. 84

3-2-4- تطبیق الگوریتم NRGA برای مسئله موردبررسی……………………………………… 85

3-2-5- تطبیق الگوریتم MISA برای مسئله موردبررسی……………………………………….. 85

3-2-6- تطبیق الگوریتم VIS برای مسئله موردبررسی…………………………………………… 85

3-2-7- تطبیق الگوریتم NNIA برای مسئله موردبررسی……………………………………….. 86

فصل چهارم: تجزیه و تحلیل داده‌ها                                                                   87

4-1- تولید مسأله نمونه……………………………………………………………………………………….. 88

4-2- اندازه گیری عملکرد الگوریتم‌ها براساس معیارها………………………………………………… 89

4-3- تجزیه و تحلیل نتایج………………………………………………………………………………….. 92

فصل پنجم: نتیجه گیری و مطالعات آتی                                                            100

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

5-2- مطالعات آتی………………………………………………………………………………………….. 102

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

پیوست الف: محاسبه معیارهای هشت گانه برای الگوریتم های استفاده شده                  105

پیوست ب: نمودارهای بدست آمده از تجزیه و تحلیل نتایج                                    113

پیوست ج: یک نمونه مسئله حل شده توسط الگوریتم NSGA-II                           118

پیوست د: کد برنامه نویسی الگوریتم NSGA-II در محیط MATLAB                  123

 

 

فهرست اشکال

شکل 2-1- مدل پایه‌ای صف………………………………………………………………………………… 36

شکل 2-2- مجموعه حل‌های غیرمغلوب………………………………………………………………….. 41

شکل 2-3- نمایشی از نحوه عملکرد NSGA-II……………………………………………………… 43

شکل2-4- الگوریتم NRGA………………………………………………………………………………. 47

شکل 2-5- سلول B، آنتی ژن، آنتی بادی، اپیتوپ، پاراتوپ و ادیوتوپ…………………………… 50

شکل 2-6- فلوچارت الگوریتم MISA………………………………………………………………….. 57

شکل 2-7- یک شبکه تطبیقی برای رسیدگی به حافظه ثانویه………………………………………… 60

شکل 2-8- فلوچارت الگوریتم VIS……………………………………………………………………… 62

شکل 2-9- تکامل جمعیت NNIA……………………………………………………………………….. 65

شکل 2-10- نمایش حل‌های مناسب……………………………………………………………………… 69

شکل 2-11- مساحت زیر خط رگرسیون………………………………………………………………… 70

شکل 2-12- بیشترین گسترش……………………………………………………………………………… 73

شکل 3-1- مکانیسم عملگر تقاطع…………………………………………………………………………. 83

شکل 4-1- نمودار همگرایی الگوریتم‌ها براساس شاخص MID…………………………………… 90

شکل 4-2- نتیجه بدست آمده از آنالیز واریانس برای معیار تعداد جواب‌های غیرمغلوب………. 94

شکل 4-3- نتیجه بدست آمده از آزمون توکی برای معیار تعداد جواب‌های غیرمغلوب…………. 95

شکل 4-4- نتیجه به دست آمده از آنالیز واریانس برای تعداد جواب‌های غیرمغلوب…………… 97

 

 

 

فهرست جداول

جدول 4-1- مشخصات هر نمونه…………………………………………………………………………… 88

جدول 4-2- گروه بندی الگوریتم‌ها براساس معیار تعداد جواب‌های غیرمغلوب…………………. 96

جدول 4-3- مقایسه الگوریتم‌ها ازنظر معیارهای مختلف و در حالت‌های گوناگون……………… 98

جدول 4-4- متوسط معیارهای الگوریتم‌ها و رتبه بندی الگوریتم‌ها براساس آن      99

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

:: بازدید از این مطلب : 26

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0

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

دانشکده مهندسی صنایع

 

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

عنوان

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

استاد راهنما

دکتر نیکبخش جوادیان

استاد مشاور

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

زمستان 91

فهرست

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

1-1- زمانبندی 2

1-1-1- اهمیت وضرورت زمانبندی تولید 2

1-1-2- معیارهای کارایی زمانبندی 3

1-1-3- اطلاعات مورد نیاز در زمانبندی 3

1-2- تعریف برخی از مفاهیم 7

1-3- نگهداری و تعمیرات 9

1-3-1- اهمیت نگهداری و تعمیرات و نقش آن در سازمان 10

1-3-2- سیستم ها و روش های نت 10

1-3-2-1- سیستم های غیر برنامه ای واکنشی 11

1-3-2-2-سیستم های برنامه ای 11

1-3-2-3- نت پیشگیرانه 11

1-3-2-3-1- تعمیرات منظم دوره ای 11

1-3-2-3-2- تعمیرات پیشگویانه 12

1-3-2-4- نگهداری و تعمیرات اصلاحی   12

1-3-2-5-تعمیرات اساسی 12

1-3-2-6- سیستم های نت فراگیر و جامع 13

1-3-2-6-1- تعمیرات و نگهداری مبتنی بر قابلیت اطمینان 13

1-3-2-6-2- سیستم نگهداری و تعمیرات بهره ور فراگیر 14

1-4- نظام تولید بهنگام 15

1-5- استهلاک و زمانبندی 16

1-6- مشخصات مساله ماشین های موازی این مطالعه 18

1-7- روش حل 19

1-8- اهداف تحقیق 20

1-9- جمع بندی 20

فصل 2- ادبیات و پیشینه تحقیق 22

2-1-  مقدمه 23

2-2- مروری بر رویکرد و اصول سیستم های تولیدی JIT 26

2-3- توالی ماشین های موازی با معیار دیرکرد 29

2-3-1-حداقل کردن کل دیرکرد 29

2-3-2- حداقل کردن دیرکرد وزنی 31

2-4- توالی ماشین های موازی با معیار زودکرد و دیرکرد 32

2-5- مسائل با تمرکز بر زمان آماده سازی بین کارها   33

2-6- مسائل با تمرکز بر موعد تحویل یکسان برای کارها  34

2-6-1- موعد تحویل معلوم 35

2-6-2- موعد تحویل نا معلوم 35

2-7- مروری بر مطالعات زمانبندی با اثر استهلاک 36

2-8- روش های حل 37

2-8-1- مروری  الگوریتم های ابتکاری 37

2-8-2- مروری  الگوریتم های فرا ابتکاری 37

2-9- مروری بر کارهای انجام شده 38

فصل 3- روش تحقیق 39

3-1- مقدمه 40

3-2- مدل ریاضی پیشنهادی 41

3-2-1- اندیس­ها 41

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

3-2-3- متغیرهای تصمیم  42

3-2-4- ساختار اصلی مدل 43

3-2-5- اعتبار سنجی مدل 46

3-3- ساختار کلی الگوریتم های تکاملی 46

3-4- الگوریتم ژنتیک 47

3-4-1- تعریف 47

3-4-2- گذری برژنتیک طبیعی 49

3-4-3- واژگان الگوریتم ژنتیک 56

3-4-4- ساختار کلی الگوریتم ژنتیک 57

3-4-5-مفاهیم کلیدی الگوریتم ژنتیک 60

3-4-6- کدینگ 60

3-4-7- ایجاد جمعیت اولیه   63

3-4-8- اعمال ژنتیک 64

3-4-8-1- عملگر جهشی 64

3-4-8-2- عملگر تقاطعی 65

3-4-8-3- عمل تحول 66

3-4-8-3-1- فضای نمونه گیری 67

3-4-8-3-2- مکانیسم نمونه گیری 68

3-4-8-3-3- احتمال انتخاب   70

3-4-9- تابع برازش 70

3-4-10 – روش اجرای الگوریتم ژنتیک 71

3-4-11- استرتتژی برخورد با محدودیت ها   73

3-4-11-1- استرتتژی اصلاح عملگرهای ژنتیک   74

3-4-11-2- استرتتژی ردی   74

3-4-11-3- استرتتژی اصلاحی 74

3-4-11-4- استرتتژی جریمه ای   75

3-4-12- انواع عملگر های تقاطعی 76

3-4-12-1- یک نقطه برش   76

3-4-12-2- دو نقطه برش   77

3-4-12-3- چند نقطه برش   77

3-4-12-4- بخش- نگاشته   78

3-4-12-5- ترتیب   79

3-4-13- عملگر های جهشی   80

3-4-13-1- جابجایی   81

3-4-13-2- وارونگی   82

3-4-13-3- جایگذاری   82

3-4-13-4- تغییر مکان   83

3-4-13-5- ابتکاری   83

3-10- ساختار الگوریتم ژنتیک پیشنهادی 84

3-10-1- ساختار کروموزوم 84

3-10-2- جمعیت اولیه 85

3-10-3- تابع برازش 86

3-10-4- عملگر تقاطع 86

3-10-5- عملگر جهش 88

3-10-6- ارزیابی فرزندان 89

3-10-7- جستجوی محلی 89

3-10-8- معیار توقف 89

3-11- جمع بندی 90

فصل 4- محاسبات و یافته های تحقیق 91

4-1- مقدمه 92

4-2- تولید مساله نمونه 93

4-3- تنظیم پارامترهای الگوریتم   94

4-4- معیار های عملکرد 95

4-4-1- شاخص زمان محاسباتی 95

4-4-2- روش های اندازه گیری عملکرد الگوریتم 95

4-5- جمع بندی 101

فصل 5- نتیجه گیری و پیشنهادات آتی 102

5-1- نتیجه گیری 103

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

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

 

لیست شکل ها

شکل 1-1. دسته بندی مسائل زمانبندی بر اساس مسیر تولید 6

شکل 3-1. فرایند مدل تئوری داروین 52

شکل 3-2. فضای کدینگ و فضای جواب 62

شکل 3-2. قانونمندی و موجه بودن 63

شکل 3-4. ساختار دو بخش و نحوه کدگشایی کروموزوم 85

شکل 3-5. نحوه عملکرد عملگر تقاطع  87

شکل 3-6. شبه نمایش و نخوه علکرد عملگر جهش 88

شکل 4-1. نمودار RPD 98

شکل 4-2. نمودار زمان محاسباتی الگوریتم ژنتیک 99

 

لیست جداول

جدول 3-1. داده مقایسه الگوریتم ژنتیک با فرآیند تکامل 55

جدول 4-1. بازه های توزیع یکنواخت مناسب برای پارامترهای ورودی مساله 93

جدول 4-2. پارامترهای مناسب الگوریتم ژنتیک 94

جدول 4-3. نتایج بدست آمده از روش دقیق و الگوریتم ژنتیک 97

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

:: بازدید از این مطلب : 27

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0

دانشگاه صنعتی اصفهان

دانشکده مهندسی صنایع و سیستم‌ها

 

 

ارائه راهکاری برای انتخاب مدل هزینه‌ی کیفیت با استفاده از تکنیک گسترش ویژگی های کیفیت

 

 

پایان‌نامه کارشناسی ارشد مهندسی صنایع-صنایع

 

استاد راهنما

دکتر غلامعلی رئیسی اردلی

1393

       فصل اول : تعریف مسئله.. 2

1-1 مقدمه و تعریف مسئله.. 2

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

1-3 تعریف مسئله.. 4

1-4 روش تحقیق و اعتبارسنجی روش.. 5

2 فصل دوم: مقدمه و مطالعه ادبیات.. 6

2-1 کیفیت چیست؟.. 6

2-2 هزینه کیفیت.. 11

2-2-1 تعریف هزینه کیفیت:.. 11

2-2-2 تاریخچه هزینه کیفیت:.. 13

2-2-3 انواع مدل های هزینه کیفیت:.. 17

2-2-4 سیستم هزینه کیفیت:.. 32

2-2-5 حجم هزینه‌های کیفیت:.. 33

2-2-6 روش ارائه مدل و استقرار هزینه کیفیت:.. 38

2-2-8 هزینه کیفیت در استانداردها:.. 452-2-7 اهداف و مزایای استقرار مدل هزینه کیفیت:.. 41

2-2-9 محدودیت‌ها، موانع و الزامات هزینه کیفیت:……….. 46

2-3 خلاصه فصل………. 50

3 فصل سوم : راه حل مبتنی بر QFD برای استقرار سیستم هزینه کیفیت   48

3-1 آشنایی با روش و فلسفه QFD.. 48

3-1-1 تعریف QFD.. 48

3-1-2 مزایای استفاده از  QFD.. 52

3-1-3 روش اجرای QFD.. 53

3-1-4 گسترش‌ها در زمینه QFD.. 68

3-2 ارائه راهکار………. 68

3-2-1 سیستم هزینه کیفیت.. 68

3-2-2 کاربرد روش مبتنی بر QFD برای تدوین سیستم هزینه کیفیت…….. 73

3-3 خلاصه فصل……….. 80

4 فصل چهارم : گزارش مطالعه موردی.. 82

4-1 معرفی………….. 82

4-2 روش اجرا شده برای مطالعه موردی.. 83

4-3 استفاده از روش معمول برای مطالعه موردی.. 104

5 نتایج حاصله.. 109

6 پیوست 1 جداول QFD.. 112

7 پیوست 2 مصاحبه انجام‌شده.. 122

8 پیوست 3  روش نمره دهی معمولی(ساده).. 128

9 مراجع…. 129

 

فهرست جداول

          عنوان جدول                                                                                                                            صفحه

جدول ‏2‑1: مقایسه رویکرد های متفاوت به کیفیت.. 7

جدول ‏2‑2: فرآیندها و فعالیت های ذیل بخش های مختلف کیفیت.. 9

جدول ‏2‑3 :اهداف، نتایج، فعالیت‌ها و خروجی های دسته هزینه‌های مدل PAF   21

جدول ‏2‑4 :فعالیت های ذیل هر بخش دسته مدل های PAF. 25

جدول ‏2‑5 :عناوین هزینه‌های کیفیت و بی کیفیتی.. 28

جدول ‏2‑6 :رابطه بین سطح سیگما و هزینه کیفیت[13].. 35

جدول ‏2‑7 :شاخص های گزارش هزینه کیفیت.. 38

جدول ‏3‑1 :جدول مدل کانو.. 59

جدول ‏4‑1 : وزن اهداف، محدودیت‌ها و الزامات سیستم هزینه کیفیت.. 85

جدول ‏4‑2 : نمونه محاسبه.. 91

جدول ‏4‑3 : وزن مولفه های هزینه کیفیت حاصل از جدول QFD2. 92

جدول ‏4‑4: اوزان و وجود و عدم وجود هر مولفه-روش برآورد در مدل هزینه کیفیت   103

جدول ‏4‑5: مقدار تقریبی هزینه‌های کیفیت و نسبت هزینه به درآمد.. 106

جدول ‏5‑1: مقایسه میان دو مدل حاصل از دو روش.. 111

جدول ‏6‑1: QFD1. 118

جدول ‏6‑2 : QFD2. 119

جدول ‏6‑3 : QFD3. 120

جدول ‏6‑4 : QFD3 ادامه.. 121

 

 

فهرست اشکال و نمودارها

   عنوان شکل/نمودار                                                                                                                   صفحه

شکل ‏2‑1: ارتباط رده‌های مدیریتی با حوزه‌های مختلف کیفیت.. 10

شکل ‏2‑2: سیر تکاملی کیفیت.. 10

شکل ‏2‑3 : دو دیدگاه سنتی(چپ) و نوین(راست) به هزینه‌های کیفیت.. 14

شکل ‏2‑4 :دسته هزینه‌های مدل هزینه کیفیت ضعیف.. 27

شکل ‏2‑5 : نقش سیستم هزینه کیفیت در سیستم بهبود.. 33

شکل ‏2‑6 :پراکندگی هزینه‌ها قبل(چپ) و بعد(راست) از استقرار سیستم هزینه کیفیت   37

شکل ‏3‑1 :نمودار ارتباط میزان رفع انواع نیازمندی‌ها.. 57

شکل ‏3‑2 :جدول QFD.. 62

شکل ‏3‑3 : ارتباط میان جداول QFD در روش چهار ماتریسی.. 67

شکل ‏3‑4 : سیستم هزینه کیفیت.. 71

شکل ‏3‑5 : ماتریس QFD تغییر یافته برای مطالعه هزینه کیفیت.. 77

شکل ‏3‑6 : روش پیشنهادی.. 80

شکل ‏4‑1: نمونه نمودار استخوان ماهی.. 85

شکل ‏4‑2: نمودار پارتو برای انتخاب مولفه های مدل COQ در روش معمول   107

شکل ‏5‑1: روش پیشنهادی.. 110

چکیده:

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

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

:: بازدید از این مطلب : 30

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0

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

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

پایان نامه

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

رشته:

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

عنوان:

مدل برنامه ­ریزی ریاضی جدید برای مسأله زمان­بندی کارگاه باز چند هدفه با در نظر گرفتن  نگهداری و تعمیرات دوره­ای

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

پروفسور رضا توکلی مقدم

استاد مشاور:

دکتر بهمن نادری

تیر 1391

 

فهرست مطالب

عنوان	صفحه
1- فصل اول: معرفی و کلیات تحقیق	1
1-1- مقدمه	2
1-2- تعاریف زمان­بندی	3
1-2-1- نمادها	3
1-2-2- محیط ماشین­ها و نوع کارگاه	4
1-2-3- مشخصه­های کاری و محدودیت­های زمان­بندی	5
1-2-4- معیارهای بهینه­سازی	7
1-3- نظریهء زمان­بندی	9
1-4- برنامه­ریزی ریاضی	9
1-5- زمان­بندی چند هدفه	9
1-6- الگوریتم­های فرا ابتکاری در بهینه­سازی	11
1-6-1- الگوریتم ژنتیک	11
1-6-2- الگوریتم شبیه­سازی تبرید	12
1-7- طراحی آزمایشات	12
1-8- مسألهء زمان­بندی کارگاه باز	13
2- فصل دوم: مرور ادبیات	15
2-1- مقدمه	16
2-2- معیارهای اندازه­گیری و تابع هدف	16
2-3- مجاز نبودن بریدگی کارها	18
2-4- نگهداری و تعمیرات دوره­ای و محدودیت عدم دسترسی ماشین­ها	18
2-5- زمان­های حمل و نقل	19
2-6- زمان­های آماده­سازی و جداسازی	20
2-7- روش­های حل	20
2-8- طراحی آزمایشات	22
3- فصل سوم: طرح مسأله و ارائه روش­های حل	24
3-1- مقدمه	25
3-2- فرمول­بندی مسأله	25
3-2-1- فرض­های مسأله	25
3-2-2- نماد گذاری	26
3-2-2-1- اندیس­ها	26
3-2-2-2- پارامترها	26
3-2-2-3- متغیرهای تصمیم	26
3-2-3- مدل برنامه­ریزی خطی مختلط	26
3-2-4- یک مثال	28
3-2-5- تحلیل مدل	29
3-3- الگوریتم­های فرا ابتکاری	30
3-3-1- الگوریتم ژنتیک	30
3-3-1-1- نمایش کروموزوم	30
3-3-1-2- جمعیت اولیه	30
3-3-1-3- تابع هدف	31
3-3-1-4- تابع برازندگی	31
3-3-1-5- انتخاب	31
3-3-1-6- تقاطع	31
3-3-1-7- جهش	33
3-3-1-8- معیار توقف	33
3-3-1-9- الگوریتم ژنتیک اولیه	33
3-3-1-10- الگوریتم ژنتیک موازی چند هدفه	34
3-3-2- الگوریتم شبیه­سازی تبرید	35
3-3-2-1- الگوریتم شبیه­سازی تبرید اولیه	35
3-3-2-2- الگوریتم شبیه­سازی تبرید موازی چند هدفه	37
4- فصل چهارم: طراحی آزمایشات و ارزیابی محاسباتی	38
4-1- مقدمه	39
4-2- طراحی آزمایشات تاگوچی	39
4-2-1- تولید داده­ها	40
4-2-2- تنظیم پارامترهای الگوریتم MOPGA	40
4-2-3- تنظیم پارامترهای الگوریتم MOPSA	42
4-3- ارزیابی محاسباتی	43
5- فصل پنجم: جمع­بندی و مطالعات آتی	45
5-1- جمع­بندی	46
5-2- مطالعات آتی	46
مراجع	48

 

فهرست جداول

عنوان	صفحه
1-1- مقادیر پارامتر α	5
1-2- مقادیر پارامتر β	7
1-3- مقادیر پارامتر γ	8
3-1- تعداد متغیرها	29
3-2- تعداد محدودیت­ها	29
3-3- تعداد متغیرها و محدودیت­ها مطابق با مدل MOMILP	29
4-1 فاکتورهای الگوریتم MOPGA و سطوح آن­ها	41
4-2- آزمایشات مربوط به آرایهء L9 در الگوریتم MOPGA	41
4-3- جدول تحلیل واریانس کسر S/N مربوط به فاکتورهای الگوریتم MOPGA	42
4-4- فاکتورهای الگوریتم MOPSA و سطوح آن­ها	42
4-5- آزمایشات مربوط به آرایهء L4 در الگوریتم MOPSA	42
4-6- جدول تحلیل واریانس کسر S/N مربوط به فاکتورهای الگوریتم MOPSA	43
4-7- عملکرد مدل MOMILP و الگوریتم­های GA و SA اولیه در برخورد با مسأله­های با ابعاد کوچک	44
4-8- میانگین RPD برای الگوریتم­های MOPGA و MOPSA در حل مسأله­های با ابعاد بزرگ	44

فهرست شکل­ها

عنوان	صفحه
1-1- رابطهء جایگزینی بین دو هدف  و	10
3-1- توالی کارها روی یک ماشین j	25
3-2- نمودار گانت مربوط به حل بهینهء مثال	28
3-3- نحوهء تقسیم­بندی جمعیت و عملکرد موازی زیر-جمعیت­ها	34
3-4- جستجوی همسایگی الگوریتم شبیه­سازی تبرید	36
3-5- قدم­های الگوریتم شبیه­سازی تبرید اولیه	36
4-1- نمودار کسر S/N مربوط به RPD در فاکتورهای الگوریتم MOPGA	41
4-2- نمودار کسر S/N مربوط به RPD در فاکتورهای الگوریتم MOPSA	43

 

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

:: بازدید از این مطلب : 32

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0

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

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

پایان نامه

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

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

عنوان / موضوع:  مساله مکان یابی چند تسهیله با فواصل متعامد در حضور یک مانع خطی با حرکت احتمالی به صورت نرمال

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

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

فصل تابستان 1391

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

فصل اول- مقدمه و کلیات تحقیق

• مقدمه ………………………………………………………………………………………………………………. 10
• کلیات تحقیق و ساختار پایان نامه ………………………………………………………………………….13

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

• مقدمه ………………………………………………………………………………………………………………. 15
• ادبیات موضوعی …………………………………………………………………………………………………16
• پیشینه تحقیقات انجام شده ………………………………………………………………………………….17

2-3-1 روند تحقیقات انجام شده ……………………………………………………………………………………21

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

• مقدمه …………………………………………………………………………………………………………… 25
• فواصل در مسائل برنامه ریزی تسهیلات …………………………………………………………… 26
  • فاصله خط مستقیم یا اقلیدسی …………………………………………………………………………. 26
  • فاصله مجذور خط مستقیم یا اقلیدسی ……………………………………………………………… 27
  • فاصله منهتن یا متعامد ……………………………………………………………………………………. 28
  • فاصله چبیشف …………………………………………………………………………………………….. 29
  • کوتاهترین مسیر …………………………………………………………………………………………… 30
• مسائل مکانیابی میانه با انواع فاصله ………………………………………………………………… 31
• فرآیند تحقیق ………………………………………………………………………………………………. 34
  • تعریف ساده ای از مساله ……………………………………………………………………………… 34
  • وضعیت دو نقطه نسبت به هم در حضور مانع ………………………………………………… 35
  • کوتاهترین فاصله بین دو نقطه در حضور مانع ………………………………………………… 38
    • مانع به صورت ثابت …………………………………………………………………………….. 38
    • مانع به صورت متحرک …………………………………………………………………………. 40

فصل چهارم- محاسبات و یافته های تحقیق

• مقدمه …………………………………………………………………………………………………….. 44
• محاسبه امید فاصله بین دو نقطه در حالت shadow ……………………………………. 45
• محاسبه امید فاصله بین دو نقطه در حضور مانع احتمالی در حالت کلی …………. 48
• متغییر های واسط ……………………………………………………………………………………. 51
• مدل ریاضی مسئله ………………………………………………………………………………….. 54
• محدوده امید فاصله بین دو نقطه در مدل …………………………………………………… 55
• وارد نمودن انتگرال به لینگو ……………………………………………………………………. 57
• الگوریتم ژنتیک ……………………………………………………………………………………… 59
  • تعریف الگوریتم ژنتیک …………………………………………………………………….. 59
  • مزایا و برتریهای الگوریتم ژنتیک ……………………………………………………….. 61
  • معایب الگوریتم ژنتیک …………………………………………………………………….. 64
  • گذری بر ژنتیک طبیعی …………………………………………………………………….. 65
  • واژگان الگوریتم ژنتیک …………………………………………………………………….. 70
  • ساختار کلی الگوریتم ژنتیک ……………………………………………………………… 71
  • کروموزوم ……………………………………………………………………………………….. 73
  • ایجاد جمعیت اولیه …………………………………………………………………………… 75
  • اعمال ژنتیک ……………………………………………………………………………………. 76
    • عملگر جهشی …………………………………………………………………………… 77
    • عملگر تقاطعی ……………………………………………………………………………79
  • انتخاب چرخه رولت ……………………………………………………………………….. 81
  • استراتژی برخورد با محدودیت ها …………………………………………………….. 82
• مثال ………………………………………………………………………………………………….. 83

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

• نتیجه گیری …………………………………………………………………………………………. 87
• پیشنهادات آتی …………………………………………………………………………………….. 88

پیوست – فهرست منابع و مواخذ ………………………………………………………………………. 89

چکیده انگلیسی ……………………………………………………………………………………………….. 91

 

• فهرست جداول

جدول 1-1 روند تحقیقات علمی و مقالات انجام شده در زمینه مکانیابی در حضور مانع …….21

جدول 4-1 مختصات تسهیلات موجود …………………………………………………………. 83

جدول 4-2 وزن بین تسهیلات موجود با جدید ………………………………………………..83

جدول 3-4 وزن بین تسهیلات جدید با جدید …………………………………………………83

جدول 4-4 داده های مانع خطی ………………………………………………………………….. 83

جدول 4-5 مقایسه نتایج الگوریتم ژنتیک ……………………………………………………… 84

جدول 4-6 نتیجه حل مثال …………………………………………………………………………. 84

 

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

شکل 3-1 فاصله اقلیدسی در صفحه ……………………………………………………………….26

شکل 3-2 مسیر های مختلف متعامد بین x  و xi ……………………………………………. 29

شکل 3-3 وضعیت های مختلف دو نقطه نسبت به هم در حضور مانع خطی ………36

شکل 3-4 فاصله بین دو نقطه در حالت shadow …………………………………………… 39

شکل 3-5 تابع فاصله در حضور مانع خطی در حالت xj  > xi …………………………. 42

شکل 3-6 تابع فاصله در حضور مانع خطی در حالت xj  < xi …………………………. 42

شکل 4-1 دو نقطه در حالت shadow …………………………………………………………… 47

شکل 4-2 مدل تئوری داروین ……………………………………………………………………… 71

شکل 4-3 ساختار کروموزوم ……………………………………………………………………….. 76

شکل 4-4 عملگر Mutation …………………………………………………………………………..81

شکل 4-5 عملگر Crossover …………………………………………………………………………82

شکل 4-6 مکان استقرار تسهیلات مثال 4-9 ………………………………………………….. 87

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

 

:: بازدید از این مطلب : 23

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0