پایان نامه مهندسی صنایع گرایش صنایع: مدل برنامه ریزی ریاضی جدید برای مسأله زمان بندی کارگاه باز چند … |
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 |
فهرست شكلها
ی نوشتهها
فرم در حال بارگذاری ...
[چهارشنبه 1399-10-17] [ 08:33:00 ب.ظ ]
|