آمار
| تعداد نشریات | 45 |
| تعداد شماره‌ها | 1,553 |
| تعداد مقالات | 18,950 |
| تعداد مشاهده مقاله | 63,817,083 |
| تعداد دریافت فایل اصل مقاله | 23,337,134 |
زمان‌بندی سیستم‌های تولید کارگاهی انعطاف‌پذیر با استفاده از الگوریتم جستجوی فاخته بهبودیافته با خوشه‌بندی مارکوف و پرواز لوی | ||
| مجله مهندسی برق دانشگاه تبریز | ||
| مقاله 17، دوره 46، شماره 4 - شماره پیاپی 78، اسفند 1395، صفحه 185-193 اصل مقاله (1.01 M) | ||
| نویسندگان | ||
| زینب صادقی چوینلی1؛ سیدمحمدحسین معطر* 2 | ||
| 1دانشجوی کارشناسی ارشد | ||
| 2عضو هیئت علمی دانشگاه آزاد اسلامی مشهد | ||
| چکیده | ||
| چکیده: با توجه به پیچیدگی بالای مسائل زمان‌بندی، روش‌های کلاسیک جواب‌گوی حل این مسئله نیستند، بنابراین امروزه از الگوریتم‌های فرااکتشافی در حل آن استفاده میشود. در این مقاله الگوریتم بهینه‌سازی فاخته به‌عنوان یکی از جدیدترین و قوی‌ترین روش‌های بهینه‌سازی تکاملی برای حل مسئله زمان‌بندی کارکارگاهی انعطاف‌پذیر استفاده شده است. در الگوریتم پیشنهادی برای بهبود پاسخ‌ها، ترتیب ورود جمعیت اولیه بر اساس الگوریتم NEH-D، که مبتنی بر کاهش زمان اجرای هر یک از کارها است، تعیین شده است. سپس ماشین‌های فعال توسط خوشه‌بندی مارکوف گروه‌بندی می‌گردند، تا در هر مرحله از عملیات، انتخاب ماشین از بین ماشین‌های فعال صورت گیرد. بنابراین تعداد جواب‌ها‌ی انتخابی برای الگوریتم جستجوی فاخته محدود میگردد، تا سرعت اجرای الگوریتم فاخته افزایش یابد. درنهایت نیز از الگوریتم جستجوی فاخته برای تخصیص ماشین‌ها به کارها و از پرواز لوی برای بهبود در الگوریتم فاخته جهت جستجوی سراسری در کنار جستجوی محلی استفاده شده است. الگوریتم پیشنهادی بر روی مجموعه داده استاندارد Kacem، Brandimarte و داده‌ها‌ی مقالات مرتبط ارزیابی شده است. نتایج تجربی نشان می‌دهد، که الگوریتم پیشنهادی سرعت بالاتری در رسیدن به جواب نهایی و همچنین همگرایی بالایی در جواب‌ها دارد. | ||
| کلیدواژه‌ها | ||
| واژه‌های کلیدی: زمان‌بندی کار کارگاهی انعطاف‌پذیر؛ الگوریتم جستجوی فاخته؛ الگوریتم NEH-D؛ جستجوی همسایگی؛ خوشه‌بندی مارکوف؛ پرواز لوی | ||
|
آمار تعداد مشاهده مقاله: 1,396 تعداد دریافت فایل اصل مقاله: 1,392 |
||