کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894519 1445925 2018 48 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Analysis of the similarities and differences of job-based scheduling problems
ترجمه فارسی عنوان
تجزیه و تحلیل شباهت ها و تفاوت های برنامه ریزی مبتنی بر شغل
کلمات کلیدی
برنامه ریزی، شباهت ها، تفاوت، تجزیه و تحلیل فضای راه حل، معیارهای ارزیابی،
ترجمه چکیده
مشکلات برنامه ریزی مبتنی بر شغل به عنوان یک نوع مشکل بهینه سازی ترکیبی در چندین جنبه ارتباط دارد. با این حال، مطالعات کنونی در مورد این مشکلات برنامه ریزی شده جدا شده اند و مراجع متقابل و تجزیه و تحلیل کلی ندارند. برای رسیدگی به این موضوع، ما پیشنهاد می دهیم چندین ارزیابی ارزیابی برای تشخیص شباهت ها و تفاوت های بین مشکلات مختلف از منظر ویژگی های فضای راه حل. اندازه گیری ها شباهت، مشتاق بودن، استقالل تغییرات دامنه، دوره ای و تناسب اندام است. این تدابیر می تواند ویژگی های فضای راه حل را با توجه به درجه تشابه، درجه شدت، ویژگی شکل، طول دوره و تناسب متوسط، بازتاب دهد. بر اساس تاثیر آنها، این اقدامات به دو گروه تقسیم می شوند: اقدامات اولیه و اقدامات کمکی. علاوه بر این، ما این اقدامات را برای مشکلات در مقیاس کوچک و مشکلات در مقیاس بزرگ برای بررسی ویژگی های مشکلی هر مشکلی و ارتباط بین مشکلات مختلف اعمال می کنیم. نتایج نشان می دهد که فضاهای راه حل مشکلات برنامه ریزی مبتنی بر شغل، از لحاظ دوره ای، ویژگی شکل و قانون تغییر شرایط تناسب اندام، مشابه هستند، اما تفاوت های مشخصی در قانون تغییر در درجه شدت وجود دارد. اقدامات ارزیابی می تواند شباهت ها و تفاوت های برنامه ریزی های مبتنی بر شغل را بازتاب دهد. کار ما می تواند یادگیری متقابل در میان مشکلات مختلف برنامه ریزی مبتنی بر شغل را ارتقا دهد و راهنمایی برای انتخاب الگوریتم، تنظیم روند تکامل و انتخاب پارامترها را فراهم کند. علاوه بر این، می تواند یک مبنای نظری برای یک چارچوب راه حل یکپارچه برای مشکلات برنامه ریزی مبتنی بر شغل ایجاد کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
تجزیه و تحلیل شباهت ها و تفاوت های برنامه ریزی مبتنی بر شغل
چکیده انگلیسی
Job-based scheduling problems as one type of combinational optimization problem have relevance in several aspects. However, the current studies on these scheduling problems are isolated and lack mutual references and general analysis. To address this issue, we propose several evaluation measures to explore the similarities and differences among different problems from the perspective of solution space features. The measures are the similarity, the keenness, the stationarity of amplitude changes, the periodicity and the average fitness. These measures can reflect the characteristics of the solution space in terms of the similarity degree, the acuteness degree, the shape feature, the period length and the average fitness. Based on their impact, these measures are divided into two groups: primary measures and auxiliary measures. Furthermore, we apply these measures to small-scale problems and large-scale problems to explore the problem features of each problem and the relevance among different problems. The results demonstrate that the solution spaces of job-based scheduling problems are similar in terms of the periodicity, the shape feature, and the change rule of average fitness but have certain differences in the change rule of the acuteness degree. The evaluation measures can reflect the similarities and differences of job-based scheduling problems. Our work can promote mutual learning among various job-based scheduling problems and provide guidance for algorithm selection, adjusting evolution process and parameters choice. In addition, it can establish a theoretical basis for a unify solution framework for job-based scheduling problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 270, Issue 3, 1 November 2018, Pages 809-825
نویسندگان
, , , , ,