|
عنوان
|
زمان بندی کارگاه باز دو ماشینه با در نظرگرفتن نگهداری و تعمیرات مبتنی بر قابلیت اطمینان و منابع محدود
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
زمانبندی، کارگاه باز، نگهداری و تعمیرات، قابلیت اطمینان، محدودیت منابع، زمانهای پردازش وابسته به منابع
|
|
چکیده
|
در این تحقیق، مسأله زمانبندی کارگاه باز دو ماشینه با محدودیت منابع مطالعه می باشد که در آن، ماشینها جهت پردازش کارها همیشه در دسترس نیستند. این نگهداری و تعمیرات وابسته به قابلیت اطمینان ماشینها و نرخ خرابی هرکدام می باشد. هرچه نرخ خرابی ماشین ها بیشتر باشد قابلیت اطمینان آن زودتر کاهش میابد تا به مقدار حداقلی می رسد که نیاز به نگهداری و تعمیرات روی ماشین ها خواهیم بود. علاوه بر آن، هر کار نیاز به مقداری منابع دارد که بهتدریج و در طول فرایند زمانبندی به آنها عرضه میگردد. این منابع به عنوان منابع تجدیدناپذیر در نظر گرفته می شود که توسط ماشینها مصرف میشوند. منابع دیگری نیز در این تحقیق بررسی شده است که بر زمان پردازش کارها اثر میگذارد. در صورت استفاده از این منابع برای کارها، زمان پردازش آن ها کاهش میابد. هدف این مطالعه کمینهسازی بیشترین دیرکرد با در نظر گرفتن موعدهای تحویل کارها میباشد. برای مسأله پیشنهادی یک مدل برنامه ریزی ریاضی عدد صحیح مختلط ارائه خواهد شد. همچنین، یک الگوریتم ژنتیک ترکیبی برای این مسأله توسعه می شودکه ترکیبی از الگوریتم ژنتیک و یک الگوریتم ابتکاری میباشد. در نهایت، نتایج محاسباتی جهت ارزیابی عملکرد الگوریتم با استفاده از معیار میانگین انحراف گزارش داده خواهد شد.
|
|
پژوهشگران
|
فردین احمدی زر (استاد مشاور)، هیوا فاروقی (استاد راهنما)، نیما شفیعی (دانشجو)
|