Defuzzification of groups of fuzzy numbers using data envelopment analysis

Defuzzification is a critical process in the implementation of fuzzy systems that converts fuzzy numbers to crisp representations. Few researchers have focused on cases where the crisp outputs must satisfy a set of relationships dictated in the original crisp data. This phenomenon indicates that these crisp outputs are mathematically dependent on one another. Furthermore, these fuzzy numbers may exist as a group of fuzzy numbers. Therefore, the primary aim of this thesis is to develop a method to defuzzify groups of fuzzy numbers based on Charnes, Cooper, and Rhodes (CCR)-Data Envelopment Analysis (DEA) model by modifying the Center of Gravity (COG) method as the objective function. The constraints represent the relationships and some additional restrictions on the allowable crisp outputs with their dependency property. This leads to the creation of crisp values with preserved relationships and/or properties as in the original crisp data. Comparing with Linear Programming (LP) based model, the proposed CCR-DEA model is more efficient, and also able to defuzzify non-linear fuzzy numbers with accurate solutions. Moreover, the crisp outputs obtained by the proposed method are the nearest points to the fuzzy numbers in case of crisp independent outputs, and best nearest points to the fuzzy numbers in case of dependent crisp outputs. As a conclusion, the proposed CCR-DEA defuzzification method can create either dependent crisp outputs with preserved relationship or independent crisp outputs without any relationship. Besides, the proposed method is a general method to defuzzify groups or individuals fuzzy numbers under the assumption of convexity with linear and non-linear membership functions or relationships

Fuzzy Logic in Decision Support: Methods, Applications and Future Trends

During the last decades, the art and science of fuzzy logic have witnessed significant developments and have found applications in many active areas, such as pattern recognition, classification, control systems, etc. A lot of research has demonstrated the ability of fuzzy logic in dealing with vague and uncertain linguistic information. For the purpose of representing human perception, fuzzy logic has been employed as an effective tool in intelligent decision making. Due to the emergence of various studies on fuzzy logic-based decision-making methods, it is necessary to make a comprehensive overview of published papers in this field and their applications. This paper covers a wide range of both theoretical and practical applications of fuzzy logic in decision making. It has been grouped into five parts: to explain the role of fuzzy logic in decision making, we first present some basic ideas underlying different types of fuzzy logic and the structure of the fuzzy logic system. Then, we make a review of evaluation methods, prediction methods, decision support algorithms, group decision-making methods based on fuzzy logic. Applications of these methods are further reviewed. Finally, some challenges and future trends are given from different perspectives. This paper illustrates that the combination of fuzzy logic and decision making method has an extensive research prospect. It can help researchers to identify the frontiers of fuzzy logic in the field of decision making

Hybrid Ant Colony Optimization For Fuzzy Unrelated Parallel Machine Scheduling Problems

This study extends the best hybrid ant colony optimization variant developed by Liao et al. (2014) for crisp unrelated parallel machine scheduling problems to solve fuzzy unrelated parallel machine scheduling problems in consideration of trapezoidal fuzzy processing times, trapezoidal fuzzy sequencing dependent setup times and trapezoidal fuzzy release times. The objective is to find the best schedule taking minimum fuzzy makespan in completing all jobs. In this study, fuzzy arithmetic is used to determine fuzzy completion times of jobs and defuzzification function is used to convert fuzzy numbers back to crisp numbers for ranking. Eight fuzzy ranking methods are tested to find the most feasible one to be employed in this study. The fuzzy arithmetic testing includes four different cases and each case with the following operations separately, i.e., addition, subtraction, multiplication and division, to investigate the spread of fuzziness as fuzzy numbers are subject to more and more number of operations. The effect of fuzzy ranking methods on hybrid ant colony optimization (hACO) is investigated. To prove the correctness of our methodology and coding, unrelated parallel machine scheduling with fuzzy numbers and crisp numbers are compared based on scheduling problems up to 15 machines and 200 jobs. Relative percentage deviation (RPD) is used to evaluate the performance of hACO in solving fuzzy unrelated parallel machine scheduling problems. A numerical study on large-scale scheduling problems up to 20 machines and 200 jobs is conducted to assess the performance of the hACO algorithm. For comparison, a discrete particle swarm optimization (dPSO) algorithm is implemented for fuzzy unrelated parallel machine scheduling problem as well. The results show that the hACO has better performance than dPSO not only in solution quality in terms of RPD value, but also in computational time