الگوریتم فازی برای تعیین توالی عملیات مسئله خط جریان با m ماشین و n کار

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