Fuzzy Fractional Minimal Cost Flow Problem

摘要

A new version of fractional minimal cost flow problem with fuzzy arc costs is focused in this study. The fuzzy arc costs are applied as in most of the real-world applications, the parameters have high degree of uncertainty. The goal of this problem is to determine the minimum fuzzy fractional cost of sending and passing a specified flow value into and from a network. A decomposition-based solution methodology is introduced to tackle this problem. The methodology applies Zadeh's extension principle to decompose the problem to two upper bound and lower bound problems. These problems are capable of being solved for different α-cut values to construct the fuzzy fractional minimal cost flow value as the objective function value. The efficiency of the proposed solution methodology is studied over some well-known examples of fractional minimal cost flow problem. The obtained results show the superiority of the proposed approach comparing to the methods of the literature.