حمیدرضا نویدی - دانشگاه شاهد - دانشکده علوم پایه - گروه ریاضی کاربردی -
حمید حاج سید جوادی - دانشگاه شاهد - دانشکده علوم پایه - گروه ریاضی کاربردی -
حمید دامن باغ - دانشگاه شاهد - دانشکده علوم پایه - گروه ریاضی کاربردی -

در این مقاله یک استراتژی جدید الگوریتم کلنی مورچگان (ACO) به وسیله جستجوی موضعی عملگرهای تقاطع و جهش برای مسایل زمانبندی جایگشت خرید جریان (PFSP) با کمینه کردن زمان که از مسایل NP-hard می باشد معرفی شده است.این استراتژی درالگوریتم به وسیله به کار بردن یک جستجوی موضعی سازگار شده با الگوریتم کلنی مورچگان بدست آمده است. به وسیله این روش یکتوازن نسبی کارامد بین جستجو در فضای جواب واکتشاف برقرار می شود. نتایج محاسباتی بل لست آمده بلک وسیله آزمایش பூ3ே 30 مثال معیارثابت می کند که الگوریتم در 27مورد نتایج بهتری نسبت به الگوریتم ساده ی کلنی مورچگان بدست می آورد.

الگوریتم کلنی مورچگان، جایگشت خرید جریان، زمانبندی، زمان کل جریان