Binary fuzzy goal programming

Goal programming is an important technique for solving many decision/management problems. Fuzzy goal programming involves applying the fuzzy set theory to goal programming, thus allowing the model to take into account the vague aspirations of a decision-maker. Using preference-based membership functions, we can define the fuzzy problem through natural language terms or vague phenomena. In fact, decision-making involves the achievement of fuzzy goals, some of them are met and some not because these goals are subject to the function of environment/resource constraints. Thus, binary fuzzy goal programming is employed where the problem cannot be solved by conventional goal programming approaches. This paper proposes a new idea of how to program the binary fuzzy goal programming model. The binary fuzzy goal programming model can then be solved using the integer programming method. Finally, an illustrative example is included to demonstrate the correctness and usefulness of the proposed model.     

Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach

In this paper, two new algorithms are presented to solve multi-level multi-objective linear programming (ML-MOLP) problems through the fuzzy goal programming (FGP) approach. The membership functions for the defined fuzzy goals of all objective functions at all levels are developed in the model formulation of the problem; so also are the membership functions for vectors of fuzzy goals of the decision variables, controlled by decision makers at the top levels. Then the fuzzy goal programming approach is used to achieve the highest degree of each of the membership goals by minimizing their deviational variables and thereby obtain the most satisfactory solution for all decision makers.     

Revised multi-choice goal programming

Chang [C.-T. Chang, Multi-choice goal programming, Omega, The Inter. J. Manage. Sci. 35 (2007) 389–396] has recently proposed a new method namely multi-choice goal programming (MCGP) for multi-objective decision problems. The multi-choice goal programming allows the decision maker to set multi-choice aspiration levels for each goal to avoid underestimation of the decision. However, to express the multi-choice aspiration levels, multiplicative terms of binary variables are involved in their model. This leads to difficult implementation and it is not easily understood by industrial participants. In this paper, we propose an alternative method to formulate the multi-choice aspiration levels with two contributions: (1) the alternative approach does not involve multiplicative terms of binary variables, this leads to more efficient use of MCGP and is easily understood by industrial participants, and (2) the alternative approach represents a linear form of MCGP which can easily be solved by common linear programming packages, not requiring the use of integer programming packages. In addition, a new concept of constrained MCGP is introduced for constructing the relationships between goals in this paper. Finally, to demonstrate the usefulness of the proposed method, an illustrate example is included.     

Quality control system design through the goal programming model and the satisfaction functions

The goal programming (GP) model has been utilized for designing a quality control system (QCS) where several features are simultaneously considered. In the context of the quality control, the parameters can be imprecise and expressed through intervals. The aim of this paper is to propose two formulations for designing a QCS based on the imprecise GP model. The concept of satisfaction functions will be utilized to integrate explicitly the decision-maker’s preference. The developed formulations are illustrated through an example of a paper factory.     

On selecting portfolio of international mutual funds using goal programming with extended factors

This paper proposes and investigates the use of several factors for portfolio selection of international mutual funds. Three of the selected factors are specific to mutual funds, additional three factors are taken from Macroeconomics and one factor represents regional and country preferences. Each factor is treated as an objective in the multiple objective approach of goal programming. Three variants of goal programming are utilized.     

A chance constraints goal programming model for the advertising planning problem

This paper presents a model which has been designed to decide the number of advertisement in different advertising media and the optimal allocation of the budget assigned to the different media. The main objective of this problem is to maximize the reach to the desired section of people for different media within their maximum allowable budget without violating the max and min number of advertisement goals. The media have been considered as different newspapers and different channels in Televisions. Here in this article the model has been formulated in such a way that the advertisement should reach to those who are suitable for the product instead of going to those section who are not considered suitable for the product as well. A chance constrained goal programming model has been designed after considering the parameter corresponding to reach for different media as random variables. The random variables in this case has been considered as values which have known mean and standard deviations. A case for an upcoming institution who are interested to advertise for its two years Post Graduate Diploma in Management (PGDM) programme to the different newspapers and television channels has been designed to illustrate the solution methodology.     

Multiple criteria linear programming model for portfolio selection

The portfolio selection problem is usually considered as a bicriteria optimization problem where a reasonable trade-off between expected rate of return and risk is sought. In the classical Markowitz model the risk is measured with variance, thus generating a quadratic programming model. The Markowitz model is frequently criticized as not consistent with axiomatic models of preferences for choice under risk. Models consistent with the preference axioms are based on the relation of stochastic dominance or on expected utility theory. The former is quite easy to implement for pairwise comparisons of given portfolios whereas it does not offer any computational tool to analyze the portfolio selection problem. The latter, when used for the portfolio selection problem, is restrictive in modeling preferences of investors. In this paper, a multiple criteria linear programming model of the portfolio selection problem is developed. The model is based on the preference axioms for choice under risk. Nevertheless, it allows one to employ the standard multiple criteria procedures to analyze the portfolio selection problem. It is shown that the classical mean-risk approaches resulting in linear programming models correspond to specific solution techniques applied to our multiple criteria model. This revised version was published online in June 2006 with corrections to the Cover Date.     

A dynamic stochastic programming model for international portfolio management

We develop a multi-stage stochastic programming model for international portfolio management in a dynamic setting. We model uncertainty in asset prices and exchange rates in terms of scenario trees that reflect the empirical distributions implied by market data. The model takes a holistic view of the problem. It considers portfolio rebalancing decisions over multiple periods in accordance with the contingencies of the scenario tree. The solution jointly determines capital allocations to international markets, the selection of assets within each market, and appropriate currency hedging levels. We investigate the performance of alternative hedging strategies through extensive numerical tests with real market data. We show that appropriate selection of currency forward contracts materially reduces risk in international portfolios. We further find that multi-stage models consistently outperform single-stage models. Our results demonstrate that the stochastic programming framework provides a flexible and effective decision support tool for international portfolio management.     

An efficient method for solving linear goal programming problems

This note proposes a solution algorithm for linear goal programming problems. The proposed method simplifies the traditional solution methods. Also, the proposed method is computationally efficient.     

Multi-objective stochastic programming for portfolio selection

Generally, in the portfolio selection problem the Decision Maker (DM) considers simultaneously conflicting objectives such as rate of return, liquidity and risk. Multi-objective programming techniques such as goal programming (GP) and compromise programming (CP) are used to choose the portfolio best satisfying the DM’s aspirations and preferences. In this article, we assume that the parameters associated with the objectives are random and normally distributed. We propose a chance constrained compromise programming model (CCCP) as a deterministic transformation to multi-objective stochastic programming portfolio model. CCCP is based on CP and chance constrained programming (CCP) models. The proposed program is illustrated by means of a portfolio selection problem from the Tunisian stock exchange market.     

Multi-product production planning: A goal programming approach

Cost minimization multi-product production problems with static production resource usage and internal product flow requirements have been solved by linear programming (LP) with input/output analysis. If the problem is complicated by interval resource estimates, interval linear programming (ILP) can be used. The solution of realistic problems by the above method is cumbersome. This paper suggests that linear goal programming (LGP) can be used to model a multi-product production system. LGP's unique modeling capabilities are used to solve a production planning problem with variable resource parameters. Input/output analysis is used to determine the technological coefficients for the goal constraints and is also used to derive an information sub-model that is used to reduce the number of variable resource goal constraints. Preliminary findings suggest that the LGP approach is more cost-efficient (in terms of CPU time) and in addition provides valuable information for aggregate planning.     

Multi-choice goal programming formulation based on the conic scalarizing function

The multi-choice goal programming allows the decision maker to set multi-choice aspiration levels for each goal to avoid underestimation of the decision. In this paper, we propose an alternative multi-choice goal programming formulation based on the conic scalarizing function with three contributions: (1) the alternative formulation allows the decision maker to set multi-choice aspiration levels for each goal to obtain an efficient solution in the global region, (2) the proposed formulation reduces auxiliary constraints and additional variables, and (3) the proposed model guarantees to obtain a properly efficient (in the sense of Benson) point. Finally, to demonstrate the usefulness of the proposed formulation, illustrative examples and test problems are included.     

Pattern classification by goal programming and support vector machines

Support Vector Machines (SVMs) are now very popular as a powerful method in pattern classification problems. One of main features of SVMs is to produce a separating hyperplane which maximizes the margin in feature space induced by nonlinear mapping using kernel function. As a result, SVMs can treat not only linear separation but also nonlinear separation. While the soft margin method of SVMs considers only the distance between separating hyperplane and misclassified data, we propose in this paper multi-objective programming formulation considering surplus variables. A similar formulation was extensively researched in linear discriminant analysis mostly in 1980s by using Goal Programming(GP). This paper compares these conventional methods such as SVMs and GP with our proposed formulation through several examples.Received: September 2003, Revised: December 2003,     

Interval goal programming for S-shaped penalty function

The approach of Jones and Tamiz (1995) [Jones, D.F., Tamiz, M., 1995. Expanding the flexibility of goal programming via preference modeling techniques. Omega 23, 41–48] has been accepted as the most efficient approach in the field of interval goal programming (IGP). Although several modifications to the original approach have been proposed recently [Vitoriano, B., Romero, C., 1999. Extended interval goal programming. Journal of the Operational Research Society 50, 1280–1283; Chang, C.-T., 2006. Mixed binary interval goal programming. Journal of the Operational Research Society 35, 389–396], all of them cannot formulate IGP with an S-shaped penalty function. In order to improve the utility of IGP, we extend the model of Chang (2006) [Chang, C.-T., 2006. Mixed binary interval goal programming. Journal of the Operational Research Society 35, 389–396] to be able to model an S-shaped penalty function. The newly formulated model is more concise and compact than the method of Li and Yu (2000) and it can easily be applied to a decision problem with the S-shaped penalty function. Finally, an illustrative example (i.e. how to build an appropriate E-learning system) is included for demonstrating the usefulness of the proposed model.     

Combining simulation and goal programming for healthcare planning in a medical assessment unit

This paper describes a detailed simulation model for healthcare planning in a medical assessment unit (MAU) of a general hospital belonging to the national health service (NHS), UK. The MAU is established to improve the quality of care given to acute medical patients on admission, and to provide the organisational means of rapid assessment and investigation in order to avoid unnecessary admissions. The simulation model enables different scenarios to be tested to eliminate bottlenecks in order to achieve optimal clinical workflow. The link between goal programming (GP) and simulation for efficient resource planning is explored. A GP model is developed for trade-off analysis of the results obtained from the simulation. The implications of MAU management preferences to various objectives are presented.     

整数线性规划投资组合模型的直接搜索算法求解

利用松弛最优邻近解临域整数点搜索法作过滤条件,建立求解整数规划的新方法——直接搜索算法,利用直接搜索算法并借助Matlab软件求解整数线性规划投资组合模型.数值结果表明了模型的建立与提出方法的有效性.     

Multi-choice goal programming with utility functions

Goal programming (GP) has been, and still is, the most widely used technique for solving multiple-criteria decision problems and multiple-objective decision problems by finding a set of satisfying solutions. However, the major limitation of goal programming is that can only use aspiration levels with scalar value for solving multiple objective problems. In order to solve this problem multi-choice goal programming (MCGP) was proposed by Chang (2007a). Following the idea of MCGP this study proposes a new concept of level achieving in the utility functions to replace the aspiration level with scalar value in classical GP and MCGP for multiple objective problems. According to this idea, it is possible to use the skill of MCGP with utility functions to solve multi-objective problems. The major contribution of using the utility functions of MCGP is that they can be used as measuring instruments to help decision makers make the best/appropriate policy corresponding to their goals with the highest level of utility achieved. In addition, the above properties can improve the practical utility of MCGP in solving more real-world decision/management problems.     

A (0–1) goal programming model for scheduling the tour of a marketing executive

This paper addresses the problem of scheduling the tour of a marketing executive (ME) of a large electronics manufacturing company in India. In this problem, the ME has to visit a number of customers in a given planning period. The scheduling problem taken up in this study is different from the various personnel scheduling problems addressed in the literature. This type of personnel scheduling problem can be observed in many other situations such as periodical visits of inspection officers, tour of politicians during election campaigns, tour of mobile courts, schedule of mobile stalls in various areas, etc. In this paper the tour scheduling problem of the ME is modeled using (0–1) goal programming (GP). The (0–1) GP model for the data provided by the company for 1 month has 802 constraints and 1167 binary variables. The model is solved using LINDO software package. The model takes less than a minute (on a 1.50 MHz Pentium machine with 128 MB RAM) to get a solution of the non-preemptive version and about 6 days for the preemptive version. The main contribution is in problem definition and development of the mathematical model for scheduling the tour.     

A method for solving fuzzy goal programming problems based on MINMAX approach

Narasimhan incorporated fuzzy set theory within goal programming formulation in 1980. Since then numerous research has been carried out in this field. One of the well-known models for solving fuzzy goal programming problems was proposed by Hannan in 1981. In this paper the conventional MINMAX approach in goal programming is applied to solve fuzzy goal programming problems. It is proved that the proposed model is an extension to Hannan model that deals with unbalanced triangular linear membership functions. In addition, it is shown that the new model is equivalent to a model proposed in 1991 by Yang et al. Moreover, a weighted model of the new approach is introduced and is compared with Kim and Whang’s model presented in 1998. A numerical example is given to demonstrate the validity and strengths of the new models.     

Tracking error: a multistage portfolio model

We study multistage tracking error problems. Different tracking error measures, commonly used in static models, are discussed as well as some problems which arise when we move from static to dynamic models. We are interested in dynamically replicating a benchmark using only a small subset of assets, considering transaction costs due to rebalancing and introducing a liquidity component in the portfolio. We formulate and solve a multistage tracking error model in a stochastic programming framework. We numerically test our model by dynamically replicating the MSCI Euro index. We consider an increasing number of scenarios and assets and show the superior performance of the dynamically optimized tracking portfolio over static strategies.