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

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