دانلود پایان نامه ارشد : حل مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه |
12
12
12
22
23
23
24
24
فصل 3: حل تک هدفه مسئله ی مورد مطالعه با استفاده از الگوریتم های ابتکاری 25
26
27
28
31
31
34
38
40
40
43
46
49
49
50
50
50
51
52
54
54
54
56
56
64
64
64
65
65
74
فصل 4: حل تک هدفه مسئلهی مورد مطالعه با استفاده از الگوریتم های فرا ابتکاری 75
76
76
78
79
80
84
84
85
86
87
88
88
90
91
91
91
91
92
93
94
95
فصل 5: حل مسئله پیش بینی ماکزیمم زمان اتمام کارها 96
97
97
99
102
102
105
105
105
108
109
111
113
فصل 6: حل مساله مورد مطالعه با رویکرد چند هدفه 114
115
116
116
119
119
120
120
121
122
123
124
126
130
130
130
131
131
136
فصل 7: جمع بندی و پیشنهاد برای تحقیقات آتی 137
138
138
138
139
مراجع 140
فهرست اشکال
3
6
9
30
34
79
79
79
81
82
83
84
85
89
98
99
100
117
127
فهرست جداول
26
27
29
29
29
30
32
32
33
34
35
36
37
37
39
39
40
42
42
43
43
44
44
45
45
45
46
47
48
48
52
53
55
56
58
59
60
61
62
63
65
66
67
68
69
70
71
72
73
90
92
93
94
95
104
105
106
107
108
109
110
110
111
112
112
123
124
125
132
133
134
135
136
- مقدمه
توالی عملیات[1] و زمان بندی[2] نوعی فرایند تصمیم گیری است که دارای نقشی اساسی در ارتقای بهره وری درصنایع تولیدی و خدماتی است. .به طور کلی زمان بندی، به فعالیت تخصیص تعدادی منابع محدود، در طول زمان، جهت انجام مجموعه ای محدود از فعالیت ها با هدف بهینه سازی یک یا چند معیار عملکرد گفته می شود. از جهتی دیگر می توان گفت زمان بندی نوعی تابع تصمیم گیری بوده و فرآیندی است که در آن، برنامه زمانی تعیین می شود و در نهایت یک یا چند هدف و معیار عملکرد را بهینه سازی می کند. در اکثر سیستم های ساخت و تولید یا محیط های فرآیند اطلاعات، زمان بندی به عنوان یک پروسه مهم تصمیم گیری عمل می کند.]1[توالی عملیات عبارتست از تعیین ترتیب پردازش عملیات و زمان بندی عبارتست از تعیین زمان آغاز و پایان عملیات برای منابع در دسترس. در دنیای رقابتی کنونی، برای شرکت ها، داشتن بهترین توالی انجام عملیات و زمان بندی مناسب فعالیت ها یک نیاز اساسی به منظور بقا می باشد. از نظر دمپستر و همکاران ]2 [زمان بندی عبارت است از: “هنر تخصیص منابع به فعالیتها جهت اطمینان از انجام کامل فعالیتها در مدت زمانی معقول” در عمل، زمانبندی با استفاده از الگوریتمهای زمانبندی یا قوانین مبتنی بر دانش صورت میگیرد. امروزه بهکارگیری الگوریتمهای ابتکاری و فراابتکاری برای حل مسائل زمانبندی و بهدستآوردن جوابهای بهینه (یا نزدیک بهینه) بسیار متداول است.مسائل زمان بندی معمولا دارای محدودیت و فرض های عمومی هستند. فرض های عمومی مسئله زمان بندی در ]3 [آمده است. برای مسائل زمان بندی دسته بندی های مختلفی ارائه شده است. محبوب ترین و پرکاربرد ترین نحوه نمایش مسائل زمان بندی توسط گراهام و همکاران ]4[ارائه شده است. بنا بر مدل طبقه بندی گراهام مسائل زمانبندی قطعی با سه تایی مرتب α│β│γ یا α/β/γ نمایش می دهند. گریوز]5[یک دستهبندی برای مسائل زمانبندی ارائه کرده است. شکل (1-1) این دستهبندی مسائل را با توجه به ابعاد زیر طبقهبندی مینماید:
- تامین نیازمندیها[3]
- پیچیدگی فرآیند[4]
- معیار زمانبندی[5]
- متغیر بودن پارامترها[6]
فرم در حال بارگذاری ...
[چهارشنبه 1399-10-17] [ 09:20:00 ق.ظ ]
|