کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7541136 1489047 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient heuristics for minimizing weighted sum of squared tardiness on identical parallel machines
ترجمه فارسی عنوان
اکتشافات کارآیی برای به حداقل رساندن مجموع وزنی از تداخل مربعی در دستگاه های مشابه موازی
کلمات کلیدی
ترجمه چکیده
مشاغل برنامه ریزی شده بر روی یک مجموعه از ماشین آلات موازی یکسان با استفاده از اکتشافات کارآمد هنگامی که هدف برای به حداقل رساندن وزن کامل مربع خالی است در نظر گرفته شده است. برای حل این مشکل دو روش شناسی کارآمد و یک روش بهبود یافته ارائه شده است. این اکتشافات و دیگر اکتشافی ها با استفاده از مجموعه های مشکلاتی که شرایط مختلف را نشان می دهند، آزمایش می شوند. نتایج نشان می دهد که یکی از اکتشافات به طور پیوسته بهتر از دیگر آزمایشات آزمایش شده است. همچنین نشان داده شده است که چگونه این اکتشافات را می توان به روش های دیگر مانند روش آرام سازی لاگرانژی موجود و یا متا اوریستیک برای به دست آوردن راه حل های بهبود یافته برای مسائل متوسط ​​متوسط.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی
Scheduling jobs on a set of identical parallel machines using efficient heuristics when the objective is to minimize total weighted squared tardiness is considered. Two efficient heuristics and an improvement procedure are presented for the problem. These heuristics and other heuristics are tested using problem sets that represent a variety of conditions. The results show that one of the heuristics consistently performs better than the other heuristics tested. It is also shown how these heuristics can be incorporated into other procedures such as the existing Lagrangian relaxation procedure or meta-heuristics to obtain improved solutions for medium sized problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 119, May 2018, Pages 146-156
نویسندگان
, ,