ارائه روش پیشنهادی جهت مسأله ی کمینه ی هزینه جریان فازی

هدف مسأله ی کمینه ی هزینه جریان، یافتن حداقل هزینه ی حمل و نقل یک کالا در یک شبکه ی دارای ظرفیت می باشد. در این مقاله مدلی برایمسأله ی فوق ارائه می شود که در آن منابع و تقاضای گره ها و ظرفیت و هزینه های کمان ها اعداد فازی هستند، که این مدل را به صورت مسأله یکمینه ی هزینه جریان فازی نشان می دهیم. برای ارائه ی این مدل از تفاضل هاکوهارا و حاصل ضرب تقریبی دو عدد فازی استفاده شده است. همچنیناعداد فازی را توسط یک تابع رتبه بندی مرتب کرده و نشان می دهیم که این رابطه یک ترتیب کلی است، یعنی یک رابطه دوتایی انعکاسی،پادتقارنی، تعدی و کامل و با استفاده از این تابع رتبه بندی مسأله ی کمینه ی هزینه جریان فازی را به سه مسأله ی قطعی قابل حل با پیچیدگی زمانیچندجمله ای تبدیل می کنیم. از این رو، الگوریتم های ترکیبیاتی برای حل مسأله ی فوق مورد استفاده قرار خواهند گرفت و جریان بهینه ی فازی راپیدا می کنیم. همچنین روش ارائه شده در این مقاله با روش های موجود مقایسه می شود و کارایی آن در مقایسه با سایر روش ها آشکار می شود.

کلیدواژه ها:

کمینه ی هزینه ی جریان ، تفاضل هاکوهارا ، حاصل ضرب تقریبی دو عدد فازی ، الگوریتم ترکیبیاتی ، جریان بهینه ی فازی