A Suggested Approach for Solving Weighted Goal Programming Problem

In this paper, the weighted goal program is reformulated as a lexicographic goal program with two main goals. The first goal, which has the first priority, seeks to minimize the maximum weighted undesired normalized deviation. The second goal, having the second priority, minimizes the sum of the undesired normalized deviations. This approach provides a solution that is consistent with the weighting scheme. The suggested approach is illustrated by numerical example.


Introduction
Goal programming, as one of the multiple-objective techniques, is commonly used when there are multiple conflicting goals.Many attempts have been made in the field of goal programming [8].When the goals are based on a pre-emptive priority structure, then the lexicographical goal programming is utilized [1] and [6].In many applications, the decision-maker may not require achieving his/her goals according to a priority rank structure, since the achievement of the goals having high priority levels might seriously affect the achievement of the goals with lower priority levels.Moreover, in lexicographical goal programs, the solution may not be practically applicable.In this case, the undesired deviations of the goals are weighted by relative weights that present the decision-maker preferences between different goals.The preferential weights associated with the deviational variables in the achievement function are considered the model parameters [4].
The basic structure of the additive weighted goal program is to minimize the objective function, which takes a mathematical expression of the sum of the weighted undesired deviations [7].Minimizing the additive weighted objective function needs the undesired deviations to be normalized in order to remove the effect of high aspiration levels on the solution.However, the solution of the normalized additive weighted goal program may not necessarily match the weighting preferences.On the other hand, the decision-maker may not be able to set his/her own weighting scheme.Therefore, a systematic technique for

The Suggested Weighted Goal Programming Approach
Consider the following normalized linear goal constraints: 1, 1, 2,..., , where x j is the j th non-negative decision variable.For any i th goal constraint, a ij represents the coefficient of the j th decision variable, while b i is the aspiration level (b i > 0), n i and p i are the negative and positive deviational variables, respectively, (n i .p i = 0).The negative deviations, positive deviations, and both negative and positive deviations should be minimized, respectively, for goal constraints (1), (2), and (3).
According to the normalized additive weighted goal programming approach, the sum of the weighted deviations has to be minimized subject to the corresponding normalized goal constraints.Note that for goal constraint (3) both negative and positive deviation variables should have the same relative weight.The solution of this approach may not match the decision-maker weighting preferences; thus the suggested approach can be utilized.Two main priorities are introduced in the suggested approach.The first priority is assigned to minimize the maximum weighted normalized deviational variable, while the second priority is to minimize the sum of the normalized deviational variables.The first priority goal is based on Proposition 1, which is an amendment to the Lin's proposition [5].

Proposition 1:
The weighted min-max approach leads to a high level of similarity between the ratio of deviational variables and its corresponding reciprocal ratio of positive relative weights.
Hence, the logic behind the second priority goal is justified by Proposition 2.

Proposition 2:
The verification of Proposition 1 could yield deviational variables that do not have their minimum possible values.
Therefore, the suggested normalized weighted goal program can be presented as follows: and ( 1) -( 4).
The positive relative weights w i , i = 1, 2,…, k, represent the preference scheme, which is the desirable achievement relation between the goal constraints.On the other hand, a set of s system constraints is given by (9).In the next section, the suggested approach is illustrated by a numerical example.

Illustrative Example
The suggested approach is illustrated by the first numerical example used by Jones [3], which is related to a hypothetical manufacturing situation.His normalized weighted goal program consists of four goals and two system constraints, in addition to the non-negativity constraint.Therefore, the suggested normalized goal program can be stated as follows: { } The model is solved by using the relative weights of the four distinct solutions that have been produced according to Jones' revised weight sensitivity analysis algorithm.The four sets of relative weights are: {0.455, 0.263, 0.141, 0.141}, {0.600, 0.193, 0.103, 0.103}, {0.400, 0.400, 0.100, 0.100}, and {0.400, 0.100, 0.400, 0.100}.The results of the suggested approach are compared with those of the normalized additive approach.Table 1 presents the results of the four sets of relative weights.
In general, the main criterion is that the normalized deviation of the goal with high relative weight should be less than that of the goal with low relative weight.However, the goals with the same weight may have different normalized deviations, especially when this weight is relatively small.This criterion is satisfied in the suggested approach for each of the four sets of relative weights, while it is violated in the case of the normalized additive approach for sets 1 and 3. Although, for sets 2 and 4, this criterion is satisfied in the normalized additive approach, the sum of the normalized deviations for each of these two sets is greater than their corresponding ones in the case of the suggested approach.On the other hand, most of the results of the suggested approach verify Proposition 1.
Finally, since Jones' algorithm can be used to investigate a portion of weight space of interest to the decision-maker, then the suggested approach may be applied using these weights in order to get better solutions, especially if the decision-maker could not set his/her own fixed relative weights.

Conclusions
The paper presents a suggested approach to solve normalized weighted goal programming problems.This approach firstly minimizes the maximum weighted normalized deviational variable, while secondly minimizes the sum of the normalized deviational variables.The proposed approach seeks to provide a solution in which the goals achievements are proportionally related to the relative weights.If the decision-maker could not set his/her preferences in terms of relative weights, then Jones' algorithm can be utilized before applying the suggested approach.

Table 1 .
The results of the four sets of relative weights