کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
862905 1470803 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An Artificial Bee Colony Algorithm Based on Problem Data Properties for Scheduling Job Shops
ترجمه فارسی عنوان
الگوریتم کلونی زنبور عسل مصنوعی بر اساس مشکل خواص داده ها برای برنامه ریزی فروشگاه های شغلی
کلمات کلیدی
- الگوریتم مصنوعی کلونی زنبور عسل - مسئله برنامه ریزی شغلی مغازه - جستجوی محلی
فهرست مطالب مقاله

چکیده
لغات کلیدی
1- مقدمه
2- فرمول بندی مسئله
3- ارزیابی میزان بحرانی بودن مقادیر عددی/ارزشها
4- الگوریتم ترکیبی کلونی زنبور عسل مصنوعی(ABC) 
1-4  اصول علمی الگوریتم ABC 
4.2  رمز گذاری و رمز گشایی
3.4 مدل جستجوی محلی
5- نتایج محاسبات عددی
6- نتیجه گیری
ترجمه چکیده
برای حل مسئله ی تقسیم بهینه ی کارها با هدف کاهش بار کل دیرکرد، الگوریتم کلونی زنبور عسل مبتنی بر تحلیل داده های مسئله پیشنهاد می شود. نخست مقادیر مشخصه برای توصیف حالت بحرانی هر کار ،در فرایند زمانبندی و بهینه سازی تعریف شده است. سپس یک سیستم استنتاج فازی برای ارزیابی مقادیر مشخصه براساس دانش عملی زمانبندی استفاده شده است. در پایان؛ یک مکانیسم جستجوی محلی براساس این ایده که کارهای مهم و حساس باید با اولویت بالاتر انجام شوند، طراحی شده است. محاسبات عددی به وسیله ی یک الگوریتم کلونی زنبور عسل مصنوعی انجام شده که مدل جستجوی محلی را کامل می کند. نتایج محاسباتی مسائل در اندازه های مختلف نشان دهنده ی این نکته است که الگوریتم پیشنهادی هم موثر است و هم کارایی دارد.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی (عمومی)
پیش نمایش مقاله
الگوریتم کلونی زنبور عسل مصنوعی بر اساس مشکل خواص داده ها برای برنامه ریزی فروشگاه های شغلی
چکیده انگلیسی
To solve the job shop scheduling problem with the objective of minimizing total weighted tardiness, an artificial bee colony algorithm based on problem data analysis is proposed. First, characteristic values are defined to describe the criticality of each job in the process of scheduling and optimization. Then, a fuzzy inference system is employed to evaluate the characteristic values according to practical scheduling knowledge. Finally, a local search mechanism is designed based on the idea that critical jobs should be processed with higher priority. Numerical computations are conducted with an artificial bee colony algorithm which integrates the local search module. The computational results for problems of different sizes show that the proposed algorithm is both effective and efficient.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Engineering - Volume 23, 2011, Pages 131–136