Fuzzy analytic hierarchy process: A logarithmic fuzzy preference programming methodology

Fuzzy analytic hierarchy process (AHP) proves to be a very useful methodology for multiple criteria decision-making in fuzzy environments, which has found substantial applications in recent years. The vast majority of the applications use a crisp point estimate method such as the extent analysis or the fuzzy preference programming (FPP) based nonlinear method for fuzzy AHP priority derivation. The extent analysis has been revealed to be invalid and the weights derived by this method do not represent the relative importance of decision criteria or alternatives. The FPP-based nonlinear priority method also turns out to be subject to significant drawbacks, one of which is that it may produce multiple, even conflict priority vectors for a fuzzy pairwise comparison matrix, leading to entirely different conclusions. To address these drawbacks and provide a valid yet practical priority method for fuzzy AHP, this paper proposes a logarithmic fuzzy preference programming (LFPP) based methodology for fuzzy AHP priority derivation, which formulates the priorities of a fuzzy pairwise comparison matrix as a logarithmic nonlinear programming and derives crisp priorities from fuzzy pairwise comparison matrices. Numerical examples are tested to show the advantages of the proposed methodology and its potential applications in fuzzy AHP decision-making.     

A mathematical programming model for the fuzzy analytic network process—applications of international investment

Currently, the analytic network process (ANP) method is widely employed to consider the multiple criteria analysis problems with dependence and feedback effects. However, in order to extend the ANP to resolve the problem of uncertainty or human subjective judgment, the concepts of fuzzy numbers should be incorporated into the ANP to represent the subjective uncertain pairwise judgments. In this paper, therefore, we propose a novel fuzzy analytic network process (FANP) model by solving a mathematical programming problem. Unlike other FANPs, the proposed method does not require the reciprocity assumption of the weight ratios between criteria, and it can derive local and global weights simultaneously in a single model. Two numerical examples of international investment problems are used to demonstrate the proposed method.     

Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution

This paper discusses full fuzzy linear programming (FFLP) problems of which all parameters and variable are triangular fuzzy numbers. We use the concept of the symmetric triangular fuzzy number and introduce an approach to defuzzify a general fuzzy quantity. For such a problem, first, the fuzzy triangular number is approximated to its nearest symmetric triangular number, with the assumption that all decision variables are symmetric triangular. An optimal solution to the above-mentioned problem is a symmetric fuzzy solution. Every FLP models turned into two crisp complex linear problems; first a problem is designed in which the center objective value will be calculated and since the center of a fuzzy number is preferred to (its) margin. With a special ranking on fuzzy numbers, the FFLP transform to multi objective linear programming (MOLP) where all variables and parameters are crisp.     

Optimal compromise solution of multi-objective minimal cost flow problems in fuzzy environment

Ghatee and Hashemi [M. Ghatee, S.M. Hashemi, Ranking function-based solutions of fully fuzzified minimal cost flow problem, Inform. Sci. 177 (2007) 4271–4294] transformed the fuzzy linear programming formulation of fully fuzzy minimal cost flow (FFMCF) problems into crisp linear programming formulation and used it to find the fuzzy optimal solution of balanced FFMCF problems. In this paper, it is pointed out that the method for transforming the fuzzy linear programming formulation into crisp linear programming formulation, used by Ghatee and Hashemi, is not appropriate and a new method is proposed to find the fuzzy optimal solution of multi-objective FFMCF problems. The proposed method can also be used to find the fuzzy optimal solution of single-objective FFMCF problems. To show the application of proposed method in real life problems an existing real life FFMCF problem is solved.     

An intelligent decomposition of pairwise comparison matrices for large-scale decisions

A Pairwise Comparison Matrix (PCM) has been used to compute for relative priorities of elements and are integral components in widely applied decision making tools: the Analytic Hierarchy Process (AHP) and its generalized form, the Analytic Network Process (ANP). However, PCMs suffer from several issues limiting their applications to large-scale decision problems. These limitations can be attributed to the curse of dimensionality, that is, a large number of pairwise comparisons need to be elicited from a decision maker. This issue results to inconsistent preferences due to the limited cognitive powers of decision makers. To address these limitations, this research proposes a PCM decomposition methodology that reduces the elicited pairwise comparisons. A binary integer program is proposed to intelligently decompose a PCM into several smaller subsets using interdependence scores among elements. Since the subsets are disjoint, the most independent pivot element is identified to connect all subsets to derive the global weights of the elements from the original PCM. As a result, the number of pairwise comparison is reduced and consistency is of the comparisons is improved. The proposed decomposition methodology is applied to both AHP and ANP to demonstrate its advantages.     

Deriving crisp and consistent priorities for fuzzy AHP-based multicriteria systems using non-linear constrained optimization

Fuzzy optimization models are used to derive crisp weights (priority vectors) for the fuzzy analytic hierarchy process (AHP) based multicriteria decision making systems. These optimization models deal with the imprecise judgements of decision makers by formulating the optimization problem as the system of constrained non linear equations. Firstly, a Genetic Algorithm based heuristic solution for this optimization problem is implemented in this paper. It has been found that the crisp weights derived from this solution for fuzzy-AHP system, sometimes lead to less consistent or inconsistent solutions. To deal with this problem, we have proposed a consistency based constraint for the optimization models. A decision maker can set the consistency threshold value and if the solution exists for that threshold value then crisp weights can be derived, otherwise it can be concluded that the fuzzy comparison matrix for AHP is not consistent for the given threshold. Three examples are considered to demonstrate the effectiveness of the proposed method. Results with the proposed constraint based fuzzy optimization model are more consistent than the existing optimization models.     

Two storage inventory model in a mixed environment

Multi-item inventory models with two storage facility and bulk release pattern are developed with linearly time dependent demand in a finite time horizon under crisp, stochastic and fuzzy-stochastic environments. Here different inventory parameters—holding costs, ordering costs, purchase costs, etc.—are assumed as probabilistic or fuzzy in nature. In particular cases stochastic and crisp models are derived. Models are formulated as profit maximization principle and three different approaches are proposed for solution. In the first approach, fuzzy extension principle is used to find membership function of the objective function and then it’s Graded Mean Integration Value (GMIV) for different optimistic levels are taken as equivalent stochastic objectives. Then the stochastic model is transformed to a constraint multi-objective programming problem using Stochastic Non-linear Programming (SNLP) technique. The multi-objective problems are transferred to single objective problems using Interactive Fuzzy Satisfising (IFS) technique. Finally, a Region Reducing Genetic Algorithm (RRGA) based on entropy has been developed and implemented to solve the single objective problems. In the second approach, the above GMIV (which is stochastic in nature) is optimized with some degree of probability and using SNLP technique model is transferred to an equivalent single objective crisp problem and solved using RRGA. In the third approach, objective function is optimized with some degree of possibility/necessity and following this approach model is transformed to an equivalent constrained stochastic programming problem. Then it is transformed to an equivalent single objective crisp problem using SNLP technique and solved via RRGA. The models are illustrated with some numerical examples and some sensitivity analyses have been presented.     

A simple approach to fuzzy critical path analysis in project networks

This paper develops a simple approach to critical path analysis in a project network with activity times being fuzzy numbers. The idea is based on the linear programming (LP) formulation and fuzzy number ranking method. The fuzzy critical path problem is formulated as an LP model with fuzzy coefficients of the objective function, and then on the basis of properties of linearity and additivity, the Yager’s ranking method is adopted to transform the fuzzy LP formulation to the crisp one which can be solved by using the conventional streamlined solution methods. Consequently, the critical path and total duration time can be obtained from the derived optimal solution. Moreover, in this paper we also define the most critical path and the relative path degree of criticality, which are theoretically sound and easy to use in practice. An example discussed in some previous studies illustrates that the proposed approach is able to find the most critical path, which is proved to be the same as that derived from an exhausted comparison of all possible paths. The proposed approach is very simple to apply, and it is not require knowing the explicit form of the membership functions of the fuzzy activity times.     

A new method for ranking fuzzy numbers and its application to group decision making

In this paper, a new method for comparing fuzzy numbers based on a fuzzy probabilistic preference relation is introduced. The ranking order of fuzzy numbers with the weighted confidence level is derived from the pairwise comparison matrix based on 0.5-transitivity of the fuzzy probabilistic preference relation. The main difference between the proposed method and existing ones is that the comparison result between two fuzzy numbers is expressed as a fuzzy set instead of a crisp one. As such, the ranking order of n fuzzy numbers provides more information on the uncertainty level of the comparison. Illustrated by comparative examples, the proposed method overcomes certain unreasonable (due to the violation of the inequality properties) and indiscriminative problems exhibited by some existing methods. More importantly, the proposed method is able to provide decision makers with the probability of making errors when a crisp ranking order is obtained. The proposed method is also able to provide a probability-based explanation for conflicts among the comparison results provided by some existing methods using a proper ranking order, which ensures that ties of alternatives can be broken.     

Fuzzy pair-wise dominance and fuzzy indices: An evaluation of productive performance

Usually, efficiency measurement and evaluation are based on the definition of a frontier that envelops the observed production plans. Measurement and evaluation of productive performance is also achieved with the concept of pair-wise dominance that does not require the existence of a frontier along with the required technological assumptions needed for its definition. In situations where measurement inaccuracies occur, the traditional assumption of crisp production plans can be substituted with the alternative assumption of fuzzy production plans as proposed by fuzzy set theory. This research presents indices that capture the degree to which pair-wise dominance occurs between two fuzzy production plans. The proposed approach is based on the various comparison indices known from the literature that are used to compare fuzzy intervals and is compared with an earlier fuzzy pair-wise classification scheme. Finally, the approach is used to evaluate the productive performance of suspect production plans from the preprint insertion manufacturing process.     

Selection of technology acquisition mode using the analytic network process

Selecting the appropriate acquisition mode for a required technology, is one of the critical strategic decisions in formulating a technology strategy. Although a number of factors were found to be influential in the choice of technology acquisition mode, it still remains a void in the literature how to make a strategic decision, based on a huge set of those factors with the help of a systematic approach. This study deals with the selection of technology acquisition mode as a multiple criteria decision making (MCDM) problem. The proposed solution to the problem in this study, is the analytic network process (ANP) approach. Since the ANP is a MCDM method that can accommodate interdependency among decision attributes, it is capable of providing priorities of alternatives with consideration of interrelationships among strategic factors. The 21 influential factors identified from the empirical studies are included as sub-criteria in the ANP model, and they are grouped into five criteria: capability, strategy, technology, market, and environment. The final decision can be made based on the resulting priorities of the alternative acquisition modes. The proposed approach is expected to effectively aid decision making on which mode is adopted for acquisition of required technologies. A case of a software company is presented for the illustration of the proposed approach.     

An analytic network process approach to operationalization of five forces model

The five forces model has been one of the most influential frameworks for strategic management. In contrast to its importance as a centerpiece of textbooks, however, it has attracted less attention from both academic researchers and practicing managers. This is due to its innate weakness, difficulty in operationalization. The vital requisites for operationalizing the five forces model are to deal with it as a complex system composed of interrelated forces and their sub-forces, and to prioritize them with consideration of their interdependency. The tenet of this study is the requisites can be achieved through the analytic network process (ANP). The ANP, which is a generalization of the analytic hierarchy process (AHP), produces priorities of elements in a complex network model with consideration of interdependency among elements. The five forces model is transformed into a network model of the ANP. The ANP procedure is then carried out to obtain the priority weights of the forces. Combining the derived weights and ratings on the forces produces the state-of-industry-competition index (SICI) values that represent the overall competitive condition of a given industry. The working of the proposed approach is provided with the help of a case study example of the Web portal Industry of Korea. The proposed ANP approach is expected to expand the five forces model into a workable system of analysis by improving its analytical power.     

Time-cost trade-off analysis of project networks in fuzzy environments

This paper proposes a novel approach for time-cost trade-off analysis of a project network in fuzzy environments. Different from the results of previous studies, in this paper the membership function of the fuzzy minimum total crash cost is constructed based on Zadeh’s extension principle and fuzzy solutions are provided. A pair of two-level mathematical programs parameterized by possibility level α is formulated to calculate the lower and upper bounds of the fuzzy minimum total crash cost at α. By enumerating different values of α, the membership function of the fuzzy minimum total crash cost is constructed, and the corresponding optimal activity time for each activity is also obtained at the same time. An example of time-cost trade-off problem with several fuzzy parameters is solved successfully to demonstrate the validity of the proposed approach. Since the minimum total crash cost is expressed by a membership function rather than by a crisp value, the fuzziness of parameters is conserved completely, and more information is provided for time-cost trade-off analysis in project management. The proposed approach also can be applied to time-cost trade-off problems with other characteristics.     

A comprehensive decision support model for the evaluation of eco-designs

Due to regulatory pressures from government and non-government bodies and public awareness of the need to protect the environment, incorporating sustainability concerns in product design has become a key strategic consideration in new product development. However, selecting an appropriate sustainable design solution is a challenging task. In addition to the fact that such a decision involves conflicting objectives, there is also the issue that environmental impact considerations can occur at all stages of a product’s life cycle. Modelling and assessing new product development and operations management from a life cycle assessment (LCA) perspective is becoming increasingly popular and highly important. However, on its own it is somewhat limited. This paper presents a dynamic approach that integrates LCA, fuzzy logic and analytical network process (ANP) to support the selection of environmental sustainable product designs. A numerical example is provided as an operational guideline on how to apply it to LCA of eco-designs. The results show that the proposed fuzzy ANP approach is a viable methodology and can be used as an effective tool for the evaluation of environmental sustainable product designs.     

Efficiency Analysis and Ranking of DMUs with Fuzzy Data

In this paper, a fuzzy version of CCR model (Charnes, Cooper and Rhodes (1978)) with asymmetrical triangular fuzzy number is presented and a procedure is suggested for its solution. The basic idea is to transform the fuzzy CCR model into a crisp linear programming problem by applying an alternative -cut approach. Thereby, the problem is converted to an interval programming. In this method, instead of comparing the equality (or inequality) of two intervals, a variable is defined in the interval, not only satisfies the set of constraints, but also maximizes the efficiency value. We also propose a ranking method for fuzzy DMUs using presented fuzzy DEA approach. To demonstrate the concept, numerical examples are solved and solutions are compared with Guo and Tanaka (2001).     

An interactive dynamic approach based on hybrid swarm optimization for solving multiobjective programming problem with fuzzy parameters

Real engineering design problems are generally characterized by the presence of many often conflicting and incommensurable objectives. Naturally, these objectives involve many parameters whose possible values may be assigned by the experts. The aim of this paper is to introduce a hybrid approach combining three optimization techniques, dynamic programming (DP), genetic algorithms and particle swarm optimization (PSO). Our approach integrates the merits of both DP and artificial optimization techniques and it has two characteristic features. Firstly, the proposed algorithm converts fuzzy multiobjective optimization problem to a sequence of a crisp nonlinear programming problems. Secondly, the proposed algorithm uses H-SOA for solving nonlinear programming problem. In which, any complex problem under certain structure can be solved and there is no need for the existence of some properties rather than traditional methods that need some features of the problem such as differentiability and continuity. Finally, with different degree of α we get different α-Pareto optimal solution of the problem. A numerical example is given to illustrate the results developed in this paper.     

A novel two-phase group decision making approach for construction project selection in a fuzzy environment

This paper considers a construction project problem under multiple criteria in a fuzzy environment and proposes a new two-phase group decision making (GDM) approach. This approach integrates a modified analytic network process (ANP) and an improved compromise ranking method, known as VIKOR. To take uncertainty and risk into account, a new decision making approach is presented with multiple fuzzy information by a group of experts, and a risk attitude for each expert is incorporated that can be expressed linguistically. First, a modified fuzzy ANP method is introduced to address the problem of dependence as well as feedback among conflicting criteria and to determine their relative importance. Then, a fuzzy VIKOR method is extended to rank potential projects on the basis of their overall performance. An illustrative example from the literature is provided for the construction project problem to demonstrate the effectiveness and feasibility of the proposed approach. The computational results show that the proposed two-phase GDM approach is suitable to cope with imprecision and subjectivity for the complicated decision making problem. Finally, the associated results of the proposed approach with risk attitudes and without risk attitudes are compared with the results reported by Cheng and Li [1], and the merits are highlighted.     

Least-squares estimates in fuzzy regression analysis

Regression is a very powerful methodology for forecasting, which is considered as an essential component of successful OR applications. In this paper an idea stemmed from the classical least squares is proposed to handle fuzzy observations in regression analysis. Based on the extension principle, the membership function of the sum of squared errors is constructed. The fuzzy sum of squared errors is a function of the regression coefficients to be determined, which can be minimized via a nonlinear program formulated under the structure of the Chen–Klein method for ranking fuzzy numbers. To illustrate how the proposed method is applied, three cases, one crisp input-fuzzy output, one fuzzy input-fuzzy output, and one non-triangular fuzzy observations, are exemplified. The results show that the least-squares method of this paper is able to determine the regression coefficients with better explanatory power. Most important, it works for all types of fuzzy observations, not restricted to the triangular one.     

Topological relations between fuzzy regions: derivation of verbal terms

A method is presented to generate verbal terms about topological relations between fuzzy regions. The methodology relies on the fuzzy 4-intersection, which is a generalization of the crisp 4-intersection of Egenhofer and co-workers. The computation of the similarity between the fuzzy- and the crisp 4-intersection enables the verbal term, i.e., the linguistic variable, to be derived. The linguistic variable contains a semantic part which gives an immediate association to a crisp relation and a quantifier which indicates the strength of the relationship. Since the derivation of the linguistic variable depends on the definition of the boundary of the fuzzy regions, a method is presented to compute fuzzy boundaries. The approach here defines fuzzy boundaries so that each point in the fuzzy region is associated a partial membership in both the interior and the boundary of the region. This view is different from the boundary definition in crisp topology, but it agrees with the fuzzy set idea that elements can have partial membership in different sets. A simulation experiment demonstrates the properties of the proposed methodology, and it shows how the linguistic variable relates to an inclusion index. An example illustrates how some level of action can be associated to the linguistic variable, which is applicable in the course control of moving crafts, in military applications or in other kinds of operations where the level of warning or action depends on the topological relation between the fuzzy regions.The findings in this article are applicable to geographical information systems (GIS), the modelling of objects with indeterminate boundaries, in the reasoning about relations between geographical objects, or the evaluation of database queries. If the ideas in the present article are implemented in GIS, this will provide an enhanced user interface compared to most GIS today.     

A new modularity measure for Fuzzy Community detection problems based on overlap and grouping functions

One of the main challenges of fuzzy community detection problems is to be able to measure the quality of a fuzzy partition. In this paper, we present an alternative way of measuring the quality of a fuzzy community detection output based on n-dimensional grouping and overlap functions. Moreover, the proposed modularity measure generalizes the classical Girvan–Newman (GN) modularity for crisp community detection problems and also for crisp overlapping community detection problems. Therefore, it can be used to compare partitions of different nature (i.e. those composed of classical, overlapping and fuzzy communities). Particularly, as is usually done with the GN modularity, the proposed measure may be used to identify the optimal number of communities to be obtained by any network clustering algorithm in a given network. We illustrate this usage by adapting in this way a well-known algorithm for fuzzy community detection problems, extending it to also deal with overlapping community detection problems and produce a ranking of the overlapping nodes. Some computational experiments show the feasibility of the proposed approach to modularity measures through n-dimensional overlap and grouping functions.