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

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

کلیدواژه ها:

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