زمان‌بندي تك‌ماشينه با الگوريتم فراابتكاري كرم شب‌تاب و پيش‌بيني خرابي ماشين با رويكرد داده‌كاوي

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