A generalized bi-criteria fuzzy integer flow sharing problem

详细信息	查看全文 | 推荐本文 |

• 作者：Yue Ge^a ; ^{gyue2001@hotmail.com} ; Minghao Chen^a ; ^{chenmh130264@yahoo.com.cn} ; Hiroaki Ishii^b ; ^{ishiihiroaki@kwansei.ac.jp}
• 关键词：Flow sharing ; Fuzzy capacity ; Fuzzy weight ; Bi-criteria optimization ; Non-domination
• 刊名：International Journal of Approximate Reasoning
• 出版年：2012
• 期刊代码：76_0888613x
• 类别：et
• 出版时间：June, 2012
• 卷：53
• 期：4
• 页码：480-492
• 文件大小：829 K

摘要

The flow sharing problem is a class of techniques that can be used to find the optimal flow in a capacitated network, which realizes an equitable distribution of flows. This paper extends the integer flow sharing problem by considering fuzzy capacities and fuzzy weights such that the flux received at each sink node and the flow value through each arc are restricted to be multiples of some block unit. Fuzzy capacity describes the flexibility of the upper limit of flow value through each arc. Fuzzy weight represents the degree of satisfaction of the flux to a sink node. Our model has the two following criteria: to maximize the minimal degree of satisfaction among all of the fuzzy capacity constraints and to maximize the minimal degree of satisfaction among the fluxes to all of the sink nodes. Because an optimal flow pattern that simultaneously maximizes the two objectives is usually not feasible, we define non-domination in this setting and propose a pseudo-polynomial algorithm that finds some non-dominated flow patterns. Finally, a numerical example is presented to demonstrate how our algorithm works.