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

نویسندگان

1 دانشجوی کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی، دانشگاه سمنان، سمنان، ایران

2 دانشجوی کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی، دانشگاه سمنان، سمنان، ایران

3 استادیار گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه سمنان، سمنان، ایران

4 استادیار، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه سمنان، سمنان، ایران.

doi
10.22084/ier.2022.26080.2080
چکیده

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