کمینهسازی مدت زمان در جریان کار در محیط تولید کارگاه در جریان جایگشتی

در این مقاله یک الگوریتم ابتکاری برای حل مسائل کمینه سازی میانگین مـدت زمـان در جریـان کـار در محیط تولید کارگاه در جریان جایگشتی ارائه شده است که این مسئله به شکل n/m/p/ F نمایش داده مـی شـود . الگوریتم پیشنهادی برمبنای بهینه سازی توالی جزئی کارها استوار است که این روش به الگوریتم [1] NEH بـر میگردد . کارایی الگوریتم پیشنهادی با الگوریتمهای شناخته شدهای مثل الگوریتم " فرامینان " و " لیـسن [2]" و همچنین [3] WY مقایسه شده است . الگـوری تم ارائـه شـده دارای سـطح پیچیـدگی کمتـری نـسبت بـه سـایر الگوریتمها میباشد . جهت سنجش کارایی الگوریتم مسائلی با 5 تا 50 کار و 5 تا 20 ماشین تولید شـده و سـپس حل گردیدهاند . نتایج بدست آمده نشان می دهنـد کـه الگـوریتم ارائـه شـده از کـارایی بهتـری نـسبت بـه سـایر الگوریتمها برخوردار است .

کلیدواژه ها:

کارگاه ، توالی ، ابتکاری ، مدت زمان در جریان کار