Hedging an option portfolio with minimum transaction lots: A fuzzy goal programming problem

Options are designed to hedge against risks to their underlying assets such as stocks. One method of forming option-hedging portfolios is using stochastic programming models. Stochastic programming models depend heavily on scenario generation, a challenging task. Another method is neutralizing the Greek risks derived from the Black–Scholes formula for pricing options. The formula expresses the option price as a function of the stock price, strike price, volatility, risk-free interest rate, and time to maturity. Greek risks are the derivatives of the option price with respect to these variables. Hedging Greek risks requires no human intervention for generating scenarios. Linear programming models have been proposed for constructing option portfolios with neutralized risks and maximized investment profit. However, problems with these models exist. First, feasible solutions that can perfectly neutralize the Greek risks might not exist. Second, models that involve multiple assets and their derivatives were incorrectly formulated. Finally, these models lack practicability because they consider no minimum transaction lots. Considering minimum transaction lots can exacerbate the infeasibility problem. These problems must be resolved before option hedging models can be applied further. This study presents a revised linear programming model for option portfolios with multiple underlying assets, and extends the model by incorporating it with a fuzzy goal programming method for considering minimum transaction lots. Numerical examples show that current models failed to obtain feasible solutions when minimum transaction lots were considered. By contrast, while the proposed model solved the problems efficiently.     

Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models

Two-sided assembly lines are especially used at the assembly of large-sized products, such as trucks and buses. In this type of a production line, both sides of the line are used in parallel. In practice, it may be necessary to optimize more than one conflicting objectives simultaneously to obtain effective and realistic solutions. This paper presents a mathematical model, a pre-emptive goal programming model for precise goals and a fuzzy goal programming model for imprecise goals for two-sided assembly line balancing. The mathematical model minimizes the number of mated-stations as the primary objective and it minimizes the number of stations as a secondary objective for a given cycle time. The zoning constraints are also considered in this model, and a set of test problems taken from literature is solved. The proposed goal programming models are the first multiple-criteria decision-making approaches for two-sided assembly line balancing problem with multiple objectives. The number of mated-stations, cycle time and the number of tasks assigned per station are considered as goals. An example problem is solved and a computational study is conducted to illustrate the flexibility and the efficiency of the proposed goal programming models. Based on the decision maker's preferences, the proposed models are capable of improving the value of goals.     

A hybrid fuzzy goal programming approach with different goal priorities to aggregate production planning

In this study a hybrid (including qualitative and quantitative objectives) fuzzy multi objective nonlinear programming (H-FMONLP) model with different goal priorities will be developed for aggregate production planning (APP) problem in a fuzzy environment. Using an interactive decision making process the proposed model tries to minimize total production costs, carrying and back ordering costs and costs of changes in workforce level (quantitative objectives) and maximize total customer satisfaction (qualitative objective) with regarding the inventory level, demand, labor level, machines capacity and warehouse space. A real-world industrial case study demonstrates applicability of proposed model to practical APP decision problems. GENOCOP III (Genetic Algorithm for Numerical Optimization of Constrained Problems) has been used to solve final crisp nonlinear programming problem.     

Asset portfolio optimization using fuzzy mathematical programming

By morphing mean-variance optimization (MVO) portfolio model into semi-absolute deviation (SAD) model, we apply multi criteria decision making (MCDM) via fuzzy mathematical programming to develop comprehensive models of asset portfolio optimization (APO) for the investors’ pursuing either of the aggressive or conservative strategies.     

Genetic based fuzzy goal programming for multiobjective chance constrained programming problems with continuous random variables

Solution procedure consisting of fuzzy goal programming and stochastic simulation-based genetic algorithm is presented, in this article, to solve multiobjective chance constrained programming problems with continuous random variables in the objective functions and in chance constraints. The fuzzy goal programming formulation of the problem is developed first using the stochastic simulation-based genetic algorithm. Without deriving the deterministic equivalent, chance constraints are used within the genetic process and their feasibilities are checked by the stochastic simulation technique. The problem is then reduced to an ordinary chance constrained programming problem. Again using the stochastic simulation-based genetic algorithm, the highest membership value of each of the membership goal is achieved and thereby the most satisfactory solution is obtained. The proposed procedure is illustrated by a numerical example.     

Allocating production batches to subcontractors by fuzzy goal programming

Allocating production batches to subcontractors arises frequently in industry. When subcontractors operate different equipment, batch assignment is a complex decision that must take into account both throughput and quality of finished goods. In this paper, a Mixed Integer Linear Goal Programming Model, where productivity uncertainty is taken into account through Fuzzy Set Theory, is developed. Our study was motivated by a real-world application arising in an Italian textile company. Computational results show that this method outperforms the hand-made solutions put to use by the management so far.     

Application of fuzzy goal programming approach to multi-objective linear fractional inventory model

In this paper, we propose a model and solution approach for a multi-item inventory problem without shortages. The proposed model is formulated as a fractional multi-objective optimisation problem along with three constraints: budget constraint, space constraint and budgetary constraint on ordering cost of each item. The proposed inventory model becomes a multiple criteria decision-making (MCDM) problem in fuzzy environment. This model is solved by multi-objective fuzzy goal programming (MOFGP) approach. A numerical example is given to illustrate the proposed model.     

Genetic algorithm-based fuzzy goal programming for class of chance-constrained programming problems

This paper presents a procedure for solving a multiobjective chance-constrained programming problem. Random variables appearing on both sides of the chance constraint are considered as discrete random variables with a known probability distribution. The literature does not contain any deterministic equivalent for solving this type of problem. Therefore, classical multiobjective programming techniques are not directly applicable. In this paper, we use a stochastic simulation technique to handle randomness in chance constraints. A fuzzy goal programming formulation is developed by using a stochastic simulation-based genetic algorithm. The most satisfactory solution is obtained from the highest membership value of each of the membership goals. Two numerical examples demonstrate the feasibility of the proposed approach.     

On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem

In this paper, a multiobjective quadratic programming problem fuzzy random coefficients matrix in the objectives and constraints and the decision vector are fuzzy variables is considered. First, we show that the efficient solutions fuzzy quadratic multiobjective programming problems series-optimal-solutions of relative scalar fuzzy quadratic programming. Some theorems are to find an optimal solution of the relative scalar quadratic multiobjective programming with fuzzy coefficients, having decision vectors as fuzzy variables. An application fuzzy portfolio optimization problem as a convex quadratic programming approach is discussed and an acceptable solution to such problem is given. At the end, numerical examples are illustrated in the support of the obtained results.     

Method for solving nonlinear goal programming with interval coefficients using genetic algorithm

Traditional formulations on reliability optimization problems have assumed that the coefficients of models are known as fixed quantities and reliability design problem is treated as deterministic optimization problems. Because that the optimal design of system reliability is resolved in the same stage of overall system design, model coefficients are highly uncertainty and imprecision during design phase and it is usually very difficult to determine the precise values for them. However, these coefficients can be roughly given as the intervals of confidence.

In this paper, we formulated reliability optimization problem as nonlinear goal programming with interval coefficients and develop a genetic algorithm to solve it. The key point is how to evaluate each solution with interval data. We give a new definition on deviation variables which take interval relation into account. Numerical example is given to demonstrate the efficiency of the proposed approach.     

A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates

This paper presents a new mixed-integer goal programming (MIGP) model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates. Two objectives are considered in the model to minimize the total weighted flow time and the total weighted tardiness simultaneously. Due to the complexity of the above model and uncertainty involved in real-world scheduling problems, it is sometimes unrealistic or even impossible to acquire exact input data. Hence, we consider the parallel-machine scheduling problem with sequence-dependent set-up times under the hypothesis of fuzzy processing time's knowledge and two fuzzy objectives as the MIGP model. In addition, a quite effective and applicable methodology for solving the above fuzzy model are presented. At the end, the effectiveness of the proposed model and the denoted methodology is demonstrated through some test problems.     

Solving fuzzy (stochastic) linear programming problems using superiority and inferiority measures

In this paper, the author presents a model to measure the superiority and inferiority of fuzzy numbers/fuzzy stochastic variables. Then, the new measures are used to convert the fuzzy (stochastic) linear program into the corresponding deterministic linear program. Numerical examples are provided to illustrate the effectiveness of the proposed method.     

A two-phase approach for multi-objective programming problems with fuzzy coefficients

In this study, a two-phase procedure is introduced to solve multi-objective fuzzy linear programming problems. The procedure provides a practical solution approach, which is an integration of fuzzy parametric programming (FPP) and fuzzy linear programming (FLP), for solving real life multiple objective programming problems with all fuzzy coefficients. The interactive concept of the procedure is performed to reach simultaneous optimal solutions for all objective functions for different grades of precision according to the preferences of the decision-maker (DM). The procedure can be also performed to obtain lexicographic optimal and/or additive solutions if it is needed. In the first phase of the procedure, a family of vector optimization models is constructed by using FPP. Then in the second phase, each model is solved by FLP. The solutions are optimal and each one is an alternative decision plan for the DM.     

On the location selection problem using analytic hierarchy process and multi-choice goal programming

Location selection is a crucial decision in cost/benefit analysis of restaurants, coffee shops and others. However, it is difficult to be solved because there are many conflicting multiple goals in the problem of location selection. In order to solve the problem, this study integrates analytic hierarchy process (AHP) and multi-choice goal programming (MCGP) as a decision aid to obtain an appropriate house from many alternative locations that better suit the preferences of renters under their needs. This study obtains weights from AHP and implements it upon each goal using MCGP for the location selection problem. According to the function of multi-aspiration provided by MCGP, decision makers can set multi-aspiration for each location goal to rank the candidate locations. Compared to the unaided selection processes, the integrated approach of AHP and MCGP is a better scientific and efficient method than traditional methods in finding a suitable location for buying or renting a house for business, especially under multiple qualitative and quantitative criteria within a shorter evaluation time. In addition, a real case is provided to demonstrate the usefulness of the proposed method. The results show that the proposed method is able to provide better quality decision than normal manual methods.     

Duality theory in fuzzy mathematical programming problems with fuzzy coefficients

In this paper, the notions of subgradient, subdifferential, and differential with respect to convex fuzzy mappings are investigated, which provides the basis for the fuzzy extremum problem theory. We consider the problems of minimizing or maximizing a convex fuzzy mapping over a convex set and develop the necessary and/or sufficient optimality conditions. Furthermore, the concept of saddle-points and minimax theorems under fuzzy environment is discussed. The results obtained are used to formulate the Lagrangian dual of fuzzy programming. Under certain fuzzy convexity assumptions, KKT conditions for fuzzy programming are derived, and the “perturbed” convex fuzzy programming is considered. Finally, these results are applied to fuzzy linear programming and fuzzy quadratic programming.     

Simplifying the automatic design of a fuzzy logic controller using evolutionary programming

With the availability of a wide range of Evolutionary Algorithms such as Genetic Algorithms, Evolutionary Programming, Evolutionary Strategies and Differential Evolution, every conceivable aspect of the design of a fuzzy logic controller has been optimized and automated. Although there is no doubt that these automated techniques can produce an optimal fuzzy logic controller, the structure of such a controller is often obscure and in many cases these optimizations are simply not needed. We believe that the automatic design of a fuzzy logic controller can be simplified by using a generic rule base such as the MacVicar-Whelan rule base and using an evolutionary algorithm to optimize only the membership functions of the fuzzy sets. Furthermore, by restricting the overlapping of fuzzy sets, using triangular membership functions and singletons, and reducing the number of parameters to represent the membership functions, the design can be further simplified. This paper describes this method of simplifying the design and some experiments performed to ascertain its validity.     

A fuzzy multi-objective covering-based vehicle location model for emergency services

Timeliness is one of the most important objectives that reflect the quality of emergency services such as ambulance and firefighting systems. To provide timeliness, system administrators may increase the number of service vehicles available. Unfortunately, increasing the number of vehicles is generally impossible due to capital constraints. In such a case, the efficient deployment of emergency service vehicles becomes a crucial issue. In this paper, a multi-objective covering-based emergency vehicle location model is proposed. The objectives considered in the model are maximization of the population covered by one vehicle, maximization of the population with backup coverage and increasing the service level by minimizing the total travel distance from locations at a distance bigger than a prespecified distance standard for all zones. Model applications with different solution approaches such as lexicographic linear programming and fuzzy goal programming (FGP) are provided through numerical illustrations to demonstrate the applicability of the model. Numerical results indicate that the model generates satisfactory solutions at an acceptable achievement level of desired goals.     

Fuzzy analytical hierarchy process and multi-segment goal programming applied to new product segmented under price strategy

New product development (NPD) is becoming an important competitive advantage in the marketing strategies of current businesses. Developing a new product will incur fixed and variable costs, which then determine the product prices. Although this is a fundamental issue of marketing theory and practice, only a few papers on marketing models deal with price levels. The objective of this paper is proposing a model based on fuzzy analytical hierarchy process (AHP) and multi-segment goal programming (MSGP) to help decision makers to select the best pricing strategy for NPD. A case study of NPD under market selection strategy in multiple segment pricing levels for a Taiwan-based Watch Company is presented to illustrate the proposed methodology. The proposed method will guide the product development team to select the best market strategy by taking into account the price level and product/market segmentation.     

A new perspective for optimal portfolio selection with random fuzzy returns

The aim of this paper is to solve the portfolio selection problem when security returns contain both randomness and fuzziness. Utilizing a different perspective, this paper gives a new definition of risk for random fuzzy portfolio selection. A new optimal portfolio selection model is proposed based on this new definition of risk. A new hybrid intelligent algorithm is designed for solving the new optimization problem. In the proposed new algorithm, neural networks are employed to calculate the expected value and the chance value. These greatly reduce the computational work and speed up the process of solution as compared with the random fuzzy simulation used in our previous algorithm. A numerical example is also presented to illustrate the new modelling idea and the proposed new algorithm.