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

نوع فایل :PDF

تعداد صفحات :12

سال انتشار :1395

نویسنده

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

چکیده

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

واژگان کلیدی

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