Efficient heuristics for minimizing weighted sum of squared tardiness on identical parallel machines

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