مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

949
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

751
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 185 | صفحه پایان 194

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    صادقی چوینلی، زینب، و معطر، سیدمحمدحسین. (1395). زمان بندی سیستم های تولید کارگاهی انعطاف پذیر با استفاده از الگوریتم جستجوی فاخته بهبودیافته با خوشه بندی مارکوف و پرواز لوی. مهندسی برق (دانشکده فنی دانشگاه تبریز)، 46(4 (پیاپی 78))، 185-194. SID. https://sid.ir/paper/504046/fa

    Vancouver: کپی

    صادقی چوینلی زینب، معطر سیدمحمدحسین. زمان بندی سیستم های تولید کارگاهی انعطاف پذیر با استفاده از الگوریتم جستجوی فاخته بهبودیافته با خوشه بندی مارکوف و پرواز لوی. مهندسی برق (دانشکده فنی دانشگاه تبریز)[Internet]. 1395؛46(4 (پیاپی 78)):185-194. Available from: https://sid.ir/paper/504046/fa

    IEEE: کپی

    زینب صادقی چوینلی، و سیدمحمدحسین معطر، “زمان بندی سیستم های تولید کارگاهی انعطاف پذیر با استفاده از الگوریتم جستجوی فاخته بهبودیافته با خوشه بندی مارکوف و پرواز لوی،” مهندسی برق (دانشکده فنی دانشگاه تبریز)، vol. 46، no. 4 (پیاپی 78)، pp. 185–194، 1395، [Online]. Available: https://sid.ir/paper/504046/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button