ARPN Journal of Science and Technology Logo

ARPN Journal of Science and Technology >> Volume 7, Issue 1, January 2017

ARPN Journal of Science and Technology


A Fuzzy Residual Network Approach to Minimum Cost Flow Problem with Fuzzy Parameters

Full Text Pdf Pdf
Author M. Bagherian
ISSN 2225-7217
On Pages 968-975
Volume No. 2
Issue No. 10
Issue Date December 01, 2012
Publishing Date December 01, 2012
Keywords Minimum cost flow problem, Fuzzy interval valued data, Complexity



Abstract

The Minimum Cost Flow (MCF) problem has been defined as to determine a least cost shipment of a commodity through a network in order to satisfy demands at certain nodes from available supplies at other nodes. In this paper the minimum cost flow problem with fuzzy parameters is considered. Based on integer solution property of the problem, the Yager ranking indices can be calculated for fuzzy arc costs to change the fuzzy arc costs to crisp ones. Consequently the problem can be converted to a MCF problem with fuzzy arc capacities and fuzzy supply\demands. Then by defining the fuzzy residual network, the MCF algorithms are developed to solve this problem efficiently. In fact the aim of this paper is to consider the theoretical aspects of the problem, not numerical results of the presented algorithm. So the computational complexity of the proposed method is discussed.


Back
Seperator
    Journal of Computing | Journal Management System | Journal of Mechatrnoics | Journal of Systems and Software     
Copyrights
2012 ARPN Publishers