CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله زمان بندی سیستم های تولید کارگاهی انعطاف پذیر با استفاده از الگوریتم جستجوی فاخته بهبودیافته با خوشه بندی مارکوف و پرواز لوی

عنوان مقاله: زمان بندی سیستم های تولید کارگاهی انعطاف پذیر با استفاده از الگوریتم جستجوی فاخته بهبودیافته با خوشه بندی مارکوف و پرواز لوی
شناسه (COI) مقاله: JR_TJEE-46-4_017
منتشر شده در فصلنامه مهندسی برق دانشگاه تبریز در سال ۱۳۹۵
مشخصات نویسندگان مقاله:

زینب صادقی چوینلی - دانشجو، دانشکده فنی و مهندسی دانشگاه آزاد اسلامی واحد مشهد، مشهد، ایران
سیدمحمدحسین معطر - استادیار، دانشکده فنی و مهندسی دانشگاه آزاد اسلامی، واحد مشهد، مشهد، ایران

خلاصه مقاله:
توجه به پیچیدگی با لی مسایل زمان بندی، روش های کلاسیک جواب گوی حل این مسیله نیستند، بنابراین امروزه از الگوریتم هایفراکتشافی در حل آن استفاده می شود. در این مقاله الگوریتم بهینه سازی فاخته به عنوان یکی از جدیدترین و قوی ترین روشهای بهینه سازیتکامل برای حل مسیله زمان بندی کارکارگاهی انعطاف پذیر استفاده شده است. در الگوریتم پیشنهادی برای بهبود پاسخ ها، ترتییب ورود جمعیتاولیه بر اساس الگوریتم NEH-D ، که مبتنی بر کاهش زمان اجرای هر یک از کارها است، تعیین شده است. سپس ماشین های فعال توسطخوشه بندی مارکوف گروه بندی می گردند، تا در هر مرحله از عملیات، انتخاب ماشین از بین ماشین های فعال صورت گیرد. بنابراین تعداد جواب هایانتخابی برای الگوریتم جستجوی فاخته محدود می گردد، تا سرعت اجرای الگوریتم فاخته افزایش یابد. درنهایت نیز از الگوریتم جستجوی فاختهبرای تخصیص ماشین ها به کارها و از پرواز لوی برای بهبود در الگوریتم فاخته جهت جستجوی سراسری در کنار جستجوی محلی استفاده شدهاست. الگوریتم پیشنهادی بر روی مجموعه داده استاندارد Brandimarte, Kacem و داده های مقالات مرتبط ارزیابی شده است. نتایج تجربی نشانمی دهد، که الگوریتم پیشنهادی سرعت بالاتری در رسیدن به جواب نهایی و همچنین همگرایی بالایی در جواب ها دارد.

کلمات کلیدی:
زمان بندی کار کارگاهی انعطاف پذیر، الگوریتم جستجوی فاخته، الگوریتم NEH-D، جستجوی همسایگی، خوشه بندی مارکوف، پرواز لوی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-JR_TJEE-JR_TJEE-46-4_017.html