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