مدلسازی ریاضی و بهینه سازی مسأله زمانبندی جریان کارگاهی انعطاف پذیر در شرایط عدم قطعیت
استاد راهنما:
دکتر سعیده غلامی
پایان نامه برای دریافت مدرک کارشناسی ارشد
رشته مهندسی صنایع گرایش صنایع-صنایع
دی 93
چکیده
زمانبندی جریان کارگاهی انعطاف پذیر یکی از مسائلی است که به شرایط دنیای واقعی بسیار نزدیک است و در دهه گذشته مطالعات زیادی را به خود اختصاص داده است. در این تحقیق هدف استفاده از یک سیستم جریان کارگاهی انعطاف پذیر برای طراحی یک مکانیزم عمل جراحی و همچنین تعین توالی بیماران استفاده شده است. این تحقیق شامل دو فاز است که فاز اول با نام فاز استراتژیک یا طراحی و فاز دوم با نام فاز عملیاتی یا برنامهریزی عنوان شده اند. در مرحله اول هدف انتخاب تیمهای مناسب برای سیستمی که قرار است پیاده سازی شود و مرحله دوم با استفاده از اطلاعات و نتایج بدست آمده در فاز اول به برنامهریزی بیمارانی که قرار است جراحی شوند میپردازد. فاز اول که یک مدل برنامهریزی عدد صحیح مختلط دو هدفه است در یکی از دو معیار پارامتر زمان، غیر قطعی در نظر گرفته میشود و به همین خاطر از زمانبندی استوار برای فرموله کردن تابع هدف مربوط به زمان استفاده شده است. حل مدل دوهدفه فاز اول با استفاده از رویکرد -محدودیت صورت پذیرفته است.. در فاز دوم نیز از رویکردی بر مبنای قابلیت اطمینان استفاده شده است که برای نیل به این به این هدف سه معیار در تابع هدف بکار برده شده است. برای حل فاز دوم چون مسأله حالت NP-hard دارد برای مسائل بزرگ دو الگوریتم فرا ابتکاری معرفی شده است. در ابتدا نتایج حاصل از حل دقیق مسائل کوچک و متوسط با استفاده از نرمافزار GAMS و الگوریتمهای فرا ابتکاری معرفی شده با هم مقایسه شده است. نتایج حاصله نشان میدهد که که نتایج حاصل از اعتبار سنجی آنها رضایت بخش است به این صورت که الگوریتمهای فرا ابتکاری در کمتر از نصف زمان حل دقیق به جواب بالاتر از 90 درصد نزدیک به جواب بهینه میرسند. همچنین الگوریتم جستجوی فاخته نیز نسبت به الگوریتم ژنتیک از کارایی بیشتری در این مسائل برخوردار است.
کلید واژه: زمانبندی جریان کارگاهی انعطاف پذیر دو مرحلهای، زمانبندی استوار، مدلسازی چند هدفه، الگوریتم جستجوی فاخته، الگوریتم ژنتیک