A Multi-Level Multi-Objective Quadratic Programming Problem with Fuzzy Parameters in Constraints
|
|
- Kristin Sherman
- 5 years ago
- Views:
Transcription
1 International Journal of Engineering Research and Development e-in: X p-in: X Volume Issue 4 (April 06) PP A Multi-Level Multi-Objective Quadratic Programming Problem with uzzy Parameters in Constraints O. E. Emam A. M.Abdo N. M. Bekhit 3 Information ystems Department aculty of Computers and Information Helwan University Cairo Egypt. Information ystems Department aculty of Computers and Information Helwan University Cairo Egypt. 3 Information ystems Department aculty of Computers and Information Helwan University Cairo Egypt. Abstract:- This paper proposes an algorithm to solve multi-level multi-objective quadratic programming (MLMOQP) problem involving trapezoidal fuzzy numbers in the right hand side of the constraint the suggested algorithm uses the linear Ranking Methods to convert the mentioned problem to its equivalent crisp form then uses the interactive approach to obtain the satisfactory solution (preferred solution) in view of the satisfactoriness concept andε -constraint method with considerations of overall satisfactory balance among all of the three levels an illustrative example is included. Keywords:- Multi-Level Programming Trapezoidal uzzy Numbers linear Ranking Methods Interactive Approachε -constraint method. I. INTRODUCTION Multi-level programming (MLP) is indicated as mathematical programming which solves the coordinating problem of the decision-making process in decentralized systems by enhancing the objective of a hierarchical organization while dealing with the tendency of the lower level of the hierarchy to enhance their own objectives. Three level programming (TLP) is a class of Multi-level programming problem in which there are three independent decision-makers. Multi-level programming (MLP) has been applied in many different kinds of the problems ([] [] [3] [5] [6] [8]and [9]). When taking into account some cooperation among the decision makers in different levels with more than one objective function in every level it is appropriate to use an approach or algorithm for obtaining a satisfactory solution to such model many researches utilized the Interactive approach as Theoretical and methodological base for solving such kind of the problems ([5] [7] [9] and [0]). In [5] Emam proposed a bilevel multi-objective integer non-linear programming fractional problem with linear or non-linear constraints at the first phase the convex hull of its original set of constraints was found then the equivalent problem was simplified by transforming it into a separate multi-objective decision-making problem and finally solving the resulted problem by using the e constraint method. In [0] Mishra et al proposed an interactive fuzzy programming method for obtaining a satisfactory solution to a bi-level quadratic fractional programming problem. The main idea behind the fuzzy number is that of gradual membership to a set without sharp boundary in concord with fuzziness of human judgment ([3] [6] and [8]). In [6] Youness et al suggested algorithm to solve a bi-level multi-objective fractional integer.programming problem involving fuzzy numbers in the righthand side of the constraints. In [8] akawa et al. Presented interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters. II. PROBLEM ORMULATION AND OLUTION CONCEPT[] Let x i R n (i = 3) be a vector of variables which indicates the first decision level s choice the second decision level s choice and the third decision level s choice and i : R n R N t(i = 3) be the first level objective function the second level objective function and the third level objective function respectively. Assume that the first level decision maker is (LDM) the second level decision maker is (LDM) and the third level decision maker is (TLDM).N N and N 3 the LDM LDM and TLDM haven N and N 3 objective functions respectively. Let G be the set of feasible choices {( )}. Therefor the multi-level multi-objective quadratic programming problem (MLMOQPP) with fuzzy numbers in the right hand side of constrains may be formulated as follows: max x f x f x f N (x ) () 50
2 [3 rd level] max x max 3 x where solve f x f x f N (x ) () where solves f 3 x f 3 x f 3N3 x (3) G(x b) = x R n Ax b x 0 (4) where i (x ) (i =.. n)can be suggested in the following form n n j = i= q ij x i x j + n j = C j x j x =( ) R n +n +n 3 G is a linear constraint functions set and bis a trapezoidal fuzzy number denoted by (A B α β) where A B α β are real numbers and its membership function is given blow: μ b (x) = A x A α if A α x < A if A x < B x B B + β if b < x b + β 0 otherwise (5) III. RANKING METHOD To solve (MLMOQPP) with fuzzy parameters at the right hand side of the constraint the linear ranking method technique is used to convert fuzzy number form into equivalent deterministic crisp form. Definition []: If (E) = (A B α β) (R) then the linear ranking function is definedas R(E)= A + B 4 5 α + 3 β which is known by Yager Ranking Method. (6) f x f x f N (x) () Definition []: E(A B α β )H(A B α β )are two Trapezoidal fuzzy numbers and x R. a Ranking function is a convenient method for comparing the fuzzy numbers which is a map from (R) into the real line. o the orders on (R) asfollow:. E H if and only if R E R(H).. E > H if and only if R E > R(H ). 3. E = H if and only if R E = R(H ). WhereE and Hare in (R). Now after applying linear ranking method the problem will be formulated as follow: max x where solve [3 rd level] max x f x f x f N (x ) () where solves 5
3 max 3 x f 3 x f 3 x f 3N3 x (3) G (x b) = x R n Ax b x 0 (7) Where G is a linear constrain functions set and bis a deterministicnumber. IV. INTERACTIVE APPROACH OR (MLMOQP) PROBLEM To obtain the satisfactory solution (preferred solution) for (MLMOQP) problem the interactive approach through the satisfactoriness conceptε -constraint method and The Kth best method is used. The LDM gives the preferred or satisfactory solutions that are acceptable for the LDM in rank order to the LDM Then LDM will seek for the preferred solution which is close for the LDM and then LDM gives the preferred solution in rank order to the TLDM then the TLDM do exactly like the LDM. The LDM decide the satisfactory solution (preferred solution) of the (MLMOQP) problem according to the minimal satisfactoriness constant and solution test [5]. Definition [4]: To define the range of the objective function the best and the worst solutions of the function is defined as follow: * b Max f ( x) w Min f ( x) j.. N n l = L (8) x G x G Definition [4]: Let s=s 0 at the beginning and let s=s s s n. respectively where s 0 [0] is the satisfactoriness of the decision maker and ᵟ is calculated as follow: ᵟ =( b - w )s + w.l =... L j = n (9) * Definition 3[4]: Themain concept of the ε -constraint method is to optimize one of the objective functions using the other objective functions as constrainstheε -constraint problemincluding satisfactoriness is defined as follow: Max f l ( x ) (0) x G f ( x ) ᵟ l = ( L)j =. N The ε -constraint problem has no solution if f l l ( x )<ᵟl l=...l. so the satisfactoriness should be adjusted to s=s lt + < s lt l =... L t = n till the solution of the problem is obtained. Definition4 [8]: The Kth best method starts from a point which is a non-inferior solution to the problem of the upper level and checks whether it is also non-inferior solution to the problem of the lower level or not. If the first point is not non-inferior solution the Kth best continues to examine the second best solution to the problem of the upper level and so on. The solution of the (MLMOQP) problem will be obtained by solving LDM LDM TLDM problems each one separately. A. The problem of LDM: The LDM problem may be formulated as follow: max f ( ) f ( ).. f N ( ) () 5
4 G () irst the best and the worst of the objective function is calculated (8) Then first level multi-objective decision making problem is transformed into the single- objective decision making problem using the concept of the ε- constraint method including satisfactoriness as follows: max f () G f j ᵟj j =. N ᵟj = b * j w j s t + w j j =. n.wheres t t = n is given by the LDM indicted to LDM satisfaction. (3) The LDM ε-constraint problem has no solution if f ᵟ so the satisfactoriness should be adjusted to s t+ < s t t = n till the satisfactory solution of the problem x x x3 is obtained. econdly according to the interactive mechanism of the MLMOQP problem the LDM variables should be given to the LDM to seek the LDM satisfactory solution so the LDM puts the preferred solutions in order in the format as follow: k k k ).. k +p k +p k (4) Preferred solution( ( +p) preferred ranking k k k ) k k k k +p k +p k ( + + +) ( +p) Where k =0 P= (..n ). B. The problem of LDM: The LDM problem can be formulated as follows: max f x f G f N ( ) (5) (6) The best and the worst solution of LDM problem is calculated (8) then the ε-constraint problem of the LDM including satisfactoriness formulated as follows: max f x (7) 3 G (8) f j ( ) ᵟj j = (. N ) ᵟj = b * j w j s t + w j wheres t t = n is given by the LDM indicted to LDM satisfaction. 53
5 The ε-constraint problem of the LDM including satisfactoriness has no solution; if f ᵟ so the satisfactoriness should be adjusted to s t+ < s t t = n till the satisfactory solution of the LDM problem x x3 is obtained. The satisfactory solution of the LDM problem x x3 is tested to examine the closeness to the LDM satisfactory solution or it may be changed by the following test rule: ( x x x3 ) ( x x x3 ) (9) ( x x x ) 3 and should be given to the TLDM to seek the TLDM non-inferior solution so the LDM puts the preferred solution in order in the format as follow: k k k ).. k +p k +p k Preferred solution( ( +p) preferred ranking (0) k k k ) k k +p k +p k ( ( +) ( +p) Where k =0 P= (..n ). k + k + C. The problem of the TLDM: Thirdly variables and x should be given to the TLDM; hence the TLDM do exactly like the LDM till the satisfactory solution of the TLDM problem T x x3 54 is obtained. The satisfactory solution of the TLDM problem x x3 is tested to examine the closeness to the LDM preferred solution or it may be changed by the following test rule: T ( x x x3 ) ( x x x3 ) () ( x x x ) 3 where is a fairly small positive number given also by LDM. o T x x3 is the satisfactory solution (preferred solution) for (MLMOQP) problem. V. AN ALGORITHM In this section an algorithm is presented to solve (MLMOQPP) with fuzzy parameters in the right hand side of constrains the algorithm is illustrated in the following series steps: tep : use Yager ranking method and Compute R A for all the coefficients of the (MLMOQPP) with fuzzy number in the right hand side of constrains where A a trapezoidal fuzzy number. tep : Convert the (MLMOQPP) with fuzzy number in the right hand side of constrains from the fuzzy form to the crisp form. tep 3: ormulate the (MLMOQPP) tep 4: Use interactive approach to solve the (MLMOQPP). tep 5: solve the problem of the LDM. tep 6: Calculate the best and the worst solution of the LDM problem. tep 7: LDM sets s t t = n tep 8: formulate and solve the ε-constraint problem of the LDM including satisfactoriness. tep 9: If 0. f T ᵟ adjust satisfactoriness s t+ < s t t = n and go to step 8 otherwise go to step tep 0: obtain the satisfactory solution (preferred solution)of the LDM tep : etk = 0. tep : The LDM orders the satisfactory solutions x x x3 tep 3: Given x x to the LDM problem tep 4: solve the problem of the LDM. tep 5: Calculate the best and the worst solution of the LDM problem. tep 6: LDM sets s t t = n. x x x3
6 tep 7: formulate and solve the ε-constraint problem of the LDM. tep 8: I f 7 otherwise go to step 9. ᵟ so the satisfactoriness should be adjusted to s t+ < s t t = n and go to step tep 9: obtain the satisfactory solution of the LDM problem tep 0: test the satisfactory solution of the LDM problem tep : If x x3 then goes to step. tep : etk = 0. x x3 x x3 is close solution to LDM satisfactory solution go to step otherwise set k = k + tep 3: the LDM orders the satisfactory solutions x x3 tep 4: Given x =x s and x to the TLDM problem tep 5: solve the problem of the TLDM. tep 6: Calculate the best and the worst solution of the TLDM problem. tep 7: TLDM sets s 3t t = n. tep 8: formulate and solve the ε-constraint problem of the TLDM. tep 9: If T f 3 8 otherwise go to step 30. ᵟ3 so the satisfactoriness should be adjusted to s 3t+ < s 3t t = n and go to step tep 30: obtain the satisfactory solution of the TLDM problem tep 3: test the non-inferior solution of the TLDM problem tep3: If T x x3 k + then goes to step 3. tep 33: T x x3 T x x3 is a close solution to LDM satisfactory solution go to step 33 otherwise set k = T x x3 is the satisfactory solution (preferred solution) to the (MLMOQP) problem. VI. EXAMPLE To demonstrate the solution for MLMOQP problem with fuzzy parameter at the right hand side let us consider the following example: max [ ] Where solves max x [ ] Where solves [3 rd level] max 3 x3 x3 [ ] G = { (46 5) (3 708) + + (065) 0} By using equation (5) the given problem is converted from the fuzzy form to the crisp form then the problem is formulated as follow: max [ ] Where solves 55
7 [3 rd level] G = { } max x [ ] Where solves max 3 x3 x3 [ ] irst the LDM solves his/her problem separately as follows: Calculate the best and the worst solution of the LDM problem by using equation (8) we get (b b ) = (9.7 54) ( w w ) = (0 0). By using equations () and (3) the ε-constraint problem of the LDM including satisfactoriness s =0.9 which is given by the LDM is formulated as follow: max f x = G = { } The LDM solution is x x x3 = econd = x is given in order by LDM to LDM then the LDM solves his/her problem as follows: Calculate the best and the worst solution of the LDM problem by using equation (8) we get (b b ) = ( ) ( w w ) = (8 4) By using equations (7) and (8) the ε-constraint problem of the LDM including satisfactoriness s =0.6 which is given by the LDM is formulated as follow: Max f = G = { x =.36 0} The LDM solution is By using (9) we will find that x x3 = ( ) where ᵟ= 0. is given by the LDM. ( ) ( ) ( ) x x3 is a satisfactory solution for the LDM from the following test 0. s Third x and x is given in order by LDM to TLDM then the TLDM solves his/her problem as follows: Calculate the best and the worst solution of the TLDM problem by using equation (8) we get (b 3 b 3 ) = (6496) ( w 3 w 3 ) = ( ). 56
8 TLDM do exactly like the LDM the ε-constraint problem of the TLDM including satisfactoriness s 3 =0.3 which is given by the TLDM is formulated as follow: 3 Max f 3 x x = x G = { x x =.36 =.54 0} o the T x x3 ) = ( ) is the solution of the TLDM. inally by using () we will find that T x x3 test where ᵟ= 0. which is given by the LDM. (( ) ) ( ) 0. (( ) ) o T x x3 is a satisfactory solution for the LDM from the following = ( ) is the satisfactory solution (preferred solution) to (MLMOQP) problem. VII. CONCLUION This paper proposed an algorithm to solve multi-level multi-objective quadratic programming (MLMOQP) problem involving trapezoidal fuzzy numbers in the right hand side of the constraint the suggested algorithm used the linear Ranking Methods to convert the mentioned problem to its equivalent crisp form then used the interactive approach to obtain the preferred satisfactory solution (preferredsolution) in view of the satisfactoriness conceptε -constraint method with considerations of overall satisfactory balance among all of the three levels. This algorithm can be applied to problems involving fuzzy number in the objective function or in both the objective function and the constraint. REERENCE []. O. E. Emam A fuzzy approach for bi-level integer nonlinear programming problem Applied Mathematics and Computations 7 (006) 6 7. []. M.. Osman M. A. Abo-inna A. H. Amer and O. E. Emam A multi-level non-linear multi-objective under fuzziness Applied Mathematics and Computations 53 (004) [3]. E. A. Youness O. E. Emam and M.. Hafez implex method for solving bi-level linear fractional integer programming problems with fuzzy numbers International Journal of Mathematical ciences and Engineering Applications 7 (03) [4]. O.E. Emam Interactive Bi-Level Multi-Objective Integer Non-linear Programming Problem Applied Mathematical ciences 5 (65)(0) [5]. O.E. Emam Interactive approach to bi-level integer multi-objective fractional programming problem applied mathematics and computation 3 (03)7-4. [6]. E. A. Youness O. E. Emamand M.. Hafez uzzy Bi-Level Multi-Objective ractional Integer Programming Applied Mathematics 8(6) (04) [7]. Z. A. Kanaya An Interactive Method for uzzy Multi-objective Nonlinear Programming Problems JKAU () (00 ) 03-. [8]. M. akawa I. Nishizaki and Y. Uemura Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters uzzy ets and ystems 09 (000) 3-9. [9]. M. akawa and Ichiro Nishizaki Interactive fuzzy programming for decentralized two-level linear programming problems. uzzy ets and ystems 5 (00) [0].. Mishra and A. Ghosh Interactive fuzzy programming approach to Bi-level Quadratic fractional programming problems Ann Oper Res (43) (006) 5 63 []..A. Adnan and I. H AIkanani Ranking unction Methods or olving uzzy Linear Programming Problems Mathematical Theory and Modeling4(4) (04)
On Rough Multi-Level Linear Programming Problem
Inf Sci Lett 4, No 1, 41-49 (2015) 41 Information Sciences Letters An International Journal http://dxdoiorg/1012785/isl/040105 On Rough Multi-Level Linear Programming Problem O E Emam 1,, M El-Araby 2
More informationOn Fuzzy Three Level Large Scale Linear Programming Problem
J. Stat. Appl. Pro. 3, No. 3, 307-315 (2014) 307 Journal of Statistics Applications & Probability An International Journal http://dx.doi.org/10.12785/jsap/030302 On Fuzzy Three Level Large Scale Linear
More informationInteractive Random Fuzzy Two-Level Programming through Possibility-based Fractile Criterion Optimality
Interactive Random uzzy Two-Level Programming through Possibility-based ractile Criterion Optimality Hideki Katagiri, Keiichi Niwa, Daiji Kubo, Takashi Hasuike Abstract This paper considers two-level linear
More informationB best scales 51, 53 best MCDM method 199 best fuzzy MCDM method bound of maximum consistency 40 "Bridge Evaluation" problem
SUBJECT INDEX A absolute-any (AA) critical criterion 134, 141, 152 absolute terms 133 absolute-top (AT) critical criterion 134, 141, 151 actual relative weights 98 additive function 228 additive utility
More informationBi-level Multi-objective Programming Problems with Fuzzy Parameters: Modified TOPSIS Approach
International Journal of Management and Fuzzy Systems 2016; 2(5): 38-50 http://www.sciencepublishinggroup.com/j/ijmfs doi: 10.11648/j.ijmfs.20160205.11 Bi-level Multi-objective Programming Problems with
More informationInternational Journal of Information Technology & Decision Making c World Scientific Publishing Company
International Journal of Information Technology & Decision Making c World Scientific Publishing Company A MIN-MAX GOAL PROGRAMMING APPROACH TO PRIORITY DERIVATION IN AHP WITH INTERVAL JUDGEMENTS DIMITRIS
More informationResearch Article A Compensatory Approach to Multiobjective Linear Transportation Problem with Fuzzy Cost Coefficients
Mathematical Problems in Engineering Volume 2011, Article ID 103437, 19 pages doi:10.1155/2011/103437 Research Article A Compensatory Approach to Multiobjective Linear Transportation Problem with Fuzzy
More informationA possibilistic approach to selecting portfolios with highest utility score
A possibilistic approach to selecting portfolios with highest utility score Christer Carlsson Institute for Advanced Management Systems Research, e-mail:christer.carlsson@abo.fi Robert Fullér Department
More informationInteractive Decision Making for Hierarchical Multiobjective Linear Programming Problems with Random Variable Coefficients
SCIS & ISIS 200, Dec. 8-2, 200, Okayama Convention Center, Okayama, Japan Interactive Decision Making for Hierarchical Multiobjective Linear Programg Problems with Random Variable Coefficients Hitoshi
More informationRobust goal programming
Control and Cybernetics vol. 33 (2004) No. 3 Robust goal programming by Dorota Kuchta Institute of Industrial Engineering Wroclaw University of Technology Smoluchowskiego 25, 50-371 Wroc law, Poland Abstract:
More informationCSCI 1951-G Optimization Methods in Finance Part 10: Conic Optimization
CSCI 1951-G Optimization Methods in Finance Part 10: Conic Optimization April 6, 2018 1 / 34 This material is covered in the textbook, Chapters 9 and 10. Some of the materials are taken from it. Some of
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationInteractive fuzzy programming for stochastic two-level linear programming problems through probability maximization
ORIGINAL RESEARCH Interactive fuzzy programming for stochastic two-level linear programming problems through probability maximization Masatoshi Sakawa, Takeshi Matsui Faculty of Engineering, Hiroshima
More informationFuzzy Multi-objective Linear Programming Problem Using Fuzzy Programming Model
Fuzzy Multi-objective Linear Programming Problem Using Fuzzy Programming Model M. Kiruthiga 1 and C. Loganathan 2 1 Department of Mathematics, Maharaja Arts and Science College, Coimbatore 2 Principal,
More informationSection Notes 9. IP: Cutting Planes. Applied Math 121. Week of April 12, 2010
Section Notes 9 IP: Cutting Planes Applied Math 121 Week of April 12, 2010 Goals for the week understand what a strong formulations is. be familiar with the cutting planes algorithm and the types of cuts
More information/07/$ IEEE
Interactive fuzzy programming based on a probability maximization model using genetic algorithms for two-level integer programming problems involving random variable coefficients Kosuke Kato Graduate School
More informationSOLVING TRANSPORTATION PROBLEMS WITH MIXED CONSTRAINTS IN ROUGH ENVIRONMENT
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 9 2017, 130 138 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu SOLVING TRANSPORTATION
More informationA Comparative Study of Two Factor ANOVA Model Under Fuzzy Environments Using Trapezoidal Fuzzy Numbers
Intern. J. uzzy Mathematical rchive Vol. 0, No., 06, -5 ISSN: 0 4 (P), 0 50 (online) Published on 4 January 06 www.researchmathsci.org International Journal of Comparative Study of Two actor NOV Model
More informationNeutrosophic Integer Programming Problem
Neutrosophic Sets and Systems, Vol. 15, 2017 3 University of New Mexico Neutrosophic Integer Programming Problem Mai Mohamed 1, Mohamed Abdel-Basset 1, Abdel Nasser H Zaied 2 and Florentin Smarandache
More informationCutting Planes for First Level RLT Relaxations of Mixed 0-1 Programs
Cutting Planes for First Level RLT Relaxations of Mixed 0-1 Programs 1 Cambridge, July 2013 1 Joint work with Franklin Djeumou Fomeni and Adam N. Letchford Outline 1. Introduction 2. Literature Review
More information1 Strict local optimality in unconstrained optimization
ORF 53 Lecture 14 Spring 016, Princeton University Instructor: A.A. Ahmadi Scribe: G. Hall Thursday, April 14, 016 When in doubt on the accuracy of these notes, please cross check with the instructor s
More informationSolving Multi-objective Generalized Solid Transportation Problem by IFGP approach
778 Solving Multi-objective Generalized Solid Transportation Problem by IFGP approach Debi Prasad Acharya a,1, S.M.Kamaruzzaman b,2, Atanu Das c,3 a Department of Mathematics, Nabadwip Vidyasagar College,
More informationSolution of Fuzzy Maximal Flow Network Problem Based on Generalized Trapezoidal Fuzzy Numbers with Rank and Mode
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 9, Issue 7 (January 2014), PP. 40-49 Solution of Fuzzy Maximal Flow Network Problem
More informationInteger Linear Programming Modeling
DM554/DM545 Linear and Lecture 9 Integer Linear Programming Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. Assignment Problem Knapsack Problem
More informationA New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS
A New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS MEHDI AMIRI-AREF, NIKBAKHSH JAVADIAN, MOHAMMAD KAZEMI Department of Industrial Engineering Mazandaran University of Science & Technology
More information1 Non-negative Matrix Factorization (NMF)
2018-06-21 1 Non-negative Matrix Factorization NMF) In the last lecture, we considered low rank approximations to data matrices. We started with the optimal rank k approximation to A R m n via the SVD,
More informationOPTIMAL CAPACITOR PLACEMENT USING FUZZY LOGIC
CHAPTER - 5 OPTIMAL CAPACITOR PLACEMENT USING FUZZY LOGIC 5.1 INTRODUCTION The power supplied from electrical distribution system is composed of both active and reactive components. Overhead lines, transformers
More informationSolving Multi-Mode Time-Cost-Quality Trade-off Problem in Uncertainty Condition Using a Novel Genetic Algorithm
International Journal o Management and Fuzzy Systems 2017; 3(3): 32-40 http://www.sciencepublishinggroup.com/j/ijms doi: 10.11648/j.ijms.20170303.11 Solving Multi-Mode Time-Cost-Quality Trade-o Problem
More informationA New Group Data Envelopment Analysis Method for Ranking Design Requirements in Quality Function Deployment
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 9, No. 4, 2017 Article ID IJIM-00833, 10 pages Research Article A New Group Data Envelopment Analysis
More informationPAijpam.eu SOLVING INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEMS USING RANKING FUNCTION
International Journal of Pure and Applied Mathematics Volume 106 No. 8 2016, 149-160 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v106i8.18
More informationSolving Fuzzy Linear Fractional Programming. Problem Using Metric Distance Ranking
pplied Matheatical Sciences, Vol. 6, 0, no. 6, 75-85 Solving Fuzzy inear Fractional Prograing Proble Using Metric Distance anking l. Nachaai Kongu Engineering College, Erode, Tailnadu, India nachusenthilnathan@gail.co
More informationDownloaded from iors.ir at 10: on Saturday May 12th 2018 Fuzzy Primal Simplex Algorithms for Solving Fuzzy Linear Programming Problems
Iranian Journal of Operations esearch Vol 1, o 2, 2009, pp68-84 Fuzzy Primal Simplex Algorithms for Solving Fuzzy Linear Programming Problems ezam Mahdavi-Amiri 1 Seyed Hadi asseri 2 Alahbakhsh Yazdani
More informationCHAPTER SOLVING MULTI-OBJECTIVE TRANSPORTATION PROBLEM USING FUZZY PROGRAMMING TECHNIQUE-PARALLEL METHOD 40 3.
CHAPTER - 3 40 SOLVING MULTI-OBJECTIVE TRANSPORTATION PROBLEM USING FUZZY PROGRAMMING TECHNIQUE-PARALLEL METHOD 40 3.1 INTRODUCTION 40 3.2 MULTIOBJECTIVE TRANSPORTATION PROBLEM 41 3.3 THEOREMS ON TRANSPORTATION
More informationA Critical Path Problem Using Triangular Neutrosophic Number
A Critical Path Problem Using Triangular Neutrosophic Number Excerpt from NEUTROSOPHIC OPERATIONAL RESEARCH, Volume I. Editors: Prof. Florentin Smarandache, Dr. Mohamed Abdel-Basset, Dr. Yongquan Zhou.
More informationResearch Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted Interval Approximation
Advances in Operations Research Volume 202, Article ID 57470, 7 pages doi:0.55/202/57470 Research Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted
More informationA three-level MILP model for generation and transmission expansion planning
A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM) Contents 1. Introduction 2. Aims and contributions
More informationA Comparative Study of Different Order Relations of Intervals
A Comparative Study of Different Order Relations of Intervals Samiran Karmakar Department of Business Mathematics and Statistics, St. Xavier s College, Kolkata, India skmath.rnc@gmail.com A. K. Bhunia
More informationA New Intuitionistic Fuzzy ELECTRE II approach to study the Inequality of women in the society
Global Journal of Pure and pplied Mathematics. IN 0973-1768 Volume 13, Number 9 (2017), pp. 6583-6594 Research India Publications http://www.ripublication.com New Intuitionistic uzzy ELECTRE II approach
More informationA New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment
1 A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment A.Thamaraiselvi 1, R.Santhi 2 Department of Mathematics, NGM College, Pollachi, Tamil Nadu-642001, India
More informationApplication of the Fuzzy Weighted Average of Fuzzy Numbers in Decision Making Models
Application of the Fuzzy Weighted Average of Fuzzy Numbers in Decision Making Models Ondřej Pavlačka Department of Mathematical Analysis and Applied Mathematics, Faculty of Science, Palacký University
More informationStability in multiobjective possibilistic linear programs
Stability in multiobjective possibilistic linear programs Robert Fullér rfuller@abo.fi Mario Fedrizzi fedrizzi@cs.unitn.it Abstract This paper continues the authors research in stability analysis in possibilistic
More informationUsing ranking functions in multiobjective fuzzy linear programming 1
Fuzzy Sets and Systems 111 (2000) 47 53 www.elsevier.com/locate/fss Using ranking functions in multiobective fuzzy linear programming 1 J.M. Cadenas a;, J.L. Verdegay b a Departamento de Informatica, Inteligencia
More information8. Classification and Pattern Recognition
8. Classification and Pattern Recognition 1 Introduction: Classification is arranging things by class or category. Pattern recognition involves identification of objects. Pattern recognition can also be
More informationUsing the Johnson-Lindenstrauss lemma in linear and integer programming
Using the Johnson-Lindenstrauss lemma in linear and integer programming Vu Khac Ky 1, Pierre-Louis Poirion, Leo Liberti LIX, École Polytechnique, F-91128 Palaiseau, France Email:{vu,poirion,liberti}@lix.polytechnique.fr
More informationNeutrosophic Integer Programming Problems
III Neutrosophic Integer Programming Problems Mohamed Abdel-Baset *1 Mai Mohamed 1 Abdel-Nasser Hessian 2 Florentin Smarandache 3 1Department of Operations Research, Faculty of Computers and Informatics,
More informationAn LP-based inconsistency monitoring of pairwise comparison matrices
arxiv:1505.01902v1 [cs.oh] 8 May 2015 An LP-based inconsistency monitoring of pairwise comparison matrices S. Bozóki, J. Fülöp W.W. Koczkodaj September 13, 2018 Abstract A distance-based inconsistency
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 22: Linear Programming Revisited Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/ School
More informationA Method for Solving Multilevel Multi-Objective System Based on Linguistic Judgment Matrix 1
International Mathematical Forum, 3, 2008, no. 21, 1023-1028 A Method for Solving Multilevel Multi-Objective System Based on Linguistic Judgment Matrix 1 Li-Li Han 2 and Cui-Ping Wei College of Operations
More informationOptimization Problems with Probabilistic Constraints
Optimization Problems with Probabilistic Constraints R. Henrion Weierstrass Institute Berlin 10 th International Conference on Stochastic Programming University of Arizona, Tucson Recommended Reading A.
More informationdesign variable x1
Multipoint linear approximations or stochastic chance constrained optimization problems with integer design variables L.F.P. Etman, S.J. Abspoel, J. Vervoort, R.A. van Rooij, J.J.M Rijpkema and J.E. Rooda
More informationPenalty and Barrier Methods. So we again build on our unconstrained algorithms, but in a different way.
AMSC 607 / CMSC 878o Advanced Numerical Optimization Fall 2008 UNIT 3: Constrained Optimization PART 3: Penalty and Barrier Methods Dianne P. O Leary c 2008 Reference: N&S Chapter 16 Penalty and Barrier
More informationA Scientific Decision Framework for Supplier Selection under Neutrosophic Moora Environment
II A Scientific Decision Framework for Supplier Selection under Neutrosophic Moora Environment Abduallah Gamal 1* Mahmoud Ismail 2 Florentin Smarandache 3 1 Department of Operations Research, Faculty of
More informationPAijpam.eu OBTAINING A COMPROMISE SOLUTION OF A MULTI OBJECTIVE FIXED CHARGE PROBLEM IN A FUZZY ENVIRONMENT
International Journal of Pure and Applied Mathematics Volume 98 No. 2 2015, 193-210 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v98i2.3
More informationLecture Note 1: Introduction to optimization. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 1: Introduction to optimization Xiaoqun Zhang Shanghai Jiao Tong University Last updated: September 23, 2017 1.1 Introduction 1. Optimization is an important tool in daily life, business and
More informationPrinciples of Pattern Recognition. C. A. Murthy Machine Intelligence Unit Indian Statistical Institute Kolkata
Principles of Pattern Recognition C. A. Murthy Machine Intelligence Unit Indian Statistical Institute Kolkata e-mail: murthy@isical.ac.in Pattern Recognition Measurement Space > Feature Space >Decision
More informationGeneralized Triangular Fuzzy Numbers In Intuitionistic Fuzzy Environment
International Journal of Engineering Research Development e-issn: 2278-067X, p-issn : 2278-800X, www.ijerd.com Volume 5, Issue 1 (November 2012), PP. 08-13 Generalized Triangular Fuzzy Numbers In Intuitionistic
More informationResearch Article Fuzzy Parameterized Soft Expert Set
Abstract and Applied Analysis Volume 2012 Article ID 258361 15 pages doi:10.1155/2012/258361 Research Article uzzy Parameterized Soft Expert Set Maruah Bashir and Abdul Razak Salleh School of Mathematical
More informationModeling dependence and feedback in ANP with fuzzy cognitive maps Jiří Mazurek 1, Zuzana Kiszová 2
roceedings of th International Conference Mathematical Methods in conomics Introduction Modeling dependence and feedback in N with fuzzy cognitive maps Jiří Mazurek, Zuzana Kiszová bstract: The obective
More informationA new method for ranking of fuzzy numbers through using distance method
From the SelectedWorks of Saeid bbasbandy 3 new method for ranking of fuzzy numbers through using distance method S. bbasbandy. Lucas. sady vailable at: https://works.bepress.com/saeid_abbasbandy/9/ new
More informationResearch on Multi-Dimension Cooperative Game of Enterprises
Research Journal of Applied Sciences, Engineering and Technology 5(15): 3941-3945, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: October 17, 2012 Accepted: December
More informationIN many real-life situations we come across problems with
Algorithm for Interval Linear Programming Involving Interval Constraints Ibraheem Alolyan Abstract In real optimization, we always meet the criteria of useful outcomes increasing or expenses decreasing
More informationA class of multi-objective mathematical programming problems in a rough environment
Scientia Iranica E (2016) 23(1), 301{315 Sharif University of Technology Scientia Iranica Transactions E: Industrial Engineering www.scientiairanica.com A class of multi-objective mathematical programming
More informationEvaluation of Fuzzy Linear Regression Models by Parametric Distance
Australian Journal of Basic and Applied Sciences, 5(3): 261-267, 2011 ISSN 1991-8178 Evaluation of Fuzzy Linear Regression Models by Parametric Distance 1 2 Rahim Saneifard and Rasoul Saneifard 1 Department
More informationThe Trapezoidal Fuzzy Number. Linear Programming
Journal of Innovative Technology and Education, Vol. 3, 2016, no. 1, 123-130 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/jite.2016.6825 The Trapezoidal Fuzzy Number Linear Programming Karyati
More informationChapter 2 An Overview of Multiple Criteria Decision Aid
Chapter 2 An Overview of Multiple Criteria Decision Aid Abstract This chapter provides an overview of the multicriteria decision aid paradigm. The discussion covers the main features and concepts in the
More informationJJMIE Jordan Journal of Mechanical and Industrial Engineering
JJMIE Jordan Journal of Mechanical and Industrial Engineering Volume 2, Number 4, December. 2008 ISSN 995-6665 Pages 75-82 Fuzzy Genetic Prioritization in Multi-Criteria Decision Problems Ahmed Farouk
More information1 PROBLEM DEFINITION. i=1 z i = 1 }.
Algorithms for Approximations of Nash Equilibrium (003; Lipton, Markakis, Mehta, 006; Kontogiannis, Panagopoulou, Spirakis, and 006; Daskalakis, Mehta, Papadimitriou) Spyros C. Kontogiannis University
More informationE5295/5B5749 Convex optimization with engineering applications. Lecture 5. Convex programming and semidefinite programming
E5295/5B5749 Convex optimization with engineering applications Lecture 5 Convex programming and semidefinite programming A. Forsgren, KTH 1 Lecture 5 Convex optimization 2006/2007 Convex quadratic program
More informationCS 542G: Robustifying Newton, Constraints, Nonlinear Least Squares
CS 542G: Robustifying Newton, Constraints, Nonlinear Least Squares Robert Bridson October 29, 2008 1 Hessian Problems in Newton Last time we fixed one of plain Newton s problems by introducing line search
More informationNCERT solution for Integers-2
NCERT solution for Integers-2 1 Exercise 6.2 Question 1 Using the number line write the integer which is: (a) 3 more than 5 (b) 5 more than 5 (c) 6 less than 2 (d) 3 less than 2 More means moving right
More informationNetwork Flows. 6. Lagrangian Relaxation. Programming. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 6. Lagrangian Relaxation 6.3 Lagrangian Relaxation and Integer Programming Fall 2010 Instructor: Dr. Masoud Yaghini Integer Programming Outline Branch-and-Bound Technique
More informationMathematical Optimization Models and Applications
Mathematical Optimization Models and Applications Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapters 1, 2.1-2,
More informationOn Stability of Fuzzy Multi-Objective. Constrained Optimization Problem Using. a Trust-Region Algorithm
Int. Journal of Math. Analysis, Vol. 6, 2012, no. 28, 1367-1382 On Stability of Fuzzy Multi-Objective Constrained Optimization Problem Using a Trust-Region Algorithm Bothina El-Sobky Department of Mathematics,
More informationGlobal Optimization of Polynomials
Semidefinite Programming Lecture 9 OR 637 Spring 2008 April 9, 2008 Scribe: Dennis Leventhal Global Optimization of Polynomials Recall we were considering the problem min z R n p(z) where p(z) is a degree
More informationVI Fuzzy Optimization
VI Fuzzy Optimization 1. Fuzziness, an introduction 2. Fuzzy membership functions 2.1 Membership function operations 3. Optimization in fuzzy environments 3.1 Water allocation 3.2 Reservoir storage and
More informationSummary of the simplex method
MVE165/MMG631,Linear and integer optimization with applications The simplex method: degeneracy; unbounded solutions; starting solutions; infeasibility; alternative optimal solutions Ann-Brith Strömberg
More informationMulticriteria Decision Making Based on Fuzzy Relations
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 4 Sofia 2008 Multicriteria Decision Maing Based on Fuzzy Relations Vania Peneva, Ivan Popchev Institute of Information
More informationA Group Analytic Network Process (ANP) for Incomplete Information
A Group Analytic Network Process (ANP) for Incomplete Information Kouichi TAJI Yousuke Sagayama August 5, 2004 Abstract In this paper, we propose an ANP framework for group decision-making problem with
More informationApplications of Linear Programming
Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 9 Non-linear programming In case of LP, the goal
More informationNumerical Optimization. Review: Unconstrained Optimization
Numerical Optimization Finding the best feasible solution Edward P. Gatzke Department of Chemical Engineering University of South Carolina Ed Gatzke (USC CHE ) Numerical Optimization ECHE 589, Spring 2011
More informationA Fuzzy Logic Multi-Criteria Decision Approach for Vendor Selection Manufacturing System
Vol.2, Issue.6, Nov-Dec. 22 pp-489-494 ISSN: 2249-6645 A Fuzzy Logic Multi-Criteria Decision Approach for Vendor Selection Manufacturing System Harish Kumar Sharma National Institute of Technology, Durgapur
More informationl p -Norm Constrained Quadratic Programming: Conic Approximation Methods
OUTLINE l p -Norm Constrained Quadratic Programming: Conic Approximation Methods Wenxun Xing Department of Mathematical Sciences Tsinghua University, Beijing Email: wxing@math.tsinghua.edu.cn OUTLINE OUTLINE
More informationMixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints
Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints ayed A. adat and Lingling Fan University of outh Florida, email: linglingfan@usf.edu
More informationA SATISFACTORY STRATEGY OF MULTIOBJECTIVE TWO PERSON MATRIX GAMES WITH FUZZY PAYOFFS
Iranian Journal of Fuzzy Systems Vol 13, No 4, (2016) pp 17-33 17 A SATISFACTORY STRATEGY OF MULTIOBJECTIVE TWO PERSON MATRIX GAMES WITH FUZZY PAYOFFS H BIGDELI AND H HASSANPOUR Abstract The multiobjective
More informationTRINITY COLLEGE DUBLIN THE UNIVERSITY OF DUBLIN. School of Mathematics
JS and SS Mathematics JS and SS TSM Mathematics TRINITY COLLEGE DUBLIN THE UNIVERSITY OF DUBLIN School of Mathematics MA3484 Methods of Mathematical Economics Trinity Term 2015 Saturday GOLDHALL 09.30
More informationy,z the subscript y, z indicating that the variables y and z are kept constant. The second partial differential with respect to x is written x 2 y,z
8 Partial dierentials I a unction depends on more than one variable, its rate o change with respect to one o the variables can be determined keeping the others ied The dierential is then a partial dierential
More informationMathematical foundations of the methods for multicriterial decision making
Mathematical Communications 2(1997), 161 169 161 Mathematical foundations of the methods for multicriterial decision making Tihomir Hunjak Abstract In this paper the mathematical foundations of the methods
More informationA Critical Path Problem in Neutrosophic Environment
A Critical Path Problem in Neutrosophic Environment Excerpt from NEUTROSOPHIC OPERATIONAL RESEARCH, Volume I. Editors: Prof. Florentin Smarandache, Dr. Mohamed Abdel-Basset, Dr. Yongquan Zhou. Foreword
More informationEquivalent Bilevel Programming Form for the Generalized Nash Equilibrium Problem
Vol. 2, No. 1 ISSN: 1916-9795 Equivalent Bilevel Programming Form for the Generalized Nash Equilibrium Problem Lianju Sun College of Operations Research and Management Science, Qufu Normal University Tel:
More informationMULTIOBJECTIVE OPTIMIZATION CONSIDERING ECONOMICS AND ENVIRONMENTAL IMPACT
MULTIOBJECTIVE OPTIMIZATION CONSIDERING ECONOMICS AND ENVIRONMENTAL IMPACT Young-il Lim, Pascal Floquet, Xavier Joulia* Laboratoire de Génie Chimique (LGC, UMR-CNRS 5503) INPT-ENSIGC, 8 chemin de la loge,
More informationMath 231E, Lecture 13. Area & Riemann Sums
Math 23E, Lecture 3. Area & Riemann Sums Motivation for Integrals Question. What is an integral, and why do we care? Answer. A tool to compute a complicated expression made up of smaller pieces. Example.
More informationFuzzy Systems. Introduction
Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christian Moewes {kruse,cmoewes}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge
More informationStolarsky Type Inequality for Sugeno Integrals on Fuzzy Convex Functions
International Journal o Mathematical nalysis Vol., 27, no., 2-28 HIKRI Ltd, www.m-hikari.com https://doi.org/.2988/ijma.27.623 Stolarsky Type Inequality or Sugeno Integrals on Fuzzy Convex Functions Dug
More informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More informationSpecial Classes of Fuzzy Integer Programming Models with All-Dierent Constraints
Transaction E: Industrial Engineering Vol. 16, No. 1, pp. 1{10 c Sharif University of Technology, June 2009 Special Classes of Fuzzy Integer Programming Models with All-Dierent Constraints Abstract. K.
More informationCO350 Linear Programming Chapter 5: Basic Solutions
CO350 Linear Programming Chapter 5: Basic Solutions 30th May 005 Chapter 5: Basic Solutions 1 Last week, we learn Recap Definition of a basis B of matrix A. Definition of basic solution x of Ax = b determined
More informationCredibilistic Bi-Matrix Game
Journal of Uncertain Systems Vol.6, No.1, pp.71-80, 2012 Online at: www.jus.org.uk Credibilistic Bi-Matrix Game Prasanta Mula 1, Sankar Kumar Roy 2, 1 ISRO Satellite Centre, Old Airport Road, Vimanapura
More informationResearch on the stochastic hybrid multi-attribute decision making method based on prospect theory
Scientia Iranica E (2014) 21(3), 1105{1119 Sharif University of Technology Scientia Iranica Transactions E: Industrial Engineering www.scientiairanica.com Research Note Research on the stochastic hybrid
More informationLecture 8. Strong Duality Results. September 22, 2008
Strong Duality Results September 22, 2008 Outline Lecture 8 Slater Condition and its Variations Convex Objective with Linear Inequality Constraints Quadratic Objective over Quadratic Constraints Representation
More informationLecture 04 Decision Making under Certainty: The Tradeoff Problem
Lecture 04 Decision Making under Certainty: The Tradeoff Problem Jitesh H. Panchal ME 597: Decision Making for Engineering Systems Design Design Engineering Lab @ Purdue (DELP) School of Mechanical Engineering
More information