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

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

عنوان مقاله: الگوریتم موثر برای حل مساله زمانبندی کارها در سیستم جریان کاریمبتنی بر ترکیب الگوریتم رقابت استعماری و الگوریتم قورباغه جهنده
شناسه ملی مقاله: ICRSIE01_021
منتشر شده در کنفرانس بین المللی پژوهش در علوم و مهندسی در سال 1395
مشخصات نویسندگان مقاله:

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

خلاصه مقاله:
یکی از مسائل مهم در صنایع که توجه محققین زیادی را به خود جلب کرده، مساله زمانبندی کارها در سیستم جریان ماشین مورد پردازش قرار بگیرد. M کار وجود دارد که باید توسط N می باشد، در این مساله (Flow shop) کاری مسئله سیستم جریان کاری دارای فضای حل بسیار بزرگ و پیچیده است، و دستیابی به یک توالی مناسب برای پردازش می باشد. در این مقاله یک رویکرد جدید مبتنی بر ترکیب الگوریتم NP-Hard کارها همواره دشوار بوده و از رده مسائلرقابت استعماری و الگوریتم قورباغه جهنده با هدف کاهش زمان پردازش خاتمه کل کارها ارائه شده است، که همواره بر پایداری و کیفیت زمانبندی تاکید دارد، نتایج شبیه سازی شده بر روی داده تست های معتبر نشان می دهد که الگوریتم پیشنهادی توانسته جواب بهتری را در زمان قابل قبولی نسبت به دو الگوریتم ژنتیک و الگوریتم کلونی مورچگان بدست آورد

کلمات کلیدی:
Flow shop ، زمانبندی، الگوریتم رقابت استعماری، الگوریتم قورباغه جهنده، پایدا

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/536712/