کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6854727 1437593 2018 51 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A survey of dispatching rules for the dynamic unrelated machines environment
ترجمه فارسی عنوان
یک نظرسنجی از اعلان قوانین برای محیط های ماشین آلات پویا غیر مرتبط
کلمات کلیدی
قوانین حمل و نقل، محیط های غیر مرتبط با محیط زیست، شرایط دینامیک، زمان انتشار،
ترجمه چکیده
در دنیای واقعی، برنامه ریزی معمولا تحت شرایط دینامیکی انجام می شود، بدین معنی است که زمانیکه مشاغل جدید در سیستم منتشر می شوند، مشخص نیست. بنابراین، روشی که برای ایجاد برنامه استفاده می شود باید بتواند با شرایط تغییر دهنده در طی اجرای سیستم سازگار باشد. در شرایط پویا، قوانین اعزام یکی از روشهای رایج برای ایجاد برنامه هستند. در طول سالها، قوانین مختلف اعزام برای طیف وسیعی از معیارهای برنامه ریزی تعیین شده بود. با این حال، در اغلب موارد هنگامی که یک قانون جدید اعزام پیشنهاد می شود، معمولا تنها با یک یا دو معیار برنامه ریزی تست شده و در مقایسه با چند قانون دیگر اعمال می شود. علاوه بر این، مطالعات اخیر نیز وجود دارد که تمام قوانین مختلف اعزام را با هم مقایسه می کنند. بنابراین، تعیین اینکه چگونه برخی از قوانین اعزام بر روی معیارهای برنامه ریزی مختلف و انواع مشکالت انجام می شود، دشوار است. هدف از این مطالعه، جمع آوری تعداد زیادی از قوانین ارسال از ادبیات برای محیط ماشین های غیر مرتبط، و آزمایش آنها بر روی نه معیار برنامه ریزی و چهار نوع مشکل با ماشین های مختلف و ناهمگونی شغلی. برای هر یک از قوانین ارسال شده آزمایش شده مشخص خواهد شد که در چه شرایطی بهترین نتایج را به دست می آورد و همچنین کدام قواعد اعزام برای حل هر یک از معیارهای برنامه ریزی مورد آزمایش مناسب است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
یک نظرسنجی از اعلان قوانین برای محیط های ماشین آلات پویا غیر مرتبط
چکیده انگلیسی
In the real world, scheduling is usually performed under dynamic conditions, which means that it is not known when new jobs will be released into the system. Therefore, the procedure which is used to create the schedule must be able to adapt to the changing conditions during the execution of the system. In dynamic conditions, dispatching rules are one of the most commonly used methods for creating the schedules. Throughout the years, various dispatching rules were defined for a wide range of scheduling criteria. However, in most cases when a new dispatching rule is proposed, it is usually tested on only one or two scheduling criteria, and compared with only a few other dispatching rules. Furthermore, there are also no recent studies which compare all the different dispatching rules with each other. Therefore, it is difficult to determine how certain dispatching rules perform on different scheduling criteria and problem types. The objective of this study was to collect a large number of dispatching rules from the literature for the unrelated machines environment, and test them on nine scheduling criteria and four problem types with various machine and job heterogeneities. For each of the tested dispatching rules it will be outlined in which situations it achieves the best results, as well as which dispatching rules are best suited for solving each of the tested scheduling criteria.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 113, 15 December 2018, Pages 555-569
نویسندگان
, ,