دانلود مقاله ISI انگلیسی شماره 105567
ترجمه فارسی عنوان مقاله

بهینه سازی مجموع حداکثر زود هنگام و دوری از مشکلات زمان بندی کار فروشگاه

عنوان انگلیسی
Optimizing the sum of maximum earliness and tardiness of the job shop scheduling problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
105567 2017 26 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Industrial Engineering, Volume 107, May 2017, Pages 12-24

ترجمه کلمات کلیدی
جدول زمانبندی کار، حداکثر زودگذر، حداکثر خستگی، الگوریتم رقابت امپریالیست، جستجوی محله
کلمات کلیدی انگلیسی
Job shop scheduling; Maximum earliness; Maximum tardiness; Imperialist competitive algorithm; Neighborhood search;
ترجمه چکیده
این یکی از دشوارترین مشکلات در بهینه سازی ترکیبی است، که حتی نمونه های کوچک و کوچک نیز از نظر محاسباتی قابل استفاده هستند. الهام بخشیدن به پیشرفت هایی در حل این مشکل اساسی و دشوار، ما یک رویکرد بهینه سازی تقریبی جدیدی را ایجاد می کنیم که بر اساس الگوریتم رقابت امپریالیستی که با جستجوی محله کارآمد ساخته شده است. اثربخشی رویکرد پیشنهادی از طریق ارزیابی تجربی نشان داده شده است.
پیش نمایش مقاله
پیش نمایش مقاله  بهینه سازی مجموع حداکثر زود هنگام و دوری از مشکلات زمان بندی کار فروشگاه

چکیده انگلیسی

This is one of the most difficult problems in combinatorial optimization, with even modest sized instances being computationally intractable. Getting inspiration from a number of advances in solving this notoriously difficult problem, we develop a new approximate optimization approach, which is based on the imperialist competitive algorithm hybridized with an efficient neighborhood search. The effectiveness of the proposed approach is demonstrated through an experimental evaluation.