Scheduling identical parallel machines with tooling constraints

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