Interval and fuzzy optimization. Applications to data envelopment analysis

Enhancing concern in the efficiency assessment of a set of peer entities termed Decision Making Units (DMUs) in many fields from industry to healthcare has led to the development of efficiency assessment models and tools. Data Envelopment Analysis (DEA) is one of the most important methodologies to measure efficiency assessment through the comparison of a group of DMUs. It permits the use of multiple inputs/outputs without any functional form. It is vastly applied to production theory in Economics and benchmarking in Operations Research. In conventional DEA models, the observed inputs and outputs possess precise and realvalued data. However, in the real world, some problems consider imprecise and integer data. For example, the number of defect-free lamps, the fleet size, the number of hospital beds or the number of staff can be represented in some cases as imprecise and integer data. This thesis considers several novel approaches for measuring the efficiency assessment of DMUs where the inputs and outputs are interval and fuzzy data. First, an axiomatic derivation of the fuzzy production possibility set is presented and a fuzzy enhanced Russell graph measure is formulated using a fuzzy arithmetic approach. The proposed approach uses polygonal fuzzy sets and LU-fuzzy partial orders and provides crisp efficiency measures (and associated efficiency ranking) as well as fuzzy efficient targets. The second approach is a new integer interval DEA, with the extension of the corresponding arithmetic and LU-partial orders to integer intervals. Also, a new fuzzy integer DEA approach for efficiency assessment is presented. The proposed approach considers a hybrid scenario involving trapezoidal fuzzy integer numbers and trapezoidal fuzzy numbers. Fuzzy integer arithmetic and partial orders are introduced. Then, using appropriate axioms, a fuzzy integer DEA technology can be derived. Finally, an inverse DEA based on the non-radial slacks-based model in the presence of uncertainty, employing both integer and continuous interval data is presented

Fuzzy stability analysis of regenerative chatter in milling

During machining, unstable self-excited vibrations known as regenerative chatter can occur, causing excessive tool wear or failure, and a poor surface finish on the machined workpiece. Consequently it is desirable to predict, and hence avoid the onset of this instability. Regenerative chatter is a function of empirical cutting coefficients, and the structural dynamics of the machine-tool system. There can be significant uncertainties in the underlying parameters, so the predicted stability limits do not necessarily agree with those found in practice. In the present study, fuzzy arithmetic techniques are applied to the chatter stability problem. It is first shown that techniques based upon interval arithmetic are not suitable for this problem due to the issue of recursiveness. An implementation of fuzzy arithmetic is then developed based upon the work of Hanss and Klimke. The arithmetic is then applied to two techniques for predicting milling chatter stability: the classical approach of Altintas, and the time-finite element method of Mann. It is shown that for some cases careful programming can reduce the computational effort to acceptable levels. The problem of milling chatter uncertainty is then considered within the framework of Ben-Haim's information-gap theory. It is shown that the presented approach can be used to solve process design problems with robustness to the uncertain parameters. The fuzzy stability bounds are then compared to previously published data, to investigate how uncertainty propagation techniques can offer more insight into the accuracy of chatter predictions

Interval LU-fuzzy arithmetic in the Black and Scholes option pricing

In financial markets people have to cope with a lot of uncertainty while making decisions. Many models have been introduced in the last years to handle vagueness but it is very difficult to capture together all the fundamental characteristics of real markets. Fuzzy modeling for finance seems to have some challenging features describing the financial markets behavior; in this paper we show that the vagueness induced by the fuzzy mathematics can be relevant in modelling objects in finance, especially when a flexible parametrization is adopted to represent the fuzzy numbers. Fuzzy calculus for financial applications requires a big amount of computations and the LU-fuzzy representation produces good results due to the fact that it is computationally fast and it reproduces the essential quality of the shape of fuzzy numbers involved in computations. The paper considers the Black and Scholes option pricing formula, as long as many other have done in the last few years. We suggest the use of the LU-fuzzy parametric representation for fuzzy numbers, introduced in Guerra and Stefanini and improved in Stefanini, Sorini and Guerra, in the framework of the Black and Scholes model for option pricing, everywhere recognized as a benchmark; the details of the computations by the interval fuzzy arithmetic approach and an illustrative example are also incuded.Fuzzy Operations, Option Pricing, Black and Scholes

Enhanced genetic algorithm-based fuzzy multiobjective strategy to multiproduct batch plant design

This paper addresses the problem of the optimal design of batch plants with imprecise demands in product amounts. The design of such plants necessary involves how equipment may be utilized, which means that plant scheduling and production must constitute a basic part of the design problem. Rather than resorting to a traditional probabilistic approach for modeling the imprecision on product demands, this work proposes an alternative treatment by using fuzzy concepts. The design problem is tackled by introducing a new approach based on a multiobjective genetic algorithm, combined wit the fuzzy set theory for computing the objectives as fuzzy quantities. The problem takes into account simultaneous maximization of the fuzzy net present value and of two other performance criteria, i.e. the production delay/advance and a flexibility index. The delay/advance objective is computed by comparing the fuzzy production time for the products to a given fuzzy time horizon, and the flexibility index represents the additional fuzzy production that the plant would be able to produce. The multiobjective optimization provides the Pareto's front which is a set of scenarios that are helpful for guiding the decision's maker in its final choices. About the solution procedure, a genetic algorithm was implemented since it is particularly well-suited to take into account the arithmetic of fuzzy numbers. Furthermore because a genetic algorithm is working on populations of potential solutions, this type of procedure is well adapted for multiobjective optimization

New Method for Real Option Valuation Using Fuzzy Numbers

Real option analysis offers interesting insights on the value of assets and on the profitability of investments, which has made real options a growing field of academic research and practical application. Real option valuation is, however, often found to be difficult to understand and to implement due to the quite complex mathematics involved. Recent advances in modeling and analysis methods have made real option valuation easier to understand and to implement. This paper presents a new method for real option valuation using fuzzy numbers that is based on findings from earlier real option valuation methods and from fuzzy real option valuation. The method is intuitive to understand and far less complicated than any previous real option valuation model to date.Real Options, Fuzzy Numbers, New Method

Examples of Artificial Perceptions in Optical Character Recognition and Iris Recognition

This paper assumes the hypothesis that human learning is perception based, and consequently, the learning process and perceptions should not be represented and investigated independently or modeled in different simulation spaces. In order to keep the analogy between the artificial and human learning, the former is assumed here as being based on the artificial perception. Hence, instead of choosing to apply or develop a Computational Theory of (human) Perceptions, we choose to mirror the human perceptions in a numeric (computational) space as artificial perceptions and to analyze the interdependence between artificial learning and artificial perception in the same numeric space, using one of the simplest tools of Artificial Intelligence and Soft Computing, namely the perceptrons. As practical applications, we choose to work around two examples: Optical Character Recognition and Iris Recognition. In both cases a simple Turing test shows that artificial perceptions of the difference between two characters and between two irides are fuzzy, whereas the corresponding human perceptions are, in fact, crisp.Comment: 5th Int. Conf. on Soft Computing and Applications (Szeged, HU), 22-24 Aug 201

Fuzzy qualitative simulation with multivariate constraints

Postprin