Optimization models for quality and cost of modular software systems

This study presents two optimization models for selecting the best Commercial Off-The-Shelf (COTS) software product among alternatives for each module in the development of modular software systems. The objective function of the models is to maximize quality within a budgetary constraint. The software system consists of several programs, where a specific function of each program can call upon a series of modules. Several alternative COTS products are available for each module. A weight to the modules is given by utilizing the Analytic Hierarchy Process (AHP) based on the access frequencies of the modules. A simplified example is given to demonstrate each optimization model.     

Fuzzy Mathematical Programming: A Unified Approach Based On Fuzzy Relations

Fuzzy mathematical programming problems (FMP) form a subclass of decision - making problems where preferences between alternatives are described by means of objective function(s) defined on the set of alternatives. The formulation a FMP problem associated with the classical MP problem is presented. Then the concept of a feasible solution and optimal solution of FMP problem are defined. These concepts are based on generalized equality and inequality fuzzy relations. Among others we show that the class of all MP problems with (crisp) parameters can be naturally embedded into the class of FMP problems with fuzzy parameters. We also show that the feasible and optimal solutions being fuzzy sets are convex under some mild assumptions.     

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.     

A fuzzy goal programming approach to portfolio selection

Portfolio selection is a usual multiobjective problem. This paper will try to deal with the optimum portfolio for a private investor, taking into account three criteria: return, risk and liquidity. These objectives, in general, are not crisp from the point of view of the investor, so we will deal with them in fuzzy terms. The problem formulation is a goal programming (G.P.) one, where the goals and the constraints are fuzzy. We will apply a fuzzy G.P. approach to the above problem to obtain a solution. Then, we will offer the investor help in handling the results.     

A class of multiobjective linear programming model with fuzzy random coefficients

The aim of this paper is to deal with a multiobjective linear programming problem with fuzzy random coefficients. Some crisp equivalent models are presented and a traditional algorithm based on an interactive fuzzy satisfying method is proposed to obtain the decision maker’s satisfying solution. In addition, the technique of fuzzy random simulation is adopted to handle general fuzzy random objective functions and fuzzy random constraints which are usually hard to be converted into their crisp equivalents. Furthermore, combined with the techniques of fuzzy random simulation, a genetic algorithm using the compromise approach is designed for solving a fuzzy random multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.     

Supply chain coordination for fuzzy random newsboy problem with imperfect quality

Facing to imperfect quality and fuzzy random market demand in the real-life inventory management, a two-echelon supply chain system with one retailer and one manufacturer for perishable products is considered. Two fuzzy random models for the newsboy problem with imperfect quality in the decentralized and centralized systems are presented. The expectation theory and signed distance are employed to transform the fuzzy random model into crisp model. The optimal policies in the two decision-making systems are derived and analyzed contrastively. The theoretical analysis shows that manufacturer’s repurchase strategy can achieve the increase in the whole supply chain profit. The influence of the fuzzy randomness of the demand and the defective rate on the optimal order quantity, the whole supply chain profit and the repurchasing price is analyzed via numerical examples.     

A class of multiobjective linear programming models with random rough coefficients

In the present paper, we concentrate on dealing with a class of multiobjective programming problems with random rough coefficients. We first discuss how to turn a constrained model with random rough variables into crisp equivalent models. Then an interactive algorithm which is similar to the interactive fuzzy satisfying method is introduced to obtain the decision maker’s satisfying solution. In addition, the technique of random rough simulation is applied to deal with general random rough objective functions and random rough constraints which are usually hard to convert into their crisp equivalents. Furthermore, combined with the techniques of random rough simulation, a genetic algorithm using the compromise approach is designed for solving a random rough multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.     

具有熵约束的多阶段均值—绝对偏差模糊投资组合决策

文章运用可能性绝对偏差和比例熵分别度量风险和分散化程度,提出了具有风险控制和线性交易成本的终期财富最大化的多阶段模糊投资组合模型。运用可能理论,将该模型转化为显示的非线性动态优化问题。由于投资过程存在交易成本,上述模型为具有路径依赖性的动态优化问题。文章提出了前向动态规划方法求解。最后, 通过实证研究比较了不同熵的取值投资组合最优投资比例和最终财富的变化。     

基于模糊需求的多产品供应商选择的多目标规划模型

由决策于环境的不确定性,供应商选择问题存在大量的模糊信息,传统的确定性规划模型已经不能够很好地处理此类问题。本文基于模糊需求量信息,对于多产品供应商问题建立了模糊多目标规划模型。同时考虑到各目标及约束的重要性程度不同的影响,通过引进适当的权重对多目标规划模型进行求解。文中结合实际算例验证模型的可行性和有效性。     

Multi-criteria optimization model integrated with AHP for evaluation and selection of COTS components

This paper deals with COTS evaluation and selection for developing a modular software system under single application development task. We consider both quantitative and qualitative criteria which fulfils the specific needs of a software system. We use analytical hierarchy process (AHP) technique for evaluating the fitness of COTS components based upon various criteria and sub-criteria thereby providing overall score of each COTS component. We develop optimization models integrating AHP and multi-criteria decision-making, which aim at: (i) maximize the total value of purchasing (TVP) subject to budget, compatibility and reliability constraints, and (ii) maximize TVP and minimize the total cost of purchase simultaneously subject to compatibility and reliability constraints. The efficiency of the models is illustrated by means of numerical illustrations.     

A multi-objective chance-constrained network optimal model with random fuzzy coefficients and its application to logistics distribution center location problem

The problem of the distribution center is concerned with how to select distribution centers from a potential set in order to minimize the total relevant cost comprising of fixed costs of the distribution center and transport costs, and minimize the transportation time. In this paper, we propose a multi-objective network optimal model with random fuzzy coefficients for the logistics distribution center location problem. Furthermore, we convert the uncertain model into a deterministic one by the probability and possibility measure. Then the spanning tree-based genetic algorithm (st-GA) by the Prüfer number representation is introduced to solve the crisp multiobjective programming. At last, the proposed model and algorithm are applied to the Xinxi Dairy Holdings Limited Company to show the efficiency.     

An interval type-2 fuzzy sets-based TODIM method and its application to green supplier selection

With the increasing awareness and significant environmental pressures from various stakeholders, companies have realized the significance of selecting green suppliers to their supply chain activities, which involves multiple criteria with uncertainty and the decision makers’ behaviour with irrational. Interval type-2 fuzzy sets (IT2 FSs) have advantages in modelling uncertainty over type-1 fuzzy sets. And TODIM is an useful non-linear prospect model for selecting the irrationally determined alternatives, but the ratings and weights are crisp values. In this paper, we develop the IT2 FSs-based TODIM method to select green supplier. First, we introduce a new distance computing method for IT2 FSs to assist the dominance models to deal with gains (losses) computation. Second, we identify the gains (losses) computing expression through comparing the ranking values of the IT2 FSs evaluations, and obtain the dominance degree of one alternative over others. Third, we use the presented IT2 FSs ranking method using possibility mean and variation coefficient concepts to defuzzify the dominance degree, and obtain the crisp global performance to select the best alternative. Finally, we also apply the proposed IT2 FSs-based TODIM method to green supplier selection for automobile manufacturers.     

Multidimensional Optimization with a Fuzzy Genetic Algorithm

We present a new heuristic method to approximate the set of Pareto-optimal solutions in multicriteria optimization problems. We use genetic algorithms with an adaptive selection mechanism. The direction of the selection pressure is adapted to the actual state of the population and forces it to explore a broad range of so far undominated solutions. The adaptation is done by a fuzzy rule-based control of the selection procedure and the fitness function. As an application we present a timetable optimization problem where we used this method to derive cost-benefit curves for the investment into railway nets. These results show that our fuzzy adaptive approach avoids most of the empirical shortcomings of other multiobjective genetic algorithms.     

Robust optimization for interactive multiobjective programming with imprecise information applied to R&D project portfolio selection

A multiobjective binary integer programming model for R&D project portfolio selection with competing objectives is developed when problem coefficients in both objective functions and constraints are uncertain. Robust optimization is used in dealing with uncertainty while an interactive procedure is used in making tradeoffs among the multiple objectives. Robust nondominated solutions are generated by solving the linearized counterpart of the robust augmented weighted Tchebycheff programs. A decision maker’s most preferred solution is identified in the interactive robust weighted Tchebycheff procedure by progressively eliciting and incorporating the decision maker’s preference information into the solution process. An example is presented to illustrate the solution approach and performance. The developed approach can also be applied to general multiobjective mixed integer programming problems.     

An (α ,β)-Optimal solution concept in Fuzzy Optimization problems

We propose an (α,β)-optimal solution concept of fuzzy optimization problem based on the possibility and necessity measures. It is well known that the set of all fuzzy numbers can be embedded into a Banach space isometrically and isomorphically. Inspired by this embedding theorem, we can transform the fuzzy optimization problem into a biobjective programming problem by applying the embedding function to the original fuzzy optimization problem. Then the (α,β)-optimal solutions of fuzzy optimization problem can be obtained by solving its corresponding biobjective programming problem. We also consider the fuzzy optimization problem with fuzzy coefficients (i.e., the coefficients are assumed as fuzzy numbers). Under a setting of core value of fuzzy numbers, we provide the Karush–Kuhn–Tucker optimality conditions and show that the optimal solution of its corresponding crisp optimization problem (the usual optimization problem) is also a (1,1)-optimal solution of the original fuzzy optimization problem.     

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.     

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.     

Computation of the optimal tolls on the traffic network

The present paper is devoted to the computation of optimal tolls on a traffic network that is described as fuzzy bilevel optimization problem. As a fuzzy bilevel optimization problem we consider bilinear optimization problem with crisp upper level and fuzzy lower level. An effective algorithm for computation optimal tolls for the upper level decision-maker is developed under assumption that the lower level decision-maker chooses the optimal solution as well. The algorithm is based on the membership function approach. This algorithm provides us with a global optimal solution of the fuzzy bilevel optimization problem.     

Multiobjective expected value model for portfolio selection in fuzzy environment

In this paper, we propose a credibilistic framework for portfolio selection problem using an expected value multiobjective model with fuzzy parameters. We consider short term return, long term return, risk and liquidity as key financial criteria. A solution procedure comprising fuzzy goal programming and fuzzy simulation based real-coded genetic algorithm is developed to solve the model. The proposed solution approach is considered advantageous particularly for the cases where the fuzzy parameters of the problem may assume any general functional form. An empirical study is included to illustrate the usefulness of the proposed model and solution approach in real-world applications of portfolio selection.     

The Karush-Kuhn-Tucker optimality conditions for the optimization problem with fuzzy-valued objective function

The Karush-Kuhn-Tucker (KKT) conditions for an optimization problem with fuzzy-valued objective function are derived in this paper. A solution concept of this optimization problem is proposed by considering an ordering relation on the class of all fuzzy numbers. The solution concept proposed in this paper will follow from the similar solution concept, called non-dominated solution, in the multiobjective programming problem. In order to consider the differentiation of a fuzzy-valued function, we use the Hausdorff metric to define the distance between two fuzzy numbers and the Hukuhara difference to define the difference of two fuzzy numbers. Under these settings, the KKT optimality conditions are elicited naturally by introducing the Lagrange function multipliers.