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

 

 

 

فهرست شكل­ها