عزیزاله معماریانی و قاسم مصلحی
G. Moslehi

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