مدلسازی مسیله زمانبندی جریان کاری انعطاف پذیر بدون بیکاری با در نظر گرفتن زمان های آماده سازی وابسته به توالی حل آن با الگوریتم فرا ابتکاری

در این مقاله، زمانبندی مسیله جریان کاری انعطاف پذیر بدون بیکاری با در نظر گرفتن زمان های آماده سازی وابسته به توالی با ماشین های موازی یکسان در هر یک از ایستگاه های کاری با هدف کمینه سازی حداکثر زمان تکمیل کارها مورد بررسی قرار می گیرد که تا کنون فرض وجود زمان های آماده سازی وابسته به توالی در ادبیات موضوع مسیله جریان کاری انعطاف پذیر بدون بیکاری مشاهده نشده است. در این مطالعه ابتدا یک مدل برنامه ریزی عدد صحیح مختلط برای مسیله توسعه داده شده است از آنجایی که مسیله مورد بررسی جزو مسایل NP-hard می باشد نرم افزار های حل مدل ریاضی قادر به بدست آودن جواب بهینه مسایل نسبتا بزرگ در یک زمان منطقی را دارا نمی باشند، به ارایه یک روش فراابتکاری الگویتم ژنیتک برای بدست آوردن جواب های بهینه یا نزدیک به بهینه برای مسیله پرداخته شده است نتایج محاسباتی حاکی از کارایی نسبتا خوب الگوریتم ژنتیک برای حل مسایل در زمان کم نسبت به مدل برنامه ریزی ریاضی می باشد.

کلیدواژه ها:

مسیله جریان کاری انعطاف پذیر بدون بیکاری ، زمان آماده سازی وابسته به توالی ، الگوریتم ژنتیک ، مدل برنامه ریزی عدد صحیح مختلطخطی