نام پژوهشگر: شهرام انتظاری

مدلسازی ریاضی و بهینه سازی مسأله زمان بندی جریان کارگاهی انعطاف پذیر در شرایط عدم قطعیت
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع و سیستمها 1393
  شهرام انتظاری   سعیده غلامی

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