2-2-2 دسته بندی جریان کارگاهی انعطاف پذیر. 19
2-6 طبقه بندی عدم قطعیت… 22
2-6-1 توصیف عدم قطعیت… 23
2-6-2 زمانبندی جریان کارگاهی انعطاف پذیر تحت عدم قطعیت… 24
2-7 رویکردهای اساسی زمانبندی تحت عدم قطعیت.. 27
2-7-1 رویکرد کاملا واکنشی.. 28
2-7-2 رویکرد استوار. 28
2-7-3 رویکرد پیشگویانه واکنشی.. 31
2-8 زمانبندی برخط.. 33
2-9 مروری بر ادبیات زمانبندی عملهای جراحی.. 35
2-9-1 برنامه ریزی ریاضی.. 36
2-9-2 شبیه سازی.. 41
2-9-3-الگوریتم های فرا ابتکاری.. 42
2-9-4 الگوریتم های ابتکاری.. 43
2-10 جمعبندی.. 49
فصل 3 مدلسازی و تعریف مسأله. 30
3-1 مقدمه. 51
3-2 بیان مسأله. 51
3-3 رویکرداستراتژیک-عملیاتی.. 52
3-3-1 فاز اول: فاز استراتژیک(طراحی). 53
3-3-1-3 مدل پیشنهادی برای فاز استراتژیک(طراحی). 58
3-4 فازدوم: فاز عملیاتی.. 62
3-5 روش پیشنهادی برای اجرای فاز عملیاتی.. 63
3-5-1 قابلیت اطمینان.. 64
3-5-2 مدلسازی ریاضی برای فاز عملیاتی.. 69
فصل 4 رویکردهای حل.. 72
4-1 مقدمه. 73
4-2 روش حل فاز استراتژیک(برنامه ریزی دوهدفه) 73
4-2-1 روش Ɛ-محدودیت… 75
4-3 روشهای تکاملی.. 76
4-3-1 ساختار جواب برای الگوریتم ژنتیک…. 76
4-3-2 الگوریتم ژنتیک…. 80
4-3-3 الگوریتم جستجوی فاخته. 86
4-4 تنظیم پارامترها برای الگوریتمهای فراابتکاری با استفاده از روش تاگوچی.. 91
4-5 جمعبندی.. 93
فصل 5 تحلیل نتایج.. 95
5-1 مقدمه. 96
5-2 نتایج بدست آمده از فاز اول: فاز استراتژیک(طراحی) 96
5-2-1 تخمین سناریو زمان انجام عمل جراحی.. 98
5-2-2 حل دقیق با رویکرد -محدودیت و استفاده از نرمافزار GAMS IDE/Cplex. 99
5-3 نتایج بدست آمده از فاز دوم: فاز عملیاتی.. 106
5-4 تنظیم پارامترهای الگوریتم ژنتیک با استفاده از روش تاگوچی.. 109
5-5 مسائل با ابعاد کوچک.. 112
5-5-1 نتایج حاصل از حل دقیق مسائل کوچک و تحلیل آن.. 116
5-5-2 نتایج حاصل از حل مسائل کوچک با الگوریتم های فرا ابتکاری و مقایسه آن با حل دقیق.. 119
5-6 مسائل با ابعاد متوسط.. 125
5-6-1 نتایج حاصل از حل دقیق مسائل متوسط و تحلیل آن.. 127
5-6-2 نتایج حاصل از حل مسائل متوسط با الگوریتم های فرا ابتکاری و مقایسه آن با حل دقیق.. 130
5-7 نتایج حاصل از حل مسائل بزرگ با الگوریتم های فرا ابتکاری و مقایسه آن با حل دقیق.. 135
5-8 جمعبندی.. 136
فصل 6 نتیجهگیری و پیشنهاد برای تحقیقات آتی.. 109
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
فهرست علائم و نشانهها
دامنه عملیات | Cmax |
حداکثر زمان در جریان | Fmax |
حداکثر دیرکرد | Lmax |
[پنجشنبه 1399-08-08] [ 02:03:00 ق.ظ ]
|