کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10346191 698774 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallel machine scheduling with splitting jobs by a hybrid differential evolution algorithm
ترجمه فارسی عنوان
برنامه ریزی موازی با استفاده از الگوریتم تکاملی دیفرانسیل ترکیبی با شغل تقسیم شده
کلمات کلیدی
برنامه ریزی ماشین موازی، تقسیم کار، تکامل دیفرانسیل، جستجوی محلی،
ترجمه چکیده
مشکل برنامه ریزی موازی ماشین برای به حداقل رساندن مگابایتی یک مشکل زمانبندی باز است با ارتباط گسترده عملی. ثابت شده است که چند جمله ای غیر قطعی سخت است. با توجه به حجم دسته ای شغلی بیشتر از یک در محیط واقعی تولید، این مقاله به برنامه ریزی موازی ماشین با مشاغل تقسیم می پردازد. تکامل دیفرانسیل با توجه به ویژگی متمایز آن، به عنوان یک راه حل، به کار گرفته می شود و با توجه به محدودیت تقسیم کار، یک روش متقابل جدید و یک روش جهش جدید در روش جستجوی جهانی پیش می آید. یک روش محلی جستجوی محلی برای طراحی عملکرد بهتر، بر اساس نتایج تحلیلی از یک مشکل محصول، طراحی شده است. آزمایش های عددی بر عملکرد هیبریدی پیشنهاد شده در مورد مسائل زمانبندی موازی ماشین با مشاغل تقسیم که انواع ماشین آلات یکسان و غیرمستقیم را پوشش می دهند و یک مشکل واقع گرایانه انجام می شود، و نتایج نشان می دهد که الگوریتم امکان پذیر و کارآمد است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
برنامه ریزی موازی با استفاده از الگوریتم تکاملی دیفرانسیل ترکیبی با شغل تقسیم شده
چکیده انگلیسی
The problem of parallel machine scheduling for minimizing the makespan is an open scheduling problem with extensive practical relevance. It has been proved to be non-deterministic polynomial hard. Considering a job's batch size greater than one in the real manufacturing environment, this paper investigates into the parallel machine scheduling with splitting jobs. Differential evolution is employed as a solution approach due to its distinctive feature, and a new crossover method and a new mutation method are brought forward in the global search procedure, according to the job splitting constraint. A specific local search method is further designed to gain a better performance, based on the analytical result from the single product problem. Numerical experiments on the performance of the proposed hybrid DE on parallel machine scheduling problems with splitting jobs covering identical and unrelated machine kinds and a realistic problem are performed, and the results indicate that the algorithm is feasible and efficient.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 5, May 2013, Pages 1196-1206
نویسندگان
, , , , ,