کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897576 1446032 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems
ترجمه فارسی عنوان
یک چارچوب مشترک و طبقه بندی برای مشکلات برنامه ریزی چند متغیری با مشاغل تهاجمی و رقابتی: مشکلات برنامه ریزی چند عامل
ترجمه چکیده
اکثر تحقیقات برنامه ریزی کلاسیک فرض می کند که اهداف مورد نظر برای همه برنامه های شغلی رایج هستند. با این وجود، بسیاری از برنامه های کاربردی زندگی را می توان با در نظر گرفتن مجموعه های مختلف از مشاغل، هر یک با هدف (های) خاص خود، و تعداد زیادی از مقالات مربوط به این مشکلات در طول چند سال گذشته ظاهر شده است. از آنجایی که تا کنون منطقه دارای یک دیدگاه واحد است، مشکلات مورد مطالعه نام های مختلفی (مانند مشاغل مداخله، برنامه ریزی چند عامل و معیارهای متمایز) دریافت می کنند، بعضی از نویسندگان به نظر نمی رسد از مشارکت مهم در مشکلات مربوطه مطلع باشند و روش های راه حل معمولا بدون در نظر گرفتن موجود بودن آنها توسعه می یابند. بنابراین، موضوع نیاز به یک چارچوب مشترک است که اجازه می دهد تا برای یادآوری سیستماتیک از کمک های موجود، و همچنین تعریف روشن از مسیر اصلی تحقیق. در این مقاله ما چندین برنامه ریزی مسائل مربوط به دو یا چند مجموعه از مشاغل را مرور می کنیم و پیشنهاد می کنیم یک چارچوب یکپارچه ارائه یک تعریف مشترک، نام و علامت گذاری برای این مشکلات. علاوه بر این، ما به طور سیستماتیک سهمیه های موجود را از لحاظ پیچیدگی مشکالت و روش های پیشنهادی راه حل بررسی و طبقه بندی می کنیم، در مورد پیشرفت های اصلی بحث می کنیم و خطوط تحقیق آینده در موضوع را مشخص می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
Most classical scheduling research assumes that the objectives sought are common to all jobs to be scheduled. However, many real-life applications can be modeled by considering different sets of jobs, each one with its own objective(s), and an increasing number of papers addressing these problems has appeared over the last few years. Since so far the area lacks a unified view, the studied problems have received different names (such as interfering jobs, multi-agent scheduling, and mixed-criteria), some authors do not seem to be aware of important contributions in related problems, and solution procedures are often developed without taking into account existing ones. Therefore, the topic is in need of a common framework that allows for a systematic recollection of existing contributions, as well as a clear definition of the main research avenues. In this paper we review multicriteria scheduling problems involving two or more sets of jobs and propose an unified framework providing a common definition, name and notation for these problems. Moreover, we systematically review and classify the existing contributions in terms of the complexity of the problems and the proposed solution procedures, discuss the main advances, and point out future research lines in the topic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 235, Issue 1, 16 May 2014, Pages 1-16
نویسندگان
, ,