Global optimization of nonlinear fractional programming problems in engineering design

This study proposes a novel method to solve nonlinear fractional programming (NFP) problems occurring frequently in engineering design and management. Fractional terms composed of signomial functions are first decomposed into convex and concave terms by convexification strategies. Then the piecewise linearization technique is used to approximate the concave terms. The NFP program is then converted into a convex program. A global optimum of the fractional program can finally be found within a tolerable error. When compared with most of the current fractional programming methods, which can only treat a problem with linear functions or a single quotient term, the proposed method can solve a more general fractional programming program with nonlinear functions and multiple quotient terms. Numerical examples are presented to demonstrate the usefulness of the proposed method.

[1]  Abraham Charnes,et al.  Programming with linear fractional functionals , 1962 .

[2]  Bernd Meister,et al.  On the Capacity of a Discrete, Constant Channel , 1967, Inf. Control..

[3]  S. Zionts,et al.  Programming with linear fractional functionals , 1968 .

[4]  P. Robillard.  (0, 1) hyperbolic programming problems , 1971 .

[5]  M. Grunspan,et al.  Hyperbolic integer programming , 1973 .

[6]  Y. Anzai.  ON INTEGER FRACTIONAL PROGRAMMING , 1974 .

[7]  Sherwood C. Frey,et al.  Fractional Programming with Homogeneous Functions , 1974, Oper. Res..

[8]  D. Granot,et al.  On Integer and Mixed Integer Fractional Programming Problems , 1977 .

[9]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[10]  K. M. Mjelde.  Fractional Resource Allocation with S-Shaped Return Functions , 1983 .

[11]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[12]  A. Cambini,et al.  Linear Fractional and Bicriteria Linear Fractional Programs , 1990 .

[13]  A. Cambini,et al.  Generalized convexity and fractional programming with economic applications : proceedings of the International Workshop on "Generalized Concavity, Fractional Programming, and Economic Applications" held at the University of Pisa, Italy, May 30-June 1, 1988 , 1990 .

[14]  Han-Lin Li.  A GLOBAL APPROACH FOR GENERAL 0-1 FRACTIONAL-PROGRAMMING , 1994 .

[15]  John E. Mitchell,et al.  An improved branch and bound algorithm for mixed integer nonlinear programs , 1994, Comput. Oper. Res..

[16]  C. Floudas.  Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[17]  Tai-Hsi Wu.  A note on a global approach for general 0-1 fractional programming , 1997 .

[18]  C Tofallis,et al.  Fractional Programming: Theory, Methods and Applications , 1997, J. Oper. Res. Soc..

[19]  Juan M. Zamora,et al.  A global MINLP optimization algorithm for the synthesis of heat exchanger networks with no stream splits , 1998 .

[20]  Carlos A. Coello Coello,et al.  Self-adaptive penalties for GA-based optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[21]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

[22]  Ching-Ter Chang,et al.  On the polynomial mixed 0-1 fractional programming problems , 2001, Eur. J. Oper. Res..

[23]  Jung-Fa Tsai,et al.  Global optimization for signomial discrete programming problems in engineering design , 2002 .

[24]  Han-Lin Li,et al.  Approximately global optimization for assortment problems using piecewise linearization techniques , 2002, Eur. J. Oper. Res..

[25]  A. U.S.,et al.  Measuring the efficiency of decision making units , 2003 .