In conventional goal programming, the coefficients of objective functions and constraints, and target values are determined as crisp values. However, it is not frequent that the coefficients and the target values are ...
详细信息
In conventional goal programming, the coefficients of objective functions and constraints, and target values are determined as crisp values. However, it is not frequent that the coefficients and the target values are known precisely. In such cases, the coefficients and target values should be represented by intervals reflecting the imprecision. This paper treats goal programming problems in which coefficients and target values are given by intervals. It is shown that four formulations of the problems can be considered. The properties of the four formulated problems are investigated. An example is given to demonstrate the differences between the four formulations.
In this study, a fuzzy dependent-chance interval multi-objective stochastic expected value programming model is developed for irrigation water resources management under uncertainties. It incorporates fuzzy dependent-...
详细信息
In this study, a fuzzy dependent-chance interval multi-objective stochastic expected value programming model is developed for irrigation water resources management under uncertainties. It incorporates fuzzy dependent-chance programming, stochastic expected value programming, interval programming into multi-objective programming. Compared with conventional programming methods, it can quantify the relationship between the expected values of stochastic variables and the fuzzy goals of expected values set by decision-makers through the satisfactory degrees, and trade-off the relationship amid multiple satisfactory degrees selected as objective functions. Besides, it can cope with uncertainties expressed as interval numbers, fuzzy numbers, and stochastic variables. Moreover, the fairness of water allocation constraints formulated by the GINI coefficient can achieve the interactions between fair water allocation and satisfactory degrees. The model is applied to a real case study of irrigation water resources management of different water types (i.e., surface water and groundwater) under different water flow levels (high, medium, and low flow levels) in the midstream region of the Heihe River basin, northwest China. The results reveal that: (1) maximum water demands of wheat and economic crop are satisfied while that of corn is not met under three flow levels;(2) the expected economic benefit and water shortages of crops have positive relationships with water allocation while the expected canal water loss has a negative relationship with water allocation;(3) the bigger expected economic benefit results in the higher satisfactory degree of the expected economic benefit while the lower expected water shortage and canal water loss lead to higher satisfactory degrees of expected water shortage and canal water loss. It shows that the developed model can overcome the disadvantages of the single-objective programming of putting attention to the satisfactory degree of a kind of ex
This paper deals with a linear programming problem with interval objective function coefficients. A new treatment of an interval objective function is presented by introducing the minimax regret criterion as used in d...
详细信息
This paper deals with a linear programming problem with interval objective function coefficients. A new treatment of an interval objective function is presented by introducing the minimax regret criterion as used in decision theory. The properties of minimax regret solution and the relations with possibly and necessarily optimal solutions are investigated. Next, the minimax regret criterion is applied to the final determination of the solution when a reference solution set is given. A method of solution by a relaxation procedure is proposed. The solution is obtained by repetitional use of the simplex method. The minimax regret solution is obtained by the proposed solution method when the reference solution set is the set of possibly optimal solutions. In order to illustrate the proposed solution method, a numerical example is given.
This article presents a goal programming (GP) procedure for solving interval valued multiobjective fractional programming problems (MOFPPs) with interval objective functions in an inexact environment. In the proposed ...
详细信息
ISBN:
(纸本)9781424429622
This article presents a goal programming (GP) procedure for solving interval valued multiobjective fractional programming problems (MOFPPs) with interval objective functions in an inexact environment. In the proposed approach, the interval objective functions are first converted into the standard objective goals in the fractional GP formulation by using the interval arithmetic technique. Then, in the decision process, the fractional goals are transformed into the linear goals by linearization approach [31] studied previously. In solution process, the executable GP model of the problem is formulated with the objective to minimize the regret with the view to achieve the goals in their specified ranges and thereby arriving at a most satisfactory solution in the decision making environment. Two numerical examples are solved to illustrate the proposed approach and the model solution of one problem is compared with the solution of a fuzzy programming approach [28] studied previously.
The real world multiobjective decision environment involves great complexity and uncertainity. Many decision making problems often need to be modelled as a class of bilevel programming problems with inexact coefficien...
详细信息
The real world multiobjective decision environment involves great complexity and uncertainity. Many decision making problems often need to be modelled as a class of bilevel programming problems with inexact coefficients and chance constraints. To deal with these problems, a genetic algorithm (GA) based goal programming (GP) procedure for solving interval valued bilevel programming (BLP) problems in a large hierarchical decision making and planning organization is proposed. In the model formulation of the problem the chance constraints are converted to their deterministic equivalent using the notion of mean and variance. Further, the individual best and least solutions of the objectives of the decision makers (DMs) located at different hierarchical levels are determined by using GA method. The target intervals for achievement of each of the objectives as well as the target interval of the decision vector controlled by the upper-level DM are defined. Then, using interval arithmetic technique the interval valued objectives and control vectors are transformed into the conventional form of goal by introducing under-and over-deviational variables to each of them. In the solution process, both the aspects of minsum and minmax GP formulations are adopted to minimize the lower bounds of the regret intervals for goal achievement within the specified interval from the optimistic point of view. The potential use of the approach is illustrated by a numerical example
Based on the concepts of efficiency and weak efficiency, different solutions are defined to multiobjective linear programming problems with interval objective functions coefficients. This paper introduces a new soluti...
详细信息
Based on the concepts of efficiency and weak efficiency, different solutions are defined to multiobjective linear programming problems with interval objective functions coefficients. This paper introduces a new solution concept namely necessarily weak efficient. Moreover, we propose some new results for recognizing different kinds of solutions by using some linear and nonlinear programming models. To illustrate the results, a numerical example is given.
This article demonstrates how the genetic algorithm (GA) method can be used to solve interval-valued goal programming (GP) model of patrol manpower allocation problem to various road-segment areas in different shiftin...
详细信息
ISBN:
(纸本)9781424447862
This article demonstrates how the genetic algorithm (GA) method can be used to solve interval-valued goal programming (GP) model of patrol manpower allocation problem to various road-segment areas in different shifting times of Metropolitan cities to deter traffic violations and accidents. In the model formulation of the problem, the goals with target intervals are first converted into the standard goals in GP approach by using interval arithmetic technique. Then, the defined goals are transformed into the conventional form of goals by introducing under- and over-deviational variables to each of them to make a reasonable balance of decision in the deployment planning context. In the achievement function of the executable GP model, both the minsum and minmax aspects of GP are addressed to construct the achievement function for minimizing the possible regret towards achieving the goal whiles from the optimistic point of view in the decision making environment. A demonstrative example of the city Kolkata, West Bengal, India is solved and the model solution is compared with the solution of conventional GP approach [1] studied previously.
This paper presents an extended version of goal programming (GP) approach for modeling and solving farm planning problems having objectives with interval parameter sets by utilizing farming resources in the planning h...
详细信息
ISBN:
(纸本)9783319031071
This paper presents an extended version of goal programming (GP) approach for modeling and solving farm planning problems having objectives with interval parameter sets by utilizing farming resources in the planning horizon. In the model formulation of the problem, the defined goals with interval parameters are converted into conventional goals by using interval arithmetic technique in interval programming and introducing under- and over-deviational variables to each of them. In the decision process, extended GP (EGP) approach, i.e. convex combination of both the modelling aspects, minsum GP and minmax GP are addressed in the achievement function for minimizing the possible regret towards goal achievement from the optimistic point of view in the inexact decision making environment. The potential use of the approach is demonstrated via a case example.
We considered the nonlinear programming problems with interval grey number in the objective function when the distribution of grey number is known, and when it is unknown, according to historical data and related info...
详细信息
ISBN:
(纸本)9781479983759
We considered the nonlinear programming problems with interval grey number in the objective function when the distribution of grey number is known, and when it is unknown, according to historical data and related information of parameters, and combining with statistical knowledge, analyzed the solving method of that programming problem. When the probability distribution was known, we established the interval programming model for different instances whose objective function with grey numbers, and used the distribution information of data and historical information, adopted classic statistical method, Bayesian statistical method and minimized the posterior risk to estimate grey number, then transformed the interval programming model into a general programming model, and this solved the uncertain model.
In this article, the efficient use of a genetic algorithm (GA) to the goal programming (GP) formulation of interval valued multiobjective fractional programming problems (MOFPPs) is presented. In the proposed approach...
详细信息
ISBN:
(纸本)9781424428052
In this article, the efficient use of a genetic algorithm (GA) to the goal programming (GP) formulation of interval valued multiobjective fractional programming problems (MOFPPs) is presented. In the proposed approach, first the interval arithmetic technique ill is used to transform the fractional objectives with interval coefficients into the standard form of an interval programming problem with fractional criteria. Then, the redefined problem is converted into the conventional fractional goal objectives by using interval programming approach [2] and then introducing under-and over-deviational variables to each of the objectives. In the model formulation of the problem, both the aspects of GP methodologies, minsum GP and minimax GP [3] are taken into consideration to construct the interval function (achievement function) for accommodation within the ranges of the goal intervals specified in the decision situation where minimization of the regrets (deviations from the goal levels) to the extent possible within the decision environment is considered. In the solution process, instead of using conventional transformation approaches [4, 5, 6] to fractional programming, a GA approach is introduced directly into the GP framework of the proposed problem. In using the proposed GA, based on mechanism of natural selection and natural genetics, the conventional roulette wheel selection scheme and arithmetic crossover are used for achievement of the goal levels in the solution space specified in the decision environment. Here the chromosome representation of a candidate solution in the population of the GA method is encoded in binary form. Again, the interval function defined for the achievement of the fractional goal objectives is considered the fitness function in the reproduction process of the proposed GA. A numerical example is solved to illustrate the proposed approach and the model solution is compared with the solutions of the approaches [6, 7] studied previously.
暂无评论