An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions

Abstract Traditionally, extra binary variables are demanded to formulate a fuzzy nonlinear programming (FNLP) problem with piecewise linear membership functions (PLMFs). However, this kind of methodology usually suffers increasing computational burden associated with formulation and solution, particularly in the face of complex PLMFs. Motivated by these challenges, this contribution introduces a novel approach free of additional binary variables to formulate FNLP with complex PLMFs, leading to superior performance in reducing computational complexity as well as simplifying formulation. A depth discussion about the approach is conducted in this paper, along with a numerical case study to demonstrate its potential benefits.

[1]  Li Hongguang.  Approaches to building piecewise linear membership functions in nonlinear fuzzy programming , 2011 .

[2]  An-Pin Chen,et al.  Generalization of Yang et al.'s method for fuzzy programming with piecewise linear membership functions , 2002, Fuzzy Sets Syst..

[3]  Sohrab Effati,et al.  Solving Fuzzy Linear Programming Problems with Piecewise Linear Membership Function , 2007 .

[4]  J. Ignizio,et al.  Fuzzy programming with nonlinear membership functions: piecewise linear approximation , 1991 .

[5]  E. Hannan.  Linear programming with multiple fuzzy goals , 1981 .

[6]  Han-Lin Li,et al.  Comments on "Fuzzy programming with nonlinear membership functions..." , 1999, Fuzzy Sets Syst..

[7]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[8]  Guohe Huang,et al.  Waste management under multiple complexities: inexact piecewise-linearization-based fuzzy flexible programming. , 2012, Waste management.

[9]  Alejandro Toriello,et al.  Fitting piecewise linear continuous functions , 2012, Eur. J. Oper. Res..

[10]  Ching-Ter Chang.  Binary Behavior of Fuzzy Programming With Piecewise Linear Membership Functions , 2007, IEEE Transactions on Fuzzy Systems.

[11]  Li Hongguang.  Modeling methodology for fuzzy programming with piecewise linear membership functions , 2010 .

[12]  W. Garvin,et al.  Applications of Linear Programming in the Oil Industry , 1957 .

[13]  Nils Brunsson.  My own book review : The Irrational Organization , 2014 .

[14]  Xiaoyan Ma,et al.  A max-piecewise-linear neural network for function approximation , 2008, Neurocomputing.

[15]  M. Roubens,et al.  Comparison of methodologies for fuzzy and stochastic multi-objective programming , 1991 .

[16]  Yong Shi,et al.  A fuzzy programming approach for solving a multiple criteria and multiple constraint level linear programming problem , 1994 .

[17]  R. Narasimhan.  GOAL PROGRAMMING IN A FUZZY ENVIRONMENT , 1980 .

[18]  H. Stone.  Approximation of curves by line segments , 1961 .

[19]  George L. Nemhauser,et al.  A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization , 2006, Oper. Res..

[20]  Joseph Geunes,et al.  Solving knapsack problems with S-curve return functions , 2009, Eur. J. Oper. Res..

[21]  Yong Shi,et al.  Selecting optimal linear production systems in multiple criteria environments , 1992, Comput. Oper. Res..