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