مدلسازی ریاضی و بهینه سازی مسأله زمان­بندی جریان کارگاهی انعطاف پذیر در شرایط عدم قطعیت دانشگاه ...

6-1مقدمه. 138

6-2 نتیجه ­گیری.. 139

6-3 پیشنهاد برای تحقیقات آتی.. 140

فهرست منابع. 142

پیوست الف داده ­های استفاده شده در این تحقیق.. 148

واژه نامه فارسی به انگلیسی.. 156

واژه نامه انگلیسی به فارسی.. 157

• فهرست جدول­ها صفحه

جدول 2-1  برخی از مسائل زمانبندی جریان کارگاهی انعطاف پذیر. 13

جدول 2-2   دسته بندی مطالعات بر روی زمان­بندی FFS تحت عدم قطعیت 21

جدول 5-1 زمان انجام یک عمل جراحی خاص توسط تیم اول در یک ماه گذشته مرتب شده به صورت صعودی   78

جدول 5-2 جراحی­های درنظر گرفته شده در فاز طراحی و تعداد تیم موجود در هر حوزه. 80

جدول 5-3  هزینه­ های بکارگیری هر تیم با واحد قرار دادن هزینه تیم اول بیهوشی.. 81

جدول 5-4  تعداد تیم­های انتخاب شده با توجه به تخصص مربوطه 85

جدول 5-5  نحوه شماره­گذاری تیم­ها در مرحله بعد(فاز عملیاتی) به صورت جدول زیر می­باشد. 85

جدول 5-6  میانگین زمان انجام عمل­های جراحی و بیهوشی.. 87

جدول 5-7  سطح­های درنظر گرفته شده برای پارامترهای الگوریتم ژنتیک 90

جدول 5-8 حالت های پیشنهادی روش تاگوچی.. 91

جدول 5-9  ابعاد مسائل نمونه با سایز کوچک… 94

جدول 5-10  ابعاد مسائل نمونه با سایز کوچک تعداد جراحی­هایی که در یک روز باید انجام شود. 95

جدول 5-11  نتایج به­دست آمده از حل دقیق مسائل در ابعاد کوچک… 96

جدول 5-12  نتایج حل مسائل نمونه با سایز کوچک توسط الگوریتم­های فرا ابتکاری و مقایسه آن با نتایج حل دقیق    100

جدول 5-13 ابعاد مسائل نمونه با سایز متوسط.. 105

جدول 5-14  ابعاد مسائل نمونه با سایز متوسط تعداد جراحی­هایی که در یک روز باید انجام شود. 106

جدول 5-15  نتایج حاصل از حل مسائل معرفی شده در ابعاد متوسط.. 107

جدول 5-16  نتایج حل مسائل نمونه با سایز متوسط توسط الگوریتم­های فراابتکاری و مقایسه آن با نتایج حل دقیق    111

جدول5-17 مقایسه عملکرد الگوریتم فراابتکاری با روش حل دقیق در راستای بهینگی جواب­ها و زمان حل مسائل با سایز بزرگ.. 116

• فهرست شکل­ها                                                                       صفحه

شکل 1-1  نمودار جریان بیماران 6

شکل 2-1 ساختار کلی مسأله جریان کارگاهی انعطاف­پذیر. 11

شکل 2-2   توزیع معیارهای بکار گرفته شده در زمان­بندی جریان کارگاهی انعطاف پذیر 15

شکل 4-1 ساختار کلی جواب.. 57

شکل 4-2  ساختار جواب برای سه تیم بیهوشی و پنج تیم جراحی.. 58

شکل 4-3  مثالی عددی ساختار جواب برای سه تیم بیهوشی و پنج تیم جراحی 58

شکل 4-4  تعداد جواب­های مشابه برای سطر مربوط به بیهوشی برای حالت سه تیم بیهوشی.. 59

شکل 4-5  ساختارجواب­ برای سطر مربوط به بیهوشی برای حالت چهار تیم بیهوشی.. 59

شکل 4-6  تعداد جواب­های مشابه برای سطر مربوط به بیهوشی برای حالت چهار تیم بیهوشی.. 60

شکل 4-7 شبه کد ارائه شده برای الگوریتم ژنتیک… 61

شکل 4-8 مثالی برای نشان دادن نحوه عملکرد عملگرها 62

شکل 4-9  نحوه کارکرد عملگر تقاطع الگوریتم ژنتیک و جواب بدست آمده از عملگر تقاطع. 62

شکل 4-10  فرزندهای حاصله و عمل موجه سازی.. 64

شکل 4-11 نحوه عملکرد عملگر جهش… 65

شکل 4-12 شبه کد ارائه شده در برای الگوریتم جستجوی فاخته. 68

شکل 4-13 یک جواب اولیه برای نمایش نحوه عملکرد عملگرها 69

شکل 4-14 نحوه عملگر پرواز لووی.. 69

شکل 4-15  فرایند موجه سازی جواب.. 70

شکل 5-1 مرز پارتو با بهره گرفتن از حل دقیق دو هدفه فاز یک… 82

شکل 5-2 توالی انجام هر کار بر روی هر تیم جراحی و بیهوشی بعد از حل فاز اول (طراحی) 84

شکل 5-3 فاکتورهای کنترلی بر پایه نرخ (S/N) 92

شکل 5-4 ترکیب بهینه سطوح پارامترها 92

شکل 5-5 نمودار تغیرات f1* با حل دقیق مسائل با اندازه کوچک… 97

شکل 5-6 نمودار تغیراتf2* با حل دقیق مسائل با اندازه کوچک… 97

شکل 5-7 نمودار تغیراتf3* با حل دقیق مسائل با اندازه کوچک… 98

این مطلب را هم بخوانید :

بایگانی‌های روانشناسی - تحقیق - مقاله -پروژه-پایان نامه

شکل 5-8 نمودار تغیراتz* با حل دقیق مسائل با اندازه کوچک… 98

شکل 5-9 نمودار تغیرات زمان اجرا با حل دقیق مسائل با اندازه کوچک… 99

شکل 5-10 تغیرات تابع هدف با بهره گرفتن از روش های مختلف.. 101

شکل 5-11 نمودار تغییرات زمان اجرا با در نظر گرفتن روش های مختلف.. 101

شکل 5-12 روند بهینگی نسبی جواب­های به دست آمده و زمان حل.. 102

شکل 5-13 نمودار تغیرات f1* با حل دقیق مسائل با اندازه متوسط.. 108

شکل 5-14 نمودار تغیرات f2* با حل دقیق مسائل با اندازه متوسط.. 108

شکل 5-15 نمودار تغیرات f3* با حل دقیق مسائل با اندازه متوسط.. 109

شکل 5-16 نمودار تغیراتz* با حل دقیق مسائل با اندازه متوسط.. 109

شکل 5-17 نمودار تغیرات زمان اجرا با حل دقیق مسائل با اندازه متوسط.. 110

شکل 5-18 تغیرات تابع هدف با بهره گرفتن از روش های مختلف.. 112

شکل 5-19 نمودار تغییرات زمان اجرا با در نظر گرفتن روش های مختلف.. 113

شکل 5-20 مقایسه عملکرد الگوریتم­های فراابتکاری و حل دقیق.. 114

شکل 5-21 نمودار تابع هدف-زمان الگوریتم جستجوی فاخته برای مسأله m43. 115

فهرست علائم و نشانه­ها