Abstract
Abstract
A very useful multi-objective technique is goal programming. There are many methodologies of goal programming such as weighted goal programming, min-max goal programming, and lexicographic goal programming. In this paper, weighted goal programming is reformulated as goal programming with logarithmic deviation variables. Here, a comparison of the proposed method and goal programming with weighted sum method is presented. A numerical example and applications on two industrial problems have also enriched this paper.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Background
The earliest goal programming formulation was introduced by Charnes et al. (1955). Later, Charnes and Cooper (1977), Ijiri (1965), Lee (1972), and Ignizio (1976) are the contributors of goal programming for which goal programming became a useful tool in multi-criteria decision-making (MCDM) problem. The updated presentations of goal programming have been discussed by Tamiz et al. (1998), Lee and Olson (2000), Jones and Tamiz (2002), and Ignizio and Romero (2003). Methodologies of goal programming such as weighted goal programming, min-max goal programming, lexicographic goal programming have been discussed in the study of Romero (2004). Except for these three methods, another method, the logarithmic goal programming, is introduced (Wang et al. 2005).
Our proposed method is goal geometric programming with logarithmic deviational variables. In goal programming formulation with logarithmic deviational variables, we use geometric programming for solving because there are lots of real-life situations and many engineering applications where equations may be nonlinear. For a special type of nonlinear programming problem, geometric programming is a very useful tool. Since we use geometric programming method to solve a nonlinear goal programming problem, therefore, the degree of difficulty has a great role in this context. The degree of difficulty of the proposed method is lesser than that of other methods such as goal geometric programming using weighted sum method.
The concept of taking multiplicative deviational variables as an objective function is not new. Previously, Verma (1990) and a paper entitled ‘Goal geometric programming problem (G2P2) with product method’ by Ghosh and Roy (2012) used this concept. In this paper, we have started with additive deviational variables as the objective function which were then converted into multiplicative deviational variables as objective function using the logarithmic concept. The method of conversion is given in the form of ‘Result 1’.
The arrangement of the paper is as follows: the background of the study followed by the goal programming model are presented. A result is presented together with its proof (Result 1), and the model of weighted goal programming with logarithmic deviational variables is then presented. The sections for goal geometric programming model with logarithmic deviational variables and its solution procedure are followed by a theorem on the model of weighted goal programming with logarithmic deviational variables and its proof (Result 2). Next, a numerical example and applications on lightly loaded bearing problem, optimal production, and marketing planning are presented. Finally, the conclusions of the study is presented.
Goal programming
A multi-objective programming can be written as follows:
The multi-objective programming model contains m, the number of minimizing objective functions; q, the number of inequality type constraints; and n, the number of strictly positive decision variables.
Result 1. As mentioned, the goal programming model may be reduced to the following form:
subject to
with the conditions
Proof. In the multi-objective programming model (1), objective functions are minimized and have target values, e.g., minimize fj 0(X) with target value Cj 0, i.e., minimize log (fj 0(X)) with target value log (Cj 0). According to the method of goal formulation, positive deviation should be minimized.
Similarly, in model (1), constraints are of ≤ type. Thus, positive deviations should also be minimized. Therefore, when
then
The goal formulation is as follows:
subject to
subject to
which is obviously equivalent to the following goal programming form with logarithmic deviational variables:
subject to
The goal programming formulation where the constraints are in inequality form the following:
subject to
hence the result. □
Results and discussion
Weighted goal programming with logarithmic deviational variables
According to model (1), all of the objective functions are minimized. If the decision maker wants to get a much more minimized value for any particular objective function or wants to satisfy strictly the constraints, then weight factors (priorities) are introduced. In goal programming formulation with logarithmic deviational variables, weights (priorities) are given with the deviational variable. Hence, the weighted goal programming formulation becomes the following:
subject to
Here, Wj 0 values are the weights for objective functions and W r values are the weights for the constraints.
Solutions of goal programming (Romero 1991), even those of weighted goal programming and lexicographic goal programming (Miettinen 1999), are pareto optimal. Here, we prove a result which also shows that goal programming with logarithmic deviation gives pareto optimal solutions.
Result 2. The following is the solution of weighted goal programming with logarithmic deviation:
subject to
which comes from the following goal programming model:
is pareto optimal if for each function f i (X) to be minimized has a value greater than 1 at the optimum.
Proof. If x∗∈S with a positive deviation vector, then let be the solution of the following weighted goal programming problem:
subject to
If possible, let x∗ be not pareto optimal, then there exists a vector x0 with a positive deviational variable such that
and
or
Let
We set
and
Here, is the positive deviational variable corresponding to x0, i=1,2,…, k. From (7.1),
From 7.5,
Thus,
□
Case 1
Therefore,
Thus, x0 satisfies the constraints of (7). From (7.7),
using (7.4),
Case 2
Thus, x0 satisfies the constraints of (7), and from (7.8),
Therefore, from (7.4) and (7.11), Thus, ∀ positive weights W i , (i=1,2,…, k)
Thus, from (7.6), (7.9), (7.10), and (7.12), we have seen that x0 is a solution of (7), which contradicts the fact that x∗ is a solution of (7). Hence, x∗ is pareto optimal.
Goal geometric programming model with logarithmic deviational variables and its solution procedure
Linear goal programming is a very commonly used tool of the MCDM problem. However, nonlinear goal programming is very rare in this context. In many engineering problems, as well as problems of science, there are nonlinear equations to optimize. To solve that type of nonlinear goal programming problem, the geometric programming method can be used. Hence, we can turn model (6) into a goal geometric programming form as in the following:
subject to
The corresponding dual geometric programming of model (8) can be written as follows:
such that
Numerical example
A multi-objective goal programming problem is:
In goal geometric programming model with logarithmic deviational variables, model (8) can be written as follows:
subject to
Illustration
Degree of difficulty = 5−(4+1)=0, dual of (10) is given by the following: such that
Solving (10.1) to (10.5), we get the following:
From primal dual relation
Solving from primal dual relation for different values of weights, we get the optimal values of the decision variables which are given in Table 1.
From the table, we see that each deviation (u i ,v i ) has values greater than 1 when minimized. Thus, according to our theorem, the solutions are pareto optimal.
Again, we have solved the mentioned example in goal geometric programming with weighted sum method. Here, we have compared the results of the mentioned example in equal weights solved in two different methods: goal geometric programming with weighted sum method and goal geometric programming with logarithmic deviational variables which are given in Table 2.
From the comparison, it is clear that in both methods, the optimum values of the first and second objectives are almost the same. We have solved the same example in both processes where we have used geometric programming to solve a nonlinear goal programming problem. The advantage of the proposed method lies in the method of solution, i.e., geometric programming where degree of difficulty is less than the degree of difficulty of the previous process (goal geometric programming with weighted sum method). For this reason, the solution procedure of this process becomes easier than that of the previous.
Application on lightly loaded bearing problem
A lightly loaded bearing is to be designed to minimize the linear combination of frictional moment and angle of twist of the shaft and the temperature rise of the oil while carrying a load of 1,000 lb, and the angular velocity of the shaft is to be greater than 100 rad s-1. Assume that 1 in-lb of frictional moment in the bearing is equal to 0.0025 rad of the angle of twist. The following are the goals:
Priority 1: Linear combination of frictional moment, angel of twist of the shaft, and temperature rise of the oil should be minimized and near 10.
Priority 2: Angular velocity of the shaft per 100 rad s-1 should be minimized and near 0.2.
In formulating the mentioned goal programming problem and finding the dimension of the bearing that is to be built for this purpose, it should be done in such a way that it can carry the maximum load.
Solution Let R (in.) be the radius of the journal and L (in.) be the half length of the bearing, T be the temperature rise of the oil, and frictional moment of the bearing (M) = where ω is the angular velocity of the shaft, μ is the viscosity of the oil (lubricant), n is the eccentricity ratio, and c is the radial clearance.
The angle of twist of the shaft (ϕ) =, where S e is the shear stress, l is the length between the driving point and rotating mass, and G is the shear modulus. The temperature rise of the oil in the bearing is given by For the given data, , n=0.9, μ=10−6 lb s in.-2, l=10 in., S e =30,000 psi, and G=12×106 psi.Hence, linear combination of frictional moment, angle of twist of the shaft, and temperature rise of the oil equals
and angular velocity
From the given data in the chart of ‘Dimensionless performance parameters for full journal bearing’ ω R−1L3=11.6, i.e., ω=11.6R/L3.
As per the assumption that 1 in. lb of frictional moment in bearing is equal to 0.0025 rad angle of twist, Equation 11.1 becomes Z1= 0.44R3L−2 + 10R−1 + 0.592R L−3 with the target value of 10.
Equation 11.2 becomes Z2= 8.62R−1L3 with the target value of 0.2. Hence, the model of lightly loaded bearing problem in G2P2 with logarithmic deviational variable is as follows:
subject to
In solving with the use of geometric programming method where the degree of difficulty is 5−(4+1)=0, we get the optimal values of the radius of the journal (R) and half length of the bearing (L) which are given in Table 3. From the table, we have seen that each deviation (u,v) has values greater than 1. Thus, the solution is pareto optimal.
Application on optimal production and marketing planning
Consider a manufacturer who produces a single product where the demand is affected by the selling price. Let P be the selling price per unit, α be the price elasticity to the demand, M be the marketing expenditure per unit, and γ be the marketing expenditure elasticity to the demand (Sadjadi et al. 2005). Assume that demand D=K P−αMγ, where K is the predetermined constant and production cost C, which is inversely related to production lot size (units) Q, i.e., C=r Q−β, where r is the predefined constant for unit production cost and β is the lot size elasticity of production unit cost. Again, let μ and a be the production rate and the setup cost of production, respectively. We assume the production rate μ to vary with the demand D proportionally. Hence, μ=u D where u>1. There are some restrictions on variables such as α,γ, and β. The equation α>1 indicates that D increases at a diminishing rate as P decreases. The equation 0<β < 1 is almost the same as α and 0< γ < 1.
We want to minimize the equation (Marketing cost + Production cost + Setup cost + Holding cost), which is subject to some constraint that total revenue should be bigger. These are the following goals:
Priority 1: Total revenue should be greater than 0.1386 ×105,
Priority 2: (Marketing cost + Production cost + Setup cost + Holding cost) should be minimized and near 0.692791.
Thus, the model is as follows:
subject to
Let , and from assumptions and consideration, the above model becomes the following:
subject to
Consider the following data: and converting the model (12.1) according to the goal geometric programming model, we have the following:
subject to
Transforming the model (12.2) into G2P2 with logarithmic deviation variables, we get the following:
subject to
Solving with the use of geometric programming method where the degree of difficulty is 6−(5+1)=0, we get the optimal values of decision variables, e.g., price per unit (P), production lot size (Q), and marketing expenditure per unit (M), which are given in Table 4.
Here, we have also observed from the table that each deviation (u,v) has values greater than 1. Thus, the solution is pareto optimal.
Conclusions
The aim of this paper was to introduce a new approach to solve a nonlinear goal programming problem. The geometric programming approach is the best tool to solve nonlinear programming problems as compared with the other approach (Khun-Tucker conditions) that is already discussed in this paper. We have used logarithmic deviational variables in the goal programming model instead of the commonly used addition of deviational variables. Also, the applications on lightly loaded bearing problem and optimal production and marketing planning shows the efficiency of this method. Two applications have two different aims. In the first application, the decision maker has given more priority to the first objective function, whereas in the second application, priority is given to the second objective. Further, this method could be more applicable in imprecise environment rather than in precise environment.
Authors’ information
PG is an assistant professor at the Department of Mathematics in Adamas Institute of Technology. She received her master’s of science degree from Bengal Engineering and Science University in 2009. Her research interests are optimization and fuzzy mathematics. TKR is a professor at the Department of Mathematics in Bengal Engineering and Science University. His research interests are in the areas of fuzzy mathematics, fuzzy optimization, and inventory control. He received his bachelor’s degree in mathematics from Burdwan University in 1977. He completed his master’s degree in mathematics from Jadavpur University in 1986 and his PhD from Vidyasagar University in 1999.
References
Charnes A, Cooper WW: Goal programming and multiple objective optimization. European J Oper Res 1977, 1: 39–54. 10.1016/S0377-2217(77)81007-2
Charnes A, Cooper W, Ferguson R: Optimal estimation of executive compensation by linear programming. Manag Sci 1955, 1: 138–151. 10.1287/mnsc.1.2.138
Ghosh P, Roy TK: Goal geometric programming problem (G2P2) with product method. In International Conference of IMBIC on Mathematical Sciences for Advancement of Science and Technology. Kolkata; 2012. 21–23 December 2012 21–23
Ignizio JP: Goal programming and extensions. Lexington: Lexington Series, DC Heath and Company; 1976.
Ignizio JP, Romero C: Goal programming. In Bidgoli H (ed) Encyclopedia of information systems, vol 2.. San Diego, Academic Press; 2003. pp 489–500 pp 489–500
Ijiri Y: Management goals and accounting for control. Amsterdam: North Holland; 1965.
Jones DF, Tamiz M: Goal programming in the period 1990–2000. In Ehrgott M, Gandibleux X (eds) Multi-criteria optimization: state of the art annotated bibliographic surveys. Dordrecht, Kluwer; 2002. pp 129–170
Lee SM: Goal programming for decision analysis. Philadelphia: Auerbach Publishers; 1972.
Lee SM, Olson D: Goal programming. In Gal T, Stewart TJ, Hanne, T (eds) Multicriteria decision making: advances in MCDM models, algorithms, theory, and applications. Boston: Kluwer Academic Publishers; 2000.
Miettinen K: Nonlinear multi-objective optimization. Boston: Kluwer Academic Publishers; 1999.
Romero C: Handbook of critical issues in goal programming. Oxford: Pergamon Press; 1991.
Romero C: Continuous optimization : a general structure of achievement function for a goal programming model. Eur J Oper Res 2004, 153: 675–686. 10.1016/S0377-2217(02)00793-2
Sadjadi SJ, Oroujee M, Aryanezhad MB: Optimal production and marketing planning. Comput Optimization Appl 2005, 30: 195–203. 10.1007/s10589-005-4564-8
Tamiz M, Jones DF, Romero C: Goal programming for decision making: an overview of the current state-of-the-art. Eur J Oper Res 1998, 111: 569–581. 10.1016/S0377-2217(97)00317-2
Verma RK: Fuzzy geometric programming with several objective functions. Fuzzy Sets Syst 1990,35(1):115–120. 10.1016/0165-0114(90)90024-Z
Wang YM, Yang JB, Xu DL: A two-stage logarithmic goal programming method for generating weights from interval comparison matrices. Fuzzy Sets Syst 2005, 152: 475–498. 10.1016/j.fss.2004.10.020
Acknowledgements
The authors are thankful to the reviewers for their suggestions on improving the quality of this paper as well as to the language editor whose suggestions helped improve the presentation of the paper. The authors are grateful to Mr. Saroj Kumar Rana, assistant professor at the Department of Mechanical Engineering, Adamas Institute of Technology, for the help in the application part of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
PG and TKR have discussed a new approach to solve a nonlinear goal programming problem. The model formulation of goal programming using logarithmic deviational variables is rare. Instead of using Kuhn-Tucker conditions to solve nonlinear programming, they have used geometric programming. They have also shown that geometric programming gives a better result than Kuhn-Tucker conditions. Both authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Ghosh, P., Roy, T.K. A goal geometric programming problem (G2P2) with logarithmic deviational variables and its applications on two industrial problems. J Ind Eng Int 9, 5 (2013). https://doi.org/10.1186/2251-712X-9-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/2251-712X-9-5