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

دانلود پایان نامه

دانلود پایان نامه

عنوان پایان نامه :

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

یک صفحه از متن پایان نامه فقط برای نمونه :

چکیده

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

کلید واژه: زمان­بندی جریان کارگاهی انعطاف پذیر دو مرحله­ای، زمان­بندی استوار، مدلسازی چند هدفه، الگوریتم جستجوی فاخته، الگوریتم ژنتیک

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت ورد):

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

دانلود  رایگان فایل دموی این پایان نامه(فقط حاوی ده صفحه از صفحات پایان نامه با فرمت pdf):

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

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 لینک متن کامل پایان نامه رشته مهندسی صنایع با عنوان 

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

این نوشته در پایان نامه ارشد ارسال شده است. افزودن پیوند یکتا به علاقه‌مندی‌ها.