Beruflich Dokumente
Kultur Dokumente
19, 2018 80
Abstract: This paper describes neutrosophic presented here to demonstrate the applicability
goal geometric programming method, a new and efficiency of the proposed method. The
concept to solve multi-objective non-linear method is numerically illustrated and the result
optimization problem under uncertainty. The shows that the neutrosophic goal geometric
proposed method is described here as an programming is very efficient to find the best
extension of fuzzy and intuitionistic fuzzy goal optimal solution than compare to other existing
geometric programming technique in which the methods.
degree of acceptance , degree of indeterminacy Keywords: Neutrosophic set, Goal
and degree of rejection is simultaneously programming, Geometric programming, Bridge
considered. A bridge network complex model is network, Reliability optimization.
INTRODUCTION:
In real life situations, most of the time it is generalization of it is required. To overcome
unable to find deterministic optimization this, neutrosophy [ 3 ] was first introduced by
problems which are well defined because of Samarandache in 1995, by adding another
imprecise information and unknown data. Thus independent membership function named as
to handle this type of uncertainty and imprecise indeterminacy membership along with truth
nature , fuzzy set theory was first introduced by membership and falsity membership function.
Zadeh [ 1 ] in 1965. Fuzzy optimization
Goal programming (GP) is one of the most
problems are more realistic and allow to find
effective and efficient methods among various
solutions which are more acceptable to the real
kinds of existing methods to solve a particular
problems . In recent time, fuzzy set theory has
type of non-linear multi-objective decision
been widely developed and there are various
making problems. In 1977, Charns and Copper
modification and generalizations has appeared,
[ 4 ] first introduced goal programming problem
intuitionistic fuzzy sets (IFS) is one of them. In
for a linear model. In a standard GP problem,
1986, Atanassov [ 2 ] developed the idea of IFS
goals and constraints are not always well defined
, which is characterized by the membership
and it is not possible to find the exact value due
degree as well as non-membership degree such
to vague nature of the coefficients and
that the sum of these two values is less than one.
parameters. Fuzzy and intuitionistic fuzzy
Intuitionistic fuzzy sets can handle the
approach can handle this type of situations.
incomplete information but unable to deal with
Many authors use fuzzy goal programming
the indeterminate information. Thus further
technique to solve various types of multi-
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
Neutrosophic Sets and Systems, Vol. 19, 2018 81
objective linear programming problems [7] ,[8] proposed approach is compared with fuzzy goal
. M.Zangiabadi [18] applied goal programming geometric programming (FGGP) and
approach to solve multi-objective transportation intuitionistic fuzzy goal geometric programming
problem in fuzzy environment. B.B.Pal [5] (IFGGP) approach at the end of this paper.
described a goal programming procedure for The structure of the paper is as follows: In
multi-objective linear programming problem. Section 2, some basic definitions and
Since geometric programming gives better result Neutrosophic goal geometric programming
to solve non-linear goal programming problem problem (NGGPP) method is introduced; In
compare to the other non-linear programming section 3, a bridge network reliability model is
methods, P.Ghosh and T.K.Roy [12] ,[ 13 ] introduced and provide NGGPP method for
described the fuzzy goal geometric solving the proposed model. In Section 4,
programming method in intuitionistic numerical examples are solved and compared
environment. Paramanik and Roy [6] introduced with the existing method .Finally the
intuitionistic fuzzy goal programming approach conclusions are drawn in section 4.
in vector optimization problem. Sometimes goal
of the system and conditions include some vague 2. Neutrosophic goal geometric
and undetermined situations. Hence we cannot programming problem (NGGPP):
handle this type of situations by the concept of
fuzzy set and intuitionistic fuzzy set theory.
Mathematically, to express the decision maker’s Definition 2.1. Let X be a space of points and
unclear target levels for the goals and to ∈ X. A neutrosophic set (NS) in X having
optimize all goals at the same level, we have to the form
go through a complicated calculations. Here we
= {< , , >| ∈ } ,
introduced neutrosophic approach for goal
where , and denote the truth
programming to solve this kind of unclear
membership degree , falsity membership degree
difficulties. Many researchers applied goal
and indeterminacy membership degree of
programming for solving multi-objective
respectively and they are real standard or non-
problems in neutrosophic environment
standard subsets of ] 0 ,1! [ i.e.
[9],[10],[11] . But it is very first when
neutrosophic goal geometric programming : → ] 0 ,1! [
method is applied to multi-objective non-linear
programming problem. : → ] 0 ,1! [
The present study investigates computational
algorithm for solving multi-objective goal and : → ] 0 ,1! [
geometric programming problem by single There is no restriction on the sum of
valued NGGPP technique . The motivation of , %&' . So,
this paper is to apply an efficient and modified
optimization technique to find a pareto optimal 0 ≤ sup + sup + sup ≤
solution of the proposed bridge network 3! .
reliability model to produce highly reliable
system with minimum system cost than the other Ye [ 14 ] ,[15] reduced NSs of non-standards
existing methods. An illustrative example is intervals into a kind of simplified neutrosophic
given to show the utility of NGGPP on the sets of standard intervals that will preserve the
reliability model and also the result of the operations of NSs.
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
82 Neutrosophic Sets and Systems, Vol. 19, 2018
Definition 2.2. [17] Let X be a space of points with acceptance tolerance H:P IJJ , rejection
with a generic element in X. A single-valued tolerance H:P KL@ and indeterminacy tolerance
neutrosophic set (SVNS) in X is H:P =MN .
characterized by , and , and
of the form Subject to,
9K = ∑>FRQ !S RTG Q <K> ∏2
@F @
ARDE
,
= {< : , , >| ∈ }
U = 1,2, … , W , = , 0, … … , 2 > 0.
Where : → [0,1]
Where we have …(2.1)
: → [0,1]
<:=> > 0, ( for p = 1,2,3 , .. , X:= ; Y = 1,2, … , Z ),
and : → [0,1] with
0≤ + + ≤3 for all <K> > 0, (for k = 1 + X:P , … , X P , X P + 1, … , [\P ;
∈ . U = 1,2, … , W ) ,
Here we consider neutrosophic goal geometric ]:=>@ ( p = 1,2, .. , X:= ; Y = 1,2, … , ^ ; j = 1,2, …,m)
problem as an extension of intuitionistic fuzzy
goal geometric programming problem. In and ]K>@ (k = 1 + X:P , … , X P , X P + 1, … , X\P ; j
NGGPP , degree of indeterminacy is also taken = 1,2, …,m) are real numbers.
into consideration for neutrosophic goal
programming objectives together with the Now using the concept of neutrosophic sets,
degree of acceptance and degree of rejection. construct the truth membership function
= 9_= , indeterminacy membership function
= 9_=
A multi-objective non-linear neutrosophic goal and falsity membership function
geometric programming problem with k `= 9_= of NGP objectives are given by –
objective functions can be taken as follows-
1 , 9_= ≤ <:= ;
Find X = , 0, … 2 so as to
deC f gBC
= a9_= b = 1− , <:= ≤ 9_= ≤ <:= + H:= IJJ
hBC ijj
8
34&45467 (9: = ∑>FBG <:=> ∏2
@F @
ABCDE
, 9_= ≥ <:= + H:= IJJ ; …(2.2)
satisfying target goal achievement value <:
0
satisfying target goal achievement value <:0 1 , 9_= ≥ <:= + H:= KL@ ; …(2.3)
with acceptance tolerance H:0 IJJ , rejection
and
tolerance H:0 KL@ and indeterminacy tolerance
H:0 =MN . 1 , 9_= ≤ <:= ;
deC f gBC
: : = a9_= b= 1− , <:= ≤ 9_= ≤ <:= + H:= =MN
hBC Cno
8
34&45467 (9:P = ∑>FBQ <:=> ∏2
@F @
ABCDE 0 , 9_= ≥ <:= + H:= =MN ; …(2.4)
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
Neutrosophic Sets and Systems, Vol. 19, 2018 83
= , `= , = 0 ≤ ] + q + r ≤ 3 , ] ≥ q , ] ≥ r,
= 9_= `= 9_= ], q, r ∈ [0,3] ,
1
and X= , 0, … … , 2 > 0. ….(2.6)
9_=
Now by geometric mean method , the above
=
model (2.6) can be written as –
Minimize q 1 − ] 1 − r
0 <:= <:= + H:= =MN <:= + H:= IJJ <:= + H:= KL@ 90Y Subject to,
t A u
Fig (1) : truth membership function, indeterminacy 9_= ≤ <:= + %:= IJJ × %:= KL@ × %:= =MN ,
v
membership function and falsity membership
function for the objective functions 9:= . (for i = 1,2,….,k.)
9K ≤ 1, U = 1,2, … , W.
Now the above NGP model (3.1) can be reduced wR
to a crisp model by maximizing the degree of
acceptance, degree of indeterminacy as well as 0 ≤ ] + q + r ≤ 3 , ] ≥ q , ] ≥ r,
minimizing the degree of falsity of NGP ], q, r ∈ [0,3] ,
, 0, … … , 2 > 0.
objective functions. Hence we have
and X= …(2.7)
Maximize = a9_= b for i = 1,2,…,k Let , q 1 − ] 1 − r = x > 0, then the above
model becomes-
Minimize `= a9_= b for i = 1,2,…,k
Minimize x
Maximize = a9_= b for i = 1,2,…,k
deC f
Subject to , ≤1 ,
Subject to, 9K ≤ pK ; U = 1,2, … , W gBC !IBC ijj ×IBC RmE ×IBC Cno ×y
`= 9_= ≥ 0, wR
9K ≤ 1, U = 1,2, … , W.
= 9_= ≥ = 9_= , for i = 1,2,…,p From (3.8) we construct the dual programming
and X = , 0, … … , 2 > 0. … (2.5) model as –
Now (2.5) is equivalent to- Maximize
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
84 Neutrosophic Sets and Systems, Vol. 19, 2018
deC f gBC
or, ≥0
Let there are total T number of terms in the hBC RmE
above primal problem. Then the degree of
difficulty (DD) of the single objective geometric or,(9_= − <:= ≥ 0 (ii)
programming problem is T – (m+1).
Thus the relation (i) is true if
Case I : for T > (m+1) , a solution vector exists
’ −h ijj “≥0
for the dual variables. hBC Cno BC
Case II : T < (m+1) , generally no solution i.e. H:= IJJ > H:= =MN (iii)
vectors exist for the dual variables, but we can
get the approximate solution for this system Hence from relation (iii), we have in
using different methods. neutrosophic goal geometric programming
problem, acceptance tolerance H:= IJJ should be
Now to find out the solution of the geometric greater than indeterminacy tolerance H:= =MN .
programming model (2.8) , firstly we have to
find out the optimal solution of the dual problem Again from the relation = 9_= ≥ `= 9_= and
(2.9) .Hence from the primal-dual relationship, = 9_= ≥ = 9_=
the corresponding values of the primal variable
deC f gBC deC f gBC
vector can be easily obtained. The LINGO- we have, 1 − ≥ (iv)
hBC ijj hBC RmE
16.0 software is used here to find optimal dual
deC f gBC deC f gBC
variables from the equations of (2.9). and 1− hBC ijj
≥ 1− (v)
hBC Cno
Lemma 3.1: The ranges of truth , indeterminacy
Adding the above inequalities (iv) and (v) , we
and falsity membership function of neutrosophic
get-
goal geometric programming problem will
satisfy if H:= KL@ > 2H:= =MN and H:= IJJ > H:= =MN , deC f gBC deC f gBC
1− hBC ijj
≥ + −
where H:= IJJ , H:= KL@ and H:= =MN are acceptance 0 0 hBC RmE hBC Cno
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
Neutrosophic Sets and Systems, Vol. 19, 2018 85
Now from (3.5) using the relation = 9_= ≥ = 9_= ∗ for all i = 1,2, … , k
with strict inequality holds for at least one i.
= 9_= ≥ `= 9_= ≥ 0 and
If ∗ be a pareto optimal solution of the FGGPP
= 9_= + `= 9_= + = 9_= ≤ 3 (2.10) then there does not exist any such that
9_= ≤ 3 9_= ≤ 9_= ∗ for all i=1,2,…,k. and
we get , = ∗
9_= ≠ 9_= for at least one i.
deC f gBC
1− ≤3
= , 0, … … , 2
or,
hBC Cno Then we have for all
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
86 Neutrosophic Sets and Systems, Vol. 19, 2018
= R R0 + RvR• − R R0RvR•
R R0
Similarly
Rž Pr ( {R ,R 0 } ∪ {R v ,R • } ∪{R ,R ž , R • } ) =
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
Neutrosophic Sets and Systems, Vol. 19, 2018 87
R Rž R• − R v Rž R0 + R R 0R vR • + R 0 R žR • + 1 , <£ ¢ ≥ C: + Hg KL@ ;
R Rv Rž R• + R R vR žR 0 + R 0 R vR žR • −
2R R 0 R v R ž R •
1 , <£ ¢ ≤ C: ;
`¥¦ ′ ≥ 0 , `g¦ ≥ 0
0 , ¢£ ¤ ¢ ≤ R : ;
¥¦ § ¨B ¥¦ ′ ≥ `¥¦ ′ , g¦ ≥ `g¦ ,
`¥¦ § ¢ = , R : ≤ ¢£ ¤ ¢ ≤ R : + H¥ KL@
h© RmE
1 , ¢£ ¤ ¢ ≥ R : + H¥ KL@ ; ¥¦ ′ ≥ ¥¦ ′ , g¦ ≥ g¦ ,
0 , ¢£ ¤ ¢ ≥ R : + H¥ =MN ;
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
88 Neutrosophic Sets and Systems, Vol. 19, 2018
`¥¦ ′ ≤ q, `g¦ ≤ q, Now using ( 2.9) , the above model (3.1.3) can
be solved by geometric programming technique
¥¦ ′ ≥ r, g¦ ≥r, after finding its dual.
∑5Y=1 <Y ¢Y %Y
≤ 1; 0 < ¢@ ≤ 1 , 0 ≤ ¢£ ≤ 1 , j =1,2, … ,5. …(4.1)
<0 +IBC ijj ×IBC RmE ×IBC Cno ×x
Table (2): Comparison of optimal solutions of (4.1) by NGGPP method with fuzzy goal geometric
programming problem (FGGPP) approach and intuitionistic fuzzy goal geometric programming
(IFGGPP) approach:
Method R R0 Rv R• Rž Rœ R Cœ R
FGGPP 0.905917 0.905923 0.896927 0.796213 0.948311 0.970147 69.702
IFGGPP 0.812514 0.992162 0.992359 0.992842 0.892531 0.998364 70.313
NGGPP 0.967124 0.992981 0.993162 0.965927 0.985742 0.999519 70.786
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
Neutrosophic Sets and Systems, Vol. 19, 2018 89
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application
90 Neutrosophic Sets and Systems, Vol. 19, 2018
[ 12 ] Ghosh, P. &.Roy, T.K “ Intuitionistic [19] Abdel-Basset, M., Mohamed, M., Smarandache,
fuzzy goal geometric programming problem”, F., & Chang, V. (2018). Neutrosophic Association
Rule Mining Algorithm for Big Data Analysis.
Notes on Intuitionistic Fuzzy Sets, 20(2014),
Symmetry, 10(4), 106.
No. 1, 63-78.
[20] Abdel-Basset, M., & Mohamed, M. (2018). The
[13] Ghosh, P., Roy, T.K. & Majumder, C. “ Role of Single Valued Neutrosophic Sets and
Optimization of industrial wastewater treatment Rough Sets in Smart City: Imperfect and
using intuitionistic fuzzy goal geometric Incomplete Information Systems. Measurement.
Volume 124, August 2018, Pages 47-55
programming problem”, Fuzzy Information and
Engineering , 8(2016), 329-343. [21] Abdel-Basset, M., Gunasekaran, M., Mohamed,
M., & Smarandache, F. A novel method for
[14] Ye , J. “ Multi-criteria decision making solving the fully neutrosophic linear programming
method using the correlation coefficient under problems. Neural Computing and Applications, 1-
single-value neutrosophic environment”, 11.
International Journal of General system, 42(4), [22] Abdel-Basset, M., Manogaran, G., Gamal, A., &
2013,pp.386-394. Smarandache, F. (2018). A hybrid approach of
neutrosophic sets and DEMATEL method for
[15] Ye , J. “ Multi-criteria decision making developing supplier selection criteria. Design
method using aggregation operators for Automation for Embedded Systems, 1-22.
simplified neutrosophic sets” , Journal of [23] Abdel-Basset, M., Mohamed, M., & Chang, V.
Intelligent and fuzzy systems, 2013, (2018). NMCDA: A framework for evaluating
Doi:10.3233/IFS-130916 cloud computing services. Future Generation
[16] Tillman, F. A. , Hwng, C. L. , Fan, L. T. & Computer Systems, 86, 12-29.
Lai, K. C. “Optimal Reliability of a Complex [24] Abdel-Basset, M., Mohamed, M., Zhou, Y., &
system”, IEEE Transactions on Reliability, 19 Hezam, I. (2017). Multi-criteria group decision
(3),(1970) making based on neutrosophic analytic hierarchy
process. Journal of Intelligent & Fuzzy Systems,
[17] Wang, H., Smarandache, F. , Zhang, Y. & 33(6), 4055-4066.
Sunderraman, R. “Single valued neutrosophic [25] Abdel-Basset, M.; Mohamed, M.; Smarandache,
sets”, multispace and multistructure, vol- F. An Extension of Neutrosophic AHP–SWOT
4(2010),pp-410-413. Analysis for Strategic Planning and Decision-
Making. Symmetry 2018, 10, 116.
[ 18 ] Zangiabadi, M. and Maleki, H.R. “ Fuzzy
goal programming for multi-objective
transportation problem”, Journal Of Applied
Mathematics and Computing, 24(2007), 449-
460. Received : February 15, 2018. Accepted : March 28, 2018.
Sahidul Islam, Tanmay Kundu: Neutrosophic Goal Geometric Programming Problem based on Geometric
Mean Method and its Application