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

چکیده

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

مقدمه
رمز بقای هر سازمان، ارائه خدمات با کیفیت بالا و قیمت پایین است. یکی از عوامل موثر در کیفیت و قیمت ارائه خدمات و کالاها، زمان تولید ارائه آن خدمات است. توالی[1] و زمان­بندی[2] عملیات در خلال اجرای مجموعه ­ای از وظایف، از مهم­ترین دغدغه­های تصمیم­گیرندگان در عرصه صنعت و خدمات بوده است. در دنیای رقابتی امروز زمان­بندی و توالی موثر، در ادامه حیات سازمان در بازار رقابتی از اهمیت فوق العاده­ای برخوردار است. شرکت­ها باید سفارش رسیده از سوی مشتریان را به­موقع برآورده کنند، زیرا انجام ندادن به­موقع کار باعث از دست دادن سود است]1[.

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

متن کامل را می توانید دانلود نمائید

1-5. جنبه­ های نوآوری تحقیق                                                                                4

1-6. محتویات تحقیق                                                                                        4

1-7. جمع­بندی                                                                                                 4

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

2-1. مقدمه                                                                                                     7

2-2. تعربف اثر یادگیری در فن زمان­بندی                                                                 7

2-3. تعریف نگهداری و تعمیرات در زمان­بندی                                                         9

2-4. ادبیات و پیشینه تحقیق                                                                            10

2-4-1. مسائل ماشین­های موازی                                                                         10

2-4-2. ی بر مطالعات زمان­بندی با اثر یادگیری                                                  11

2-4-3. ی بر مطالعات اثر همزمان یادگیری و زوال در زمان­بندی                             11

2-4-4. ی بر مطالعات زمان­بندی با اثر استهلاک                                                 12

2-5. جمع­بندی                                                                                             13

فصل سوم: ارائه مدل ریاضی

3-1. مقدمه                                                                                                   14

3-2. تعریف مسئله                                                                                        14

3-3. فرضیات مسئله                                                                                       14

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

3-4-1. اندیس­ها                                                                                           15

3-4-2. پارامترهای مسئله                                                                                 15

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

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

3-4-5. توضیحات مدل                                                                                   17

3-5. تحلیل حساسیت                                                                                      17

3-6. پیچیدگی مسئله                                                                                       22

3-7. مقدمه­ای بر الگوریتم ژنتیک                                                                         24

3-7-1. شمای کلی الگوریتم ژنتیک                                                                     25

3-7-2. واژگان الگوریتم ژنتیک                                                                        26

3-7-3. جامعه اولیه                                                                                       26

3-7-4. عملیات ژنتیک                                                                                   27

3-7-4-1.عملگر انتخاب                                                                                27

3-7-4-2.عملگر تقاطع                                                                                   28

3-7-4-3. عملگر جهش                                                                                 29

3-7-4-4.تابع برازش                                                                                   30

3-7-4-5. شرط توقف                                                                                30

3-8 .معرفی الگوریتم رقابت استعماری

3-8-1. مقدمه                                                                                            30

3-8-2. شکل­دهی امپراطوری اولیه                                                                    30

3-8-3. سیاست جذب، حرکت کشور مستعمره به سمت استعمارگر                              33

3-8-4. انقلاب                                                                                          35

3-8-5. جا به ­جایی قدرت بین استعمارگر و مستعمره                                              35

3-8-6. رقابت استعماری                                                                              36

3-8-7. همگرایی                                                                                        37

فصل چهارم: یافته­ های تحقیق

4-1. مقدمه                                                                                                 41

4-2. ساختار الگوریتم ژنتیک پیشنهادی                                                               41

4-2-1. ساختار کروموزوم                                                                               41

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

4-2-3. تابع برازش                                                                                       42

4-2-4. عملگر تقاطع                                                                                    43

4-2-5. عملگر جهش                                                                                     44

4-2-6. ارزیابی فرزندان                                                                                 45

4-2-7. جست و جوی محلی                                                                           45

 

4-2-8. معیار توقف                                                                                      45

4-3. ساختار الگوریتم رقابت استعماری پیشنهادی                                                  46

4-4. نتایج محاسباتی                                                                                     47

4-4-1. تنظیم پارامترها                                                                                   47

4-4-2. روش تاگوچی                                                                                  47

4-4-3. روش تاگوچی برای تنظیم الگوریتم ژنتیک                                                   49

4-4-4. روش تاگوچی برای تنظیم الگوریتم رقابت استعماری                                     50

4-5. معیارهای عملکرد

4-5-1. شاخص زمان محاسباتی                                                                         52

4-5-2. روش­های اندازه ­گیری عملکرد الگوریتم­ها                                                   52

4-5-3. تحلیل نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری                       55

4-6. جمع­بندی                                                                                             56

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

5-1. جمع­بندی                                                                                             59

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

ضمیمه یک                                                                                                  60

ضمیمه دو                                                                                                   65

منابع و مراجع                                                                                               71

 

لیست جدول­ها

جدول 3-1. داده ­های مسئله اول برای کار و زمان                                                           18

جدول 3-2. داده ­های مسئله اول برای نرخ یادگیری                                                         18

جدول 3-3. داده ­های مسئله اول برای نرخ استهلاک                                                        18

جدول 3-4. داده ­های مربوط به زمان نگهداری برای مسئله اول                                           18

جدول 3-5. داده ­های مسئله دوم برای کار و زمان                                                           19

جدول 3-6. داده ­های مسئله دوم برای نرخ یادگیری                                                       19

جدول 3-7. داده ­های مسئله دوم برای نرخ استهلاک                                                       20

جدول 3-8. داده ­های مربوط به زمان نگهداری برای مسئله دوم                                           20

جدول 3-9. داده ­های مسئله سوم برای کار و زمان                                                         21

جدول 3-10. داده ­های مسئله سوم برای نرخ یادگیری                                                     21

جدول 3-11. داده ­های مربوط به زمان نگهداری برای مسئله سوم                                       21

جدول 3-12. داده ­های مسئله سوم برای نرخ استهلاک                                                     22

جدول 4-1. پارامترهای الگوریتم ژنتیک در سه سطح                                                     49

جدول 4-2. مقادیر بهینه برای پارامترهای GA                                                               50

جدول 4-3. پارامترهای الگوریتم ICA در سه سطح                                                     50

جدول 4-4. مقادیر بهینه برای پارامترهای ICA                                                             51

جدول 4-5. نتایج بدست­آمده از روش دقیق، الگوریتم ژنتیک و رقابت استعماری                    53

لیست شکل­ها

شکل 2-1. رویکردهای مدل­سازی اثر یادگیری                                                     9

شکل 3-1. سلسله مراتب پیچیدگی توابع هدف در مسائل زمان­بندی                         24

شکل 3-2. تقاطع تک­نقطه­ای                                                                       29

شکل 3-3. تقاطع دو نقطه­ای                                                                       29

شکل 3-4. نحوه تخصیص کشورهای مستعمره به کشور استعمارگر                         32

شکل 3-5. حرکت خطی مستعمره در راستای استعمارگر                                     34

شکل 3-6. زاویه انحراف رسیدن کشور مستعمره به امپریالیسم                               34

شکل 3-7. مسیر انقلاب در یک کشور مستعمره                                               35

شکل 3-8 .جا­به­جایی قدرت مابین کشورهای استعمارگر و مستعمره                       36

شکل 3-9. سقوط امپراطوری­های ضعیف­تر                                                     37

شکل 4-1. ساختار دو بخش و نحوه کدگشایی کروموزوم                                   42

شکل 4-2. نحوه عملکرد عملگرهای تقاطع                                                    44

شکل 4-3. نمایش و نحوه عملگر جهش                                                       45

شکل 4-4. مقادیر سطوح مختلف پارامترهای الگوریتم GA در نسبت S/N             49

شکل 4-5. مقادیر سطوح مختلف پارامترهای الگوریتم ICA در نسبت S/N           51

شکل 4-6. نمودار RPD مربوط به الگوریتم ژنتیک و رقابت استعماری               55

شکل 4-7. نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری                 56

چکیده:

نگهداری ماشین در تولید اغلب برای ممانعت از شکست ماشین به منظور حفظ راندمان تولید انجام می­ شود. در این پایان نامه مسئله کمینه سازی بیشترین زمان تکمیل بر روی ماشین­های موازی غیرمرتبط باتوجه به تاثیرات استهلاک بر زمان کارها و فعالیت­های نگهداری و اثر یادگیری در افق زمان­بندی مورد بررسی قرار گرفت. یک ماشین بعد از عملیات نگهداری به شرایط اولیه خود بازمی­گردد و اثر استهلاک از نو، آغاز می­گردد. هدف در این مسئله پیدا کردن دفعات بهینه، بهترین زمان انجام عملیات نگهداری و توالی بهینه کارها روی ماشین­ها به طوری که بیشترین زمان تکمیل کارها کمینه گردد. برای مسئله مطرح شده یک مدل ریاضی خطی ارائه شد و بعد از اشاره به NP-hard بودن مسئله به ارائه روش فرا ابتکاری ژنتیک و رقابت استعماری جهت حل مسئله در ابعاد موجود در واقعیت پرداخته شد و در نهایت نتایج بدست آمده مورد بررسی و تحلیل قرار گرفت.

مقدمه:

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

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

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

 

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

متن کامل را می توانید دانلود نمائید

1-5. ضرورت انجام تحقیق    6
1-6. محتویات تحقیق    7
فصل دوم    8
ادبیات و پیشینه تحقیق    8
2-1. مقدمه    9
2-2. محیط های کارگاهی    11
2-2-1. تک ماشینه    11
2-2-2 . ماشین های موازی    11
2-2-2-1. ماشین های موازی یکسان    11
2-2-2-2. ماشین های موازی یکنواخت    11
2-2-2-3. ماشین های موازی نامرتبط    12
2-2-3 . جریان کارگاهی    12
2-2-4 . جریان کارگاهی منعطف    12
2-2-5 . کار کارگاهی    12
2-2-6 . کار کارگاهی منعطف    12
2-2-7 . سیستم کارگاهی باز    13
2-2-8 . سیستم ساخت انعطاف پذیر    13
2-2-9. سیستم کارگاهی وابسته    13
2-3. جزئیات و محدودیت های نحوه پردازش کارها    13
2-3-1. زمان دسترسی به کار rj    13
2-3-2. زمان نصب وابسته به توالی Sijk    14
2-3-3. شکست در کارها prmp    14
2-3-4. اولویت در پردازش کارها prec    14
2-3-5. خرابی ماشین brkdwn    14
2-3-6. دسترسی محدود به ماشین ها Mj    14
2-3-7. جایگشت prmu    14
2-3-8. بلوکه شدن block    15
2-3-9. بدون انتظار nwt    15
2-3-10. گردش مجدد rcrc    15
2-3-11. گروه های کاری fmls    15
2-3-12. پردازش دسته ای batch(b)    15
2-4. توابع هدف    16
2-4-1.  بیشینه زمان تکمیل کارها Cmax    16
2-4-2.  بیشینه زمان تاخیر کارها Lmax    16
2-4-3.  مجموع زمان تکمیل کارها Cj    16
2-4-4. مجموع وزنی زمان تکمیل کارها WjCj    16
2-4-5. مجموع زمان دیر کرد کارها Tj    16
2-4-6. مجموع وزنی زمان دیرکرد کارها WjTj    16
2-4-7. مجموع تعداد کارهای با تاخیر Uj    17
2-4-8. مجموع وزنی تعداد کار های با تاخیر WjUj    17
2-4-9. مجموع زمان های زودکرد و دیرکرد کارها Ej+Tj    17
2-4-10. مجموع وزنی زمان های زودکرد و دیرکرد کارها WjEj+W’jTj    17
2-5. پیشینه تحقیق    17
2-6. ماشین های موازی نامرتبط    18
2-7. دوباره کاری    21
2-8.  زمان نصب وابسته به توالی کارها    24
2-9. دسترسی محدود به ماشین ها    27
2-10. جمع بندی    29
فصل سوم    30
مدل ریاضی پیشنهادی    30
3-1. مقدمه    31
3-2. تعریف مسئله    31
3-2. مفروضات مسئله    32
3-3. مدل ریاضی پیشنهادی    33
3-3-1. اندیس ها و پارامتر های ورودی به مدل    34
3-3-2. متغیرهای تصمیم گیری    34
3-3-3. تابع هدف    35
3-3-4. محدودیت ها    36
3-4. اعتبار سنجی مدل    40
3-5. پیچیدگی مسئله    43
3-6. الگوریتم ژنتیک    46
3-6-1. تاریخچه الگوریتم ژنتیک    47
3-6-2. واژگان ژنتیک    48
3-6-3. ساختار الگوریتم ژنتیک    49
3-6-4. کدگذاری    50
3-6-5.  ایجاد جمعیت اولیه    51
3-6-6.  اعمال ژنتیک    52
3-6-6-1. عملگرهای تقاطعی    52
3-6-6-1-1. یک نقطه برش    53
3-6-6-1-2. دو نقطه برش    54
3-6-6-2. عملگرهای جهشی    54
3-6-6-2-1. جابجایی    55
3-6-6-2-2. وارونگی    56
3-6-6-2-3. الحاق یا جاسازی    56
3-6-7. عمل تحول    57
3-6-7-1. فضای نمونه گیری    57
3-6-7-2. فضای نمونه گیری عادی    57
3-6-7-3. مکانیسم نمونه گیری    57

 

3-6-7-4.  احتمال انتخاب    58
3-6-8. تابع برازش    59
3-6-9 . استراتژی برخورد با محدودیت    59
3-6-9-1. استراتژی اصلاح عملگرهای ژنتیک    60
3-6-9-2. استراتژی ردی    60
3-6-9-3. استراتژی اصلاحی    60
3-6-9-4. استراتژی جریمه ای    60
3-6-10. معیار توقف    61
3-7. الگوریتم زنبور عسل    62
3-7-1. مراحل اجرای الگوریتم    63
3-7-2. پارامتر های الگوریتم    64
3-7-3. فلوچارت الگوریتم زنبور عسل    64
3-7-4. شرح مراحل اجرای الگوریتم    65
3-8. جمع بندی    66
فصل چهارم    67
نتایج محاسباتی و تحلیل آن    67
4-1.مقدمه    68
4-2.  پیاده سازی الگوریتم ژنتیک    68
4-2-1. ساختار کروموزوم    69
4-2-2. جمعیت اولیه    70
4-2-3. ارزیابی برازندگی تابع هدف    71
4-2-4. استراتژی انتخاب    71
4-2-5. اپراتورهای ژنتیک    73
4-2-6. همگرایی الگوریتم ژنتیک    75
4 -2-7. معیار توقف    75
4-3. پیاده سازی الگوریتم زنبور عسل( شماره یک)    76
4-3-1. مراحل اجرای الگوریتم زنبورعسل (شماره یک)    76
4-3-2. پارامترهای الگوریتم زنبورعسل (شماره یک)    77
4-3-3. روابط حاکم بر مقادیر پارامترها در الگوریتم زنبورعسل (شماره یک)    77
4-4. پیاده سازی الگوریتم زنبور عسل(شماره دو)    78
4-4-1. مراحل اجرای الگوریتم زنبورعسل (شماره دو)    78
4-4-2. پارامترهای الگوریتم زنبورعسل (شماره دو)    79
4-5. مجموعه داده ها    81
4-6. تنظیم پارامترهای کنترلی الگوریتمها    81
4-7. طراحی آزمایشات چندعاملی برای مسائل با ابعاد متوسط    84
4-7-1.تحلیل نتایج آماری    88
4-8. طراحی آزمایشات چندعاملی برای مسائل باابعاد بزرگ    92
4-8-1.تحلیل نتایج آماری    96
4-9. نتایج محاسباتی    99
4-10. جمع بندی    108
فصل پنجم    109
نتیجه گیری و پیشنهادات    109
5-1. مقدمه    110
5-2. نتیجه گیری    110
5-3. پیشنهادات آتی    111
5-3-1. پیشنهادات در زمینه ماهیت مسئله طرح شده در تحقیق    111
5-3-2. پیشنهادات در زمینه روش حل مسئله    112
فهرست منابع    113
پیوست    119

جدول 4-1. مقادیر داده های ورودی به مسائل آزمایشی    81
جدول 4-2. پارامترهای کنترلی الگوریتم ژنتیک    83
جدول 4-3. پارامترهای کنترلی الگوریتم زنبور شماره یک    83
جدول 4-4. پارامترهای کنترلی الگوریتم زنبور شماره دو    83
جدول 4-5. فاکتورها و سطوح آن ها در الگوریتم زنبور شماره یک در ابعاد متوسط    84
جدول 4-6. فاکتورها و سطوح آن ها در الگوریتم زنبور شماره دو در ابعاد متوسط    84
جدول 4-7. فاکتورها و سطوح آن ها در الگوریتم ژنتیک در ابعاد متوسط    84
جدول 4-8 . ترکیب فاکتورها و سطوح پاسخ مربوط به الگوریتم زنبور1 در مسائل با ابعاد متوسط    85
جدول4-9 . ضرایب همبستگی تخمینی مدل برای نسبتهای SN، الگوریتم زنبور1، ابعاد متوسط    86
جدول4-10. آنالیز واریانس برای نسبتهای SN، الگوریتم زنبور1، ابعاد متوسط    86
جدول 4-11. ضرایب همبستگی تخمینی مدل برای میانگین پاسخها، الگوریتم زنبور1، ابعاد متوسط    87
جدول 4-12. آنالیز واریانس برای میانگین پاسخها، الگوریتم زنبور1، ابعاد متوسط    87
جدول 4-13.  جدول پاسخ نسبتهای SN، الگوریتم زنبور1، ابعاد متوسط    88
جدول4-14. جدول پاسخ میانگین ها، الگوریتم زنبور1، ابعاد متوسط    88
جدول 4-15. مقادیر پارامترهای کنترلی الگوریتم زنبور 1، ابعاد متوسط    90
جدول 4-16.مقادیر پارامترهای کنترلی الگوریتم زنبور 2، ابعاد متوسط    91
جدول 4-17. مقادیر پارامترهای کنترلی الگوریتم ژنتیک، ابعاد متوسط    91
جدول 4-18. فاکتورها و سطوح آنها در الگوریتم زنبور شماره یک برای ابعاد بزرگ    92
جدول 4-19. فاکتورها و سطوح آنها در الگوریتم زنبور شماره دو برای ابعاد بزرگ    92
جدول 4-20. فاکتورها و سطوح آنها در الگوریتم ژنتیک برای ابعاد بزرگ    92
جدول 4-21. ترکیب فاکتورها و سطوح پاسخ مربوط به الگوریتم زنبور1 در مسائل با ابعاد بزرگ    93
جدول 4-22 . ضرایب همبستگی تخمینی مدل برای نسبتهای SN، الگوریتم زنبور1، ابعاد بزرگ    94
جدول 4-23 . آنالیز واریانس برای نسبتهای SN، الگوریتم زنبور1، ابعاد بزرگ    94
جدول 4-24. ضرایب همبستگی تخمینی مدل برای میانگین پاسخ ها، الگوریتم زنبور1، ابعاد بزرگ    95
جدول 4-25. آنالیز واریانس برای میانگین پاسخ ها، الگوریتم زنبور1، ابعاد بزرگ    95
جدول 4-26.  جدول پاسخ نسبتهای SN، الگوریتم زنبور1، ابعاد بزرگ    96
جدول4-27. جدول پاسخ میانگین ها، الگوریتم زنبور1، ابعاد بزرگ    96
جدول4-28. مقادیر پارامترهای کنترلی الگوریتم زنبور1، ابعاد بزرگ    98
جدول4-29. مقادیر پارامترهای کنترلی الگوریتم زنبور2، ابعاد بزرگ    98
جدول4-30. مقادیر پارامترهای کنترلی الگوریتم ژنتیک، ابعاد بزرگ    98
جدول4-31. نتایج محاسباتی حاصل از حل مسائل با ابعاد کوچک    100
جدول4-32. زمان های محاسباتی و میانگین جوابهای حاصل از حل مسائل با ابعاد کوچک    101
جدول4-33. نتایج محاسباتی حاصل از حل مسائل با ابعاد متوسط    103
جدول4-34. زمان های محاسباتی و میانگین جواب های حاصل از حل مسائل با ابعاد متوسط    103
جدول4-35. نتایج محاسباتی حاصل از حل مسائل با ابعاد بزرگ    105
جدول4-36. زمان های محاسباتی و میانگین جواب های حاصل از حل مسائل با ابعاد بزرگ    105
جدول4-37. مقادیر RPD  برای الگوریتم های ژنتیک، رنبور1 و زنبور2    107

شکل3-1. حل گرافیکی مسئله (m=2,n=3,L=3) در شرایط فعال نبودن محدودیت دسترسی به ماشین ها    40
شکل3-2. حل گرافیکی مسئله (m=2,n=3,L=3) در شرایط اعمال محدودیت دسترسی به ماشین ها    41
شکل3-3. حل گرافیکی مسئله (m=2,n=3,L=3) در شرایط افزایش در زمان نصب کار شماره 3    42
شکل3-4. سلسله مراتب پیچیدگی محیط های کارگاهی در مسائل زمان بندی ]4[    44
شکل 3-5. سلسله مراتب پیچیدگی جزئیات نحوه پردازش و محدودیت ها در مسائل زمان بندی ]4[    44
شکل 3-6. سلسله مراتب پیچیدگی توابع هدف در مسائل زمان بندی ]4[    44
شکل 3-7. سلسله مراتب پیچیدگی تعدادی از مسائل زمان بندی با تابع هدف Makespan ]4[    45
شکل 3-8 .مقایسه فضاهای ژنوتیپ و فنوتیپ    48
شکل 3-9. فضای موجه، ناموجه و غیرقانونی    51
شکل3-10 . نحوه عملکرد اپراتور تقاطع یک نقطه برش    53
شکل3-11. اپراتور تقاطع تک نقطه ای    54
شکل 4-1. رویه کلی الگوریتم ژنتیک    68
شکل4-2. روش نمایش جواب    70
شکل 4-3. عملیات تقاطع    74
شکل 4-4. پاسخ میانگین ها، الگوریتم زنبور1، ابعاد متوسط    89
شکل 4-5. میانگین نسبت SN، الگوریتم زنبور1، ابعاد متوسط    90
شکل 4-6 . پاسخ میانگین ها، الگوریتم زنبور1 ، ابعاد بزرگ    97
شکل 4-7 . میانگین نسبت SN، الگوریتم زنبور 1، ابعاد بزرگ    97
شکل 4-8. میانگین زمان محاسباتی الگوریتم ها در ابعاد کوچک (2ماشین)    102
شکل 4-9. میانگین زمان محاسباتی الگوریتم ها در ابعاد متوسط    104
شکل 4-10. میانگین زمان محاسباتی الگوریتم ها در ابعاد بزرگ    106
شکل 4-11. نمودار LSD  در سطح اطمینان 95% برای معیار RPD    107
چکیده

زمان­بندی و توالی عملیات نوعی فرایند تصمیم ­گیری است که با هدف بهینه­سازی یک یا چند معیار، به­دنبال تخصیص بهینه منابع محدود به تعدادی کار در طول افق زمان­بندی است و نقشی حیاتی در بقای سیستم­های تولیدی و خدماتی ایفا می­ کند. در تحقیق پیش رو، مسئله زمان­بندی ماشین­های موازی نامرتبط با فرض دسترسی محدود به ماشین­ها، زمان­های نصب وابسته به توالی و وابسته به نوع ماشین و احتمال تولید اقلام فاقد کیفیت مورد بررسی قرار می­گیرد. از فرایندهای دوباره­کاری با هدف رساندن سطح کیفی اقلام معیوب به یک سطح قابل قبول استفاده می­ شود. به­منظور مدل­سازی مسئله یاد شده، یک مدل ریاضی پیشنهاد و از معیار بیشینه زمان تکمیل کارها به­عنوان تابع هدف در مسئله موردنظر استفاده شده است. از آنجایی که این مسئله از لحاظ پیچیدگی در دسته مسائل Strongly NP-hard جای می­گیرد، در نتیجه الگوریتم­های دقیق از کارایی لازم برای حل مسائل در ابعاد متوسط و بزرگ برخوردار نیستند. بنابراین، به­منظور یافتن جواب­های بهینه و یا نزدیک به بهینه از الگوریتم­های فراابتکاری شامل الگوریتم ژنتیک و الگوریتم زنبور­عسل استفاده شده است. در حل مسائل با ابعاد کوچک که حتی در بعضی موارد از پیچیدگی بالایی برخوردار هستند، مقادیر بدست آمده از الگوریتم­های ژنتیک و زنبور­عسل با جواب­های بهینه مقایسه شده است که نتایج حاکی از آن است که الگوریتم­های یاد شده قادر به تولید جواب­هایی به خوبی جواب­های بدست آمده از الگوریتم­های دقیق در یک زمان محاسباتی بسیار کوتاه­تر می­باشند.
1-1. مقدمه
مسائل زمان بندی  یکی از مهمترین مسائل دنیای امروز می باشند که تاثیر شگرفی در افزایش بهره وری سیستم های تولیدی و خدماتی دارند. زمان بندی در عمل به معنای تخصیص منابع محدود به فعالیت هایی است که به آن منبع نیاز دارند و در واقع نوعی فعالیت تصمیم گیری است که با هدف بهینه سازی یک و یا چند معیار انجام می گیرد. باید به این نکته توجه داشت که در دنیای رقابتی کنونی، برای موسسه ها، داشتن بهترین توالی انجام عملیات و زمان بندی مناسب فعالیت ها یک نیاز اساسی به منظور بقاء تعریف می شود و به عنوان یک فرایند تصمیم گیری، مبنای کار بسیاری از صنایع تولیدی و خدماتی محسوب می شود. به بیان بهتر، زمان بندی را می توان تخصیص منابع محدود در طول زمان به منظور اجرای مجموعه ای از وظایف تعریف کرد. در دنیای امروز، زمان همواره یک محدودیت اساسی بوده است. بنابراین، زمان بندی صحیح فعالیت ها به منظور حداقل کردن این منبع با توجه به هزینه های تولیدی و خدماتی در واحد زمان، امری ضروری به نظر می رسد.
با پیشرفت علم و به دنبال آن توسعه و شکوفایی صنایع تولیدی و خدماتی، نقش منابع و نحوه تخصیص آن ها از اهمیت دو چندانی برخوردار شده است. امروزه منابع در دسترس مانند نیروی انسانی، ماشین آلات، مواد اولیه و … به عنوان منابع بحرانی در تولید و فعالیت های خدماتی در نظر گرفته می شوند و زمان بندی و تخصیص به موقع و مناسب این منابع منجر به ارتقاء کارایی، بهره وری و در نهایت سودآوری بیشتر می شود. از آنجا که خواستگاه بسیاری از مسائل زمان بندی و توالی عملیات محیط های صنعتی می باشد، در بیان بسیاری از مفاهیم زمان بندی از واژه های بکار رفته در صنعت استفاده می شود. به عنوان مثال، در مباحث زمان بندی و توالی عملیات از منابع با عنوان ماشین  و از فعالیت ها با عنوان کار  یاد می شود به نحوی که کارها اغلب بوسیله ماشین ها در ایستگاه های مختلف کاری با توالی مشخص پردازش می شوند.
در مسائل زمان بندی، هدف از یافتن توالی انجام کارها می تواند متفاوت باشد. تعدادی از اهداف مورد استفاده در مسائل زمان بندی عبارتند از : کمینه سازی بیشترین زمان تکمیل کارها، کمینه سازی مجموع زمان تکمیل کارها، کمینه سازی بیشترین زمان دیرکرد و کمینه سازی تعداد کارهایی که دیرکرد دارند. همچنین بر حسب شرایط حاکم بر محیط مورد مطالعه، محدودیت های گوناگونی در مسئله لحاظ می شود. تعدادی از محدودیت های حاکم بر مسائل زمان بندی عبارتند از : زمان های نصب وابسته به توالی ، محدودیت دسترسی به ماشین ها، زمان های دسترسی به کار، برش در کارها، خرابی ماشین ها و محدودیت در اندازه صف کارها که مورد آخر در سیستم های جریان کارگاهی می تواند لحاظ شود . در ابتدای فصل دوم، مسائل زمان بندی به تفکیک محیط های کارگاهی، محدودیت های پردازش و توابع هدف بصورت مختصر معرفی می شوند. یک مسئله زمان بندی بصورت یک مسئله بهینه سازی بیان می-شود که با توجه به محدودیت های موجود، به دنبال ارضاء کردن هدف (اهداف) مورد نظر می باشد.
در مباحث زمان بندی، بررسی مدل های تک ماشینه به علت سادگی و به دلیل اینکه حالت خاصی از سایر مدل ها می باشد از اهمیت بالایی برخوردار است. در مقابل، نظریه زمان بندی سه نوع اساسی از مدل های چند ماشینی را پوشش می دهد: سیستم های موازی، سیستم های جریان کارگاهی و سیستم های تولید کارگاهی. در سیستم ماشین های موازی همانند مدل های تک ماشینی، هر یک از کارها با انجام یک عملیات بر روی یکی از ماشین های موازی موجود پردازش می شوند اما در سیستم های جریان کارگاهی و ترکیبی ساختار مسائل پیچیده تر است.
در ادامه به تعریف مسئله مورد بحث این تحقیق و مفروضات آن پرداخته می شود. در پایان اهداف و ضرورت  تحقیق بیان می شود.

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

متن کامل را می توانید دانلود نمائید

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

چکیده

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

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

متن کامل را می توانید دانلود نمائید

تعمیرات پیشگیرانه