A meta-heuristic for minimizing total weighted flow time on parallel batch machines

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