7
Appl. Math. Inf. Sci. 8, No. 6, 2857-2863 (2014) 2857 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080622 Fuzzy Bi-Level Multi-Objective Fractional Integer Programming E. A. Youness 1 , O. E. Emam 2,and M. S. Hafez 3 1 Department of Mathematics, Faculty of Science, Tanta University, Egypt 2 Department of Information System, Faculty of Computer, Helwan University, Egypt 3 Department of Mathematics, German University in Cairo, Egypt Received: 23 Oct. 2013, Revised: 21 Jan. 2014, Accepted: 22 Jan. 2014 Published online: 1 Nov. 2014 Abstract: We present an algorithm to solve a bi-level multi-objective fractional integer programming problem involving fuzzy numbers in the right-hand side of the constraints. The suggested algorithm combine the method of Taylor series together with the Kuhn Tucker conditions to solve fuzzy bi-level multi-objective fractional integer programming problem (FBLMOFIPP) then Gomory cuts are added till the integer solution is obtained. An illustrative example is discussed to demonstrate the correctness of the proposed solution method. Keywords: Fuzzy programming; Bi-level programming; Multi-objective programming; Fractional programming; Integer programming. MSC 2000: 90C70; 90C99; 90C29; 90C32; 90C10. 1 Introduction The main idea behind a fuzzy set is that of gradual membership to a set without sharp boundary. This idea is in tune with human representation of reality that is more nuanced than clear cut. Some philosophical related issues ranging from ontological level to application level via epistemological level. In a fuzzy set, the membership degree of an element is expressed by any real number from 0 to 1 rather than the limiting extremes [3, 7]. Bi-level programming (BLP) problem has a subset of their variables constrained to be an optimal solution of another problem parameterized by the remaining variables. They have been applied to decentralize planning problems involving a decision process with a hierarchical structure. The basic connect of the BLP technique is that a first level decision maker (FLDM) sets his goals and/or decisions and then asks each subordinate level of the organization for their optima which are calculated in isolation; the second level decision maker (SLDM) decision is then submitted and modified by the FLDM with consideration of the overall benefit for the organization; and the process continued until an optimal solution is reached. In the literature, many researchers have focused to solve BLP problems. Some of them presented formulation and different version of problem. A number of studies have been done in the field of multi-level linear, nonlinear and integer fractional programming problems, some of them have multi-objective functions [13, 15, 16, 20]. In [5], Emam presented a fuzzy approach for solving bi-level integer non-linear programming problem, then in [6] Emam proposed an interactive approach for solving bi-level integer multi-objective fractional programming problem. At the first phase of the solution approach, it begin by finding the convex hull of its original set of constraints using the cutting plane algorithm then the two level decision makers use the Charnes & Cooper transformation to convert the fractional objective functions to equivalent linear functions. At the second phase, the algorithm simplifies the equivalent problem by transforming it into separate multi-objective decision-making problem and solving it by using the ε -constraint method. Multi-objective optimization problems are a class of difficult optimization problems in which several different Corresponding author e-mail: [email protected] c 2014 NSP Natural Sciences Publishing Cor.

Fuzzy Bi-Level Multi-Objective Fractional Integer Programming...integer fractional programming problems, some of them have multi-objective functions [13,15,16,20]. In [5], Emam presented

  • Upload
    others

  • View
    8

  • Download
    0

Embed Size (px)

Citation preview

  • Appl. Math. Inf. Sci.8, No. 6, 2857-2863 (2014) 2857

    Applied Mathematics & Information SciencesAn International Journal

    http://dx.doi.org/10.12785/amis/080622

    Fuzzy Bi-Level Multi-Objective Fractional IntegerProgramming

    E. A. Youness1, O. E. Emam2,∗ and M. S. Hafez3

    1 Department of Mathematics, Faculty of Science, Tanta University, Egypt2 Department of Information System, Faculty of Computer, Helwan University, Egypt3 Department of Mathematics, German University in Cairo, Egypt

    Received: 23 Oct. 2013, Revised: 21 Jan. 2014, Accepted: 22 Jan.2014Published online: 1 Nov. 2014

    Abstract: We present an algorithm to solve a bi-level multi-objective fractional integer programming problem involving fuzzy numbersin the right-hand side of the constraints. The suggested algorithm combine the method of Taylor series together with the Kuhn Tuckerconditions to solve fuzzy bi-level multi-objective fractional integer programming problem (FBLMOFIPP) then Gomory cuts are addedtill the integer solution is obtained. An illustrative example is discussed to demonstrate the correctness of the proposed solution method.

    Keywords: Fuzzy programming; Bi-level programming; Multi-objective programming; Fractional programming; Integerprogramming.MSC 2000: 90C70; 90C99; 90C29; 90C32; 90C10.

    1 Introduction

    The main idea behind a fuzzy set is that of gradualmembership to a set without sharp boundary. This idea isin tune with human representation of reality that is morenuanced than clear cut. Some philosophical related issuesranging from ontological level to application level viaepistemological level. In a fuzzy set, the membershipdegree of an element is expressed by any real numberfrom 0 to 1 rather than the limiting extremes [3,7].

    Bi-level programming (BLP) problem has a subset oftheir variables constrained to be an optimal solution ofanother problem parameterized by the remainingvariables. They have been applied to decentralizeplanning problems involving a decision process with ahierarchical structure. The basic connect of the BLPtechnique is that a first level decision maker (FLDM) setshis goals and/or decisions and then asks each subordinatelevel of the organization for their optima which arecalculated in isolation; the second level decision maker(SLDM) decision is then submitted and modified by theFLDM with consideration of the overall benefit for theorganization; and the process continued until an optimalsolution is reached.

    In the literature, many researchers have focused to solveBLP problems. Some of them presented formulation anddifferent version of problem. A number of studies havebeen done in the field of multi-level linear, nonlinear andinteger fractional programming problems, some of themhave multi-objective functions [13,15,16,20].

    In [5], Emam presented a fuzzy approach for solvingbi-level integer non-linear programming problem, then in[6] Emam proposed an interactive approach for solvingbi-level integer multi-objective fractional programmingproblem. At the first phase of the solution approach, itbegin by finding the convex hull of its original set ofconstraints using the cutting plane algorithm then the twolevel decision makers use the Charnes & Coopertransformation to convert the fractional objectivefunctions to equivalent linear functions. At the secondphase, the algorithm simplifies the equivalent problem bytransforming it into separate multi-objectivedecision-making problem and solving it by using theε-constraint method.

    Multi-objective optimization problems are a class ofdifficult optimization problems in which several different

    ∗ Corresponding author e-mail:[email protected]

    c© 2014 NSPNatural Sciences Publishing Cor.

    http://dx.doi.org/10.12785/amis/080622

  • 2858 E. A. Youness et. al.: Fuzzy Bi-Level Multi-Objective Fractional...

    objective functions have to be considered simultaneously.Usually, there is no solution optimizing simultaneouslyall the several objective functions. Therefore, we searchthe so-called efficient points [1,2].

    Fractional programming problem is that in which theobjective function is the ratio of numerator anddenominator. These types of problems have attractedconsiderable research and interest. Fractionalprogramming is useful in production planning, financialand corporate planning, health care and hospital planningetc. [7,8].

    Integer programming problem is a common problem classwhere decision variables represent indivisibility or yes/nodecisions. Integer Programming can also be interpreted asdiscrete optimizations which are extensively used in theareas of routing decisions, fleet assignment, andaircraft/aircrew scheduling [5,6].

    Real world problems are often not deterministic ones butneed to be described using fuzzy or stochastic goalsand/or constraints. Fuzzy bi-level linear fractionalprogramming (FBLLFP) problem is an application offuzzy set theory in decision making problems and most ofthese problems are related to linear programming. Fuzzymathematical programming was first formulated byZimmermann [24].

    Sharma and Bansa [18] proposed the mixed integer linearprogramming problems with fuzzy variables; a newmethod for solving integer linear programming problemwith fuzzy variables was summarized by Pandian andJayalakshmi [11]. Furthermore Nasseri [10] suggestedsimplex method for solving linear programming problemswith fuzzy numbers.

    Nachammai and Thangaraj [7] presented the solution of afuzzy linear fractional programming problem usingmetric distance ranking, then they proposed the solutionof a problem by fuzzy variables in [8].

    Younes et al. [22] presented a simplex method for solvingbi-level linear fractional integer programming problemwith fuzzy numbers. Pramanik and Dey [12] proposedbi-level linear fractional programming problem based onfuzzy goal programming approach. The interactive fuzzyprogramming for stochastic two level linear programmingproblems through probability maximization waspresented by Sakawa and Matsui [14]. A fuzzy interactivemethod for a class of bi-level multi-objectiveprogramming problem was suggested by Zheng [23].

    In the present paper we consider a bi-level multi-objectivefractional integer programming problem involvingtriangular fuzzy numbers. In this setting, we combine thedifferent techniques which were presented by Nachammai[8] and Sarag [17] in addition we use the simplex method

    and cutting plane algorithm [19] to obtain the efficientinteger solution for our problem.

    This paper is organized as follows: In Section 2, theproblem formulation and solution concept is introduced.An algorithm for solving fuzzy bi-level multi-objectivefractional integer programming problem is suggested inSection 3. Section 4 presents a flowchart for solvingFBLMOFIP problem. In addition, an example is providedto illustrate the developed results in Section 5 and inSection 6 the conclusion and some open points are statedfor future research work in the field of interactivemulti-level integer fractional optimization.

    2 Problem Formulation and SolutionConcept

    The bi-level multi-objective fractional integerprogramming problem involving triangular fuzzynumbers can be formulated as the following:

    (FLDM) maxx̃1

    F̃1(x̃)max( f11(x̃), f12(x̃), . . . , f1r1(x̃)),

    (1)where ˜x2 solves

    (SLDM) maxx̃2

    F̃2(x̃)max( f21(x̃), f22(x̃), . . . , f2r2(x̃)),

    (2)Subject to

    M(x̃, b̃) = {x̃, b̃ ∈ F(R);Ax̃ ≤ b̃, x̃ ≥ 0 and integer} (3)

    The above problem (1)-(3) assumes thatF̃1(x̃1), F̃2(x̃1) arethe first level and second level decision makers objectivefunctions, respectively. ˜x = (x̃J), b̃ = (b̃I), x̃J , b̃I ∈ F(R)for all 1≤ J ≤ n and 1≤ I ≤ m,F(R) be the set of all realtriangular fuzzy numbers,A is (m × n) matrix of realnumbers,ci j,di j ∈ R,di j x̃ + γi j > 0̃,ρi j,γi j are constantand each functionfi j(x̃) can be suggested in the form

    fi j(x̃) =ci j x̃+ρi jdi j x̃+γi j ; ( j = 1,2, . . . ,ri),(i = 1,2).

    Definition.1 ([9]) A fuzzy set à is defined byà = {(x,µÃ(x)) : x ∈ R,µÃ(x) ∈ [0,1]}. In the pair(x,µÃ(x)), the first elementx belong to the classical setA,the second elementµÃ(x) belong to the interval[0,1] andcalled membership function.Definition.2 ([3]) A fuzzy number ˜x is a triangular fuzzynumber denoted by(m,α,β ) wherem,α and β are realnumbers and its membership functionµb̃(x) is givenbelow.

    µb̃(x) =

    0 f or x ≥ α −m,1− α−xm f or α −m < x < α,1 f or x = α,1− x−αβ f or α < x < α +β ,0 f or x ≥ α +β .

    c© 2014 NSPNatural Sciences Publishing Cor.

  • Appl. Math. Inf. Sci.8, No. 6, 2857-2863 (2014) /www.naturalspublishing.com/Journals.asp 2859

    If the membership function grade is 1 the pointα willcalled the mean value andm,β are the left hand and righthand spreads of ˜x respectively.

    Definition.3 ([9]) A positive triangular fuzzy number ˜x isdenoted as(m,α,β ) wherem,α andβ > 0.In the following some definitions are useful in solving theproblem under consideration is stated as follows:Definition.4. A fuzzy vector(x̃, b̃) is said to be a feasiblesolution of the problem (1)-(3) if(x̃, b̃) ∈ M(x̃, b̃).

    Definition.5. A feasible solution(x̃, b̃) of the problem(1)-(3) is said to be an optimal solution if there exists noanother feasible solution(ũ, b̃) of the problem such thatF̃(ũ, b̃)> F̃(x̃, b̃).

    Theorem.1.A fuzzy vector ˜x = (m∗,α∗,β ∗) is a solutionof the fuzzy linear fractional programming problem:

    (p′) maxF̃(x̃) = max( cx̃+ρdx̃+γ ),Sub ject to

    Ax̃ ≤ b̃,x̃ ≥ 0.

    If and only if m∗,α∗ and β ∗ are the solutions of thefollowing crisp linear fractional integer programmingproblems(P′1), (P

    ′2) and(P

    ′3) respectively:

    (p′1) maxF(m) = max(cm+ρdm+γ ),

    Sub ject toAm ≤ b1,

    m ≥ 0.

    (p′2) maxG(α) = max(cα+ρdα+γ ),

    Sub ject toAα ≤ b2,

    α ≥ 0.

    (p′3) maxD(β ) = max(cβ+ρdβ+γ ),

    Sub ject toAβ ≤ b3,

    β ≥ 0.

    whereF̃ = (F,G,D) andb̃ = (b1,b2,b3).

    Proof. Let x̃ = (mo,αo,β o) is an optimal solution of thefuzzy linear fractional programming problem(P′) thisimplies that:

    A(mo,αo,β o)≤ (b1,b2,b3)⇒ (Amo,Aαo,Aβ o)≤ (b1,b2,b3)

    That mean :

    Amo ≤ b1,Aαo ≤ b2 and Aβ o ≤ b3. (4)

    Consider the optimal solution of the problems(P′1),(P′2)

    and (P′3) is given asm∗,α∗ and β ∗ respectively, this

    implies that:

    Am∗ ≤ b1,Aα∗ ≤ b2 and Aβ ∗ ≤ b3 (5)

    From (1) and (2):Amo − Am∗ ≤ b1 − b1, Aαo − Aα∗ ≤ b2 − b2 andAβ o −Aβ ∗ ≤ B3−b3.⇒ Amo ≤ Am∗, Aαo ≤ Aα∗ and Aβ o ≤ Aβ ∗⇒ A(mo,αo,β o)≤ A(m∗,α∗,β ∗)⇒ The vector(m∗.α∗.β ∗) is the feasible solution of theproblem(P′).In the solution of bi-level multi-objective fractionalinteger programming problem (BLMOFIPP) presented bySaraj and Safaei [17], the membership functionsassociated to each of the objectives in each level arefirstly transformed by using Taylor series [21] and then asatisfactory value(s) for the variable(s) of the model isobtained by solving the fuzzy model, which has a singleobjective function. Here, the fractional linear membershipfunction from each objective of each level is converted toa linear polynomial using Taylor series. Then, the bi-levelmulti-objective integer programming problem usingKuhn-Tucker conditions [4] can be reduced to a singleobjective. This model is representing as follows:

    maxP(m), (6)

    Sub ject to

    A1m1+A2m2+ s = b,

    ωA2−ν =∂ µ( f2 j(m∗2))

    ∂m2,

    ω ≤ T η ,s ≤ T (1−η),m2 ≤ T ξ ,ν ≤ T (1−ξ ),η ,ξ ∈ {0,1},m1,m2 ≥ 0,and integers,ω,s,ν ≥ 0.

    where

    {P(m) =m1

    ∑j=1

    µ( f1 j(m∗1 j))+2

    ∑k=1

    (mk−mk∗1 j)

    ∂ µ( f1 j(m∗1 j))∂mk

    },

    ωs = 0 and T is a large positive number and themembership functionsµ( fi j(m1,m2)) if fi j(m1,m2) > ai j

    c© 2014 NSPNatural Sciences Publishing Cor.

    www.naturalspublishing.com/Journals.asp

  • 2860 E. A. Youness et. al.: Fuzzy Bi-Level Multi-Objective Fractional...

    is given as the following:

    µ( fi j(m1,m2))=

    1 i f fi j(m1,m2)≥ ai j,fi j(m1,m2)−ti j

    ai j−ti ji f ti j ≤ fi j(m1,m2)≤ ai j,

    0 i f fi j(m1,m2)≤ ti j(7)

    whereai j is the aspiration level of the FLDM and SLDM,andti j is the lower tolerance limits for each level.

    3 A Solution Algorithm of FBLMOFIPP

    A solution algorithm to solve fuzzy bi-levelmulti-objective fractional integer programming problemis described in a series of steps. Firstly the algorithmconverts the (FBLMOFIPP) into three bi-levelmulti-objective fractional integer programming problems,then, an efficient solution for each formulated problem isobtained.The suggested algorithm can be summarized in thefollowing manner:

    Step 1:

    Convert a FBLMOFIPP into three separate problems(P1),(P2) and(P3).Step 2:

    Start with the problem(Pk), go to step3.

    Step 3:

    Setk = 1.

    Step 4:

    Determine the integer solutionm∗i j = (m

    1∗i j ,m

    2∗i j );(i = 1,2 and j = 1,2, ,ri) of each the

    objectivesfi j(m) in FLDM and SLDM.

    Step 5:

    Find the membership functionsµ( fi j(m)) associatedto the objectivesfi j(m) of FLDM and SLDM functions,and then go to step 6.

    Step 6:

    Transform the linear fractional membership functionsµ( fi j(m)) into linear membership functions by using firstorder Taylor series.

    Step 7:

    Form the mathematical model for the problem(Pk) asproblem (4), and then solve it using dual simplex method,if this solution is integer, go to step 8, if not go to step 9.

    Step 8:

    Denote the integer solution for the problem(Pk) as(m∗1k,m

    ∗2k), and then go to step11.

    Step 9:Select a row with a fractional right hand side: this is

    called the source row.

    Step 10:Augment the simplex tableau with a column for slack

    variables and add the new constraint row.

    Step 11:If k = 3, go to step 12, otherwise setk = k+1, go to

    step 4.

    Step 12:Write the integer solution of (FBLMOFIP) problem on

    the formx̃1 = (m∗11,m

    ∗12,m

    ∗13) andx̃2 = (m

    ∗21,m

    ∗22,m

    ∗23)

    4 A flowchart for solving FBLMOFIP

    In this section, a flowchart to explain the suggestedalgorithm for solving a fuzzy bi-level multi-objectivefractional integer programming problem is shown infigure 1.

    5 Numerical Example

    To demonstrate the solution process for (FBLMOFIP), letus consider the following problem:

    (FLDM) maxx̃1

    F̃1(x̃1, x̃2) = maxx̃1

    (6x̃1+2x̃2+1x̃1+ x̃2+2

    ,3x̃1− x̃2x̃2+1

    ),

    (SLDM) maxx̃2

    F̃2(x̃1, x̃2)=maxx̃2

    (x̃1+4x̃22x̃1+1

    ,−x̃1+2x̃2+2

    x̃1+ x̃2+2),

    Subject tox̃1+ x̃2 ≤ (3,7,11),x̃1+ x̃2 ≤ (12,17,27),x̃1+ x̃2 ≥ 0, and integer.

    Let x̃1 = (m1,α1,β1), x̃2 = (m2,α2,β2), F̃1 = (F1,G1,D1)andF̃2 = (F2,G2,D2).The bi-level linear multi-objective integer fractionalprogramming problems(P1),(P2) and(P3) will be:

    (P1)

    (FLDM) maxm1 F1(m1,m2) = maxm1(6m1+2m2+1m1+m2+2

    ,3m1−m2

    m2+1),

    c© 2014 NSPNatural Sciences Publishing Cor.

  • Appl. Math. Inf. Sci.8, No. 6, 2857-2863 (2014) /www.naturalspublishing.com/Journals.asp 2861

    Fig. 1: Algorithm for solving a ta fuzzy bi-level multi-objectivefractional integer programming problem

    (SLDM) maxm2 F2(m1,m2) = maxm2(m1+4m22m1+1

    ,−m1+2m2+1

    m1+m2+2),

    Subject tom1+m2 ≤ 3,2m1+3m2 ≤ 7,m1,m2 ≥ 0, and integer.

    (P2)

    (FLDM) maxα1 G1(α1,α2) = maxα1(6α1+2α2+1α1+α2+2

    ,3α1−α2

    α2+1),

    (SLDM) maxα2 G2(α1,α2) = maxα2(α1+4α22α1+1

    ,−α1+2α2+1

    α1+α2+2),

    Subject toα1+α2 ≤ 7,2α1+3α2 ≤ 17,α1+α2 ≥ 0.and integer.

    (P3)

    (FLDM) maxβ1 D1(β1,β2) = maxβ1(6β1+2β2+1β1+β2+2

    ,3β1−β2

    β2+1),

    Table 1: The integer solutions obtained will be in the followingtable:

    f11(m1,m2) f12(m1,m2) f21(m1,m2) f22(m1,m2)m∗i j = (m

    1∗i j ,m

    2∗i j ) (3.0) (3,0) (0,2) (0,2)

    fi j(m1,m2) 3.8 9 8 1.25

    (SLDM) maxβ2 D2(β1,β2) = maxβ2(β1+4β22β1+1

    ,−β1+2β2+1

    β1+β2+2),

    Subject toβ1+β2 ≤ 11,2β1+3β2 ≤ 27,β1+β2 ≥ 0, and integer.

    For the problem (P1), the integer solutionsm∗i j = (m

    1∗i j ,m

    2∗i j ); (i = 1,2 and j = 1,2) will obtain by

    using dual simplex method and cutting-plane algorithm tosolve the following problems:

    max fi j(m1,m2);(i = 1,2 and j = 1,2),sub ject to

    m1+m2 ≤ 3,2m1+3m2 ≤ 7,m1,m2 ≥ 0,and integer.

    Now, to find the membership functionsµ fi j(m1,m2),let the fuzzy aspiration levels of the objectives in thebi-level to be (3, 8, 7, 0) respectively and assume thetolerance limits of the objectives in the bi-level are (1, 6,5, -2) respectively. The membership functionsµ fi j(m1,m2) will be:µ( f11) = 5m1+m2−12m1+2m2+4, µ( f12) =

    3m1−7m2−62m2+2

    ,

    µ( f21) = −9m1+4m2−54m1+2 andµ( f22) =m1+4m2+52m1+2m2+4

    By using first-order Taylor series the membershipfunctions will be:µ f11 ∼= 0.02m1 − 0.2m2 − 1.34, µ f12 ∼= 1.5m1 − 5m2 − 3,µ f21 ∼= −12.5m1 + 2m2 − 2.5 andµ f22 ∼=−0.28m1+0.09m2+1.45.After applying the Kuhn-Tucker conditions of themembership functions for the SLDM, a new auxiliaryproblem by choosingT = 100 will be in the followingform:

    maxP(m1,m2) = max(1.52m1−5.26m2−1.66),Sub ject to

    m1+m2+ s1 = 3,2m1+3m2+ s2 = 7,ω1+3ω2−ν = 2.09,ω ≤ 100η ,s ≤ 100(1−η),m2 ≤ 100ξ ,ν ≤ 100(1−ξ ),η ,ξ ∈ {0,1},m1,m2 ≥ 0,and integer,ω,s,ν ≥ 0.

    By using the WINQSP package to solve this problem, theinteger solution obtained for problem(P1) is m∗1 = 2 andm∗2 = 1.In the same way of solution of problem(P1) the integersolution of the problems(P2) and (P3) will be

    c© 2014 NSPNatural Sciences Publishing Cor.

    www.naturalspublishing.com/Journals.asp

  • 2862 E. A. Youness et. al.: Fuzzy Bi-Level Multi-Objective Fractional...

    (α∗1 = 4,α∗2 = 3) and(β ∗1 = 6,β ∗2 = 5).Now, the integer solution of (FBLMOFIP) problem isformed as: ˜x1 = (2,4,6), x̃2 = (1,3,5),F̃1(x̃1, x̃2) = [(3, 52),(

    379 ,

    94),(

    4713,

    134 )] and

    F̃1(x̃1, x̃2) = [(75,17),(

    169 ,

    13),(2,

    513)].

    6 Conclusion

    In the presented paper a solution algorithm has beenproposed to solve fuzzy bi-level multi-objective fractionalinteger programming problem (FBLMOFIPP). The fuzzynumbers can be characterized by triangle fuzzymembership functions. The algorithm combines thetechniques of Taylor series and Kuhn Tucker conditions;in addition cutting-plane method to obtain the integersolution of the problem is used.

    Summarizing, many aspects and general questions remainto be studied and explored in the area of fuzzy linearfractional integer programming. Despite the limitations,we believe that this paper is an attempt to establishunderlying results which hopefully will help others toanswer of these questions. There are however severalopen points for future research in the area of(FBLMOFIPP), in our opinion, to be studied. Some ofthese points of interest are stated in the following:

    (i) An algorithm for solving multi-level integerfractional multi-objective decision-making problems withrandom parameters in the objective functions; in theconstraints and in both using Taylor series.

    (ii) An algorithm for solving multi-level integerfractional multi-objective decision-making problems withrough parameters in the objective functions; in theconstraints and in both using Taylor series.

    (iii) An algorithm for solving fuzzy multi-levelmulti-objective linear fractional integer decision-makingproblems with general fuzzy parameters.

    References

    [1] M. A. Abo-Sinna, Stability of multi-objective bi-level linearprogramming problems under fuzziness, Yugoslav Journal ofOperations Research,22, 1-13 (2012) .

    [2] I. A. Baky, Solving multi-level multi-objective linearprogramming problems through fuzzy goal programmingapproach, Applied Mathematical Modeling,34, 2377-2387(2010).

    [3] M. Bhowmik, M. Pal and A. Pal, Circulant triangular fuzzynumber matrices, Journal of Physical Sciences,12, 141-154(2008).

    [4] N. Dinah and L. A. Tuan, Directional Kuhn-Tuckercondition and duality for Quasi differentiable programs, ActaMathematica Vietnamica,28, 17-38 (2003).

    [5] O. E. Emam, A fuzzy approach for bi-level integernonlinear programming problem, Applied Mathematics andComputation,172, 62-71 (2006).

    [6] O. E. Emam, Interactive approach to bi-level integermulti-objective fractional programming problem, AppliedMathematics and Computation,223, 17-24 (2013).

    [7] A. Nachammai and P. Thangaraj, Solving fuzzy linearfractional programming problem using metric distanceranking, Applied Mathematical Sciences,6, 1275-1285(2012).

    [8] A. Nachammai and P. Thangaraj, Solving fuzzy linearfractional programming problem by fuzzy variables,International Journal of Advanced in Pure and AppliedMathematics,4, 40-47 (2011).

    [9] A. N. Gani, A new operation on triangular fuzzy numberfor solving fuzzy linear programming problem, AppliedMathematical Sciences,6, 525-532 (2012).

    [10] S. H. Nasseri, E. Ardil, A. Yazdani, and R. Zaefarian,Simplex method for solving linear programming problemswith fuzzy numbers, World Academy of Science,Engineering and Technology,10, 285-288 (2005).

    [11] P. Pandian and M. Jayalakshmi, A new method for solvinginteger linear programming problem with Fuzzy variables,Applied Mathematical Sciences,4, 997-1004 (2010).

    [12] S. Pramanik and P. Dey, Bi-level linear fractionalprogramming problem based on fuzzy goal programmingapproach, International Journal of Computer Applications,25, 34-40 (2011).

    [13] O. M. Saad and M. S. Hafez, An algorithm for solving bi-level integer linear fractional programming problem based onfuzzy approach, General Mathematics Notes,3, 86-99 (2011).

    [14] M. Sakawa and T. Matsui, Interactive fuzzy programmingfor stochastic two-level linear programming problemsthrough probabilitymaximization, Artificial IntelligenceResearch,2, 109-124 (2013).

    [15] S. Sanjeet, An approach to solve bilevel quadratic-linearprogramming problems, the International Conference ofEngineers and Computer Scientists,2, 14-16 (2012).

    [16] M. Saraj and N. Safaei, Solving bi-level programmingproblems on using global criterion method with an intervalapproach, Applied Mathematical Sciences,6, 1135-1141(2012).

    [17] M. Saraj and N. Safaei, Fuzzy linear fractional bi-levelmulti-objective programming problems, International Journalof Applied Mathematical Research,4, 643-658 (2012).

    [18] S. Sharma and A. Bansa, Mixed integer linear programmingproblems with fuzzy variables, International Journal ofMathematical Archive,4, 438-443 (2011).

    [19] D. Thirwani and S.R. Arora, An algorithm for theinteger linear fractional bi-level programming problem,Optimization,39, 53-67 (1997).

    [20] D. Thirwani and S.R. Arora, An algorithm for quadraticbilevel programming problem, International Journal ofManagement and System,2, 89-98 (1998).

    [21] M. D. Toksari, Taylor series approach for bi-level linearfractional programming problem, Seluk J. Appl. Math,11,63-69 (2010).

    [22] E. A. Youness, O. E. Emam and M. S. Hafez, Simplexmethod for solving bi-level linear fractional integerprogramming problems with fuzzy numbers. InternationalJournal of Mathematical Sciences and EngineeringApplications,7, 351-363 (2013).

    [23] Y. Zheng, Z. Wan and G. Wang, A fuzzy interactive methodfor a class of bi-level multi-objective programming problem,Expert Systems with Applications,38, 10384-10388 (2011).

    c© 2014 NSPNatural Sciences Publishing Cor.

  • Appl. Math. Inf. Sci.8, No. 6, 2857-2863 (2014) /www.naturalspublishing.com/Journals.asp 2863

    [24] H. J. Zimmermann, Fuzzy mathematical programming,Computers & Operations Research,4, 291-298 (1983).

    E. A. Youness brieflyE.A. Yoyness is a professorof pure mathematics, facultyof science, Tanta university,Egypt. head of Mathematicsdepartment since April, 2013,he is a referee and editor ofseveral international journalin the field of mathematicalprogramming and operations

    research. He interested in Convex and generalized convexProgramming, Fuzzy and Rough mathematicalProgramming

    O. Emam is an associateprofessor of informationsystems, Faculty of Computerscience and information,Helwan University.His research interest inmulti-level optimization field.

    M. S. Hafezis a tutor of mathematics,faculty of engineering,Germany Universityin Cairo. His research interestin the field of multi-levelinteger optimization field.

    c© 2014 NSPNatural Sciences Publishing Cor.

    www.naturalspublishing.com/Journals.asp

    IntroductionProblem Formulation and Solution ConceptA Solution Algorithm of FBLMOFIPPA flowchart for solving FBLMOFIPNumerical ExampleConclusion