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

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

مهشید نصیری1 سید جواد میرعابدینی2

1) دانشجوی ارشد گروه کامپیوتر گرایش نرم افزار ، پردیس علوم و تحقیقات دماوند ، دانشگاه آزاد اسلامی ، دماوند ، ایران -
2) دکترای گروه کامپیوتر ، واحد دماوند ، دانشگاه آزاد اسلامی ، دماوند ، ایران و گروه کامپیوتر ، واحد تهران مرکزی ، دانشگاه آزاد اسلامی ، تهران ، ایران -

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

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