Box-triangular multiobjective linear programs for resource allocation with application to load management and energy market problems

Models for multicriteria resource allocation are constructed with the specific box-triangular structure of a feasible region. The method of balance set equations is extended for the satisfaction level representation of the cost function space including the case of linearly dependent cost functions. On this basis, different goal criteria on the balance set are investigated for linear cases. Procedures for determining the balance set and finding goal-optimal Pareto solutions are illustrated on examples. The results of the paper are of universal character and can find wide applications in allocating diverse types of resources on the multiobjective basis in planning and control of complex systems including load management and energy market problems.

[1]  Roger M. Y. Ho,et al.  Goal programming and extensions , 1976 .

[2]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[3]  Margaret M. Wiecek,et al.  Retrieval and use of the balance set in multiobjective global optimization , 1999 .

[4]  Efim A. Galperin,et al.  The cubic algorithm for optimization and control , 1990 .

[5]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[6]  E. Galperin Pareto Analysis vis-à-vis Balance Space Approach in Multiobjective Global Optimization , 1997 .

[7]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[8]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[9]  E. Galperin,et al.  Duality of Nonscalarized Multiobjective Linear Programs: Dual Balance, Level Sets, and Dual Clusters of Optimal Vectors , 2001 .

[10]  M. Ehrgott,et al.  Equivalence of Balance Points and Pareto Solutions in Multiple-Objective Programming , 1997 .

[11]  E. A. Galperin,et al.  Balance space in airport construction: Application to the North Sea island option for Schiphol Airport , 2002 .

[12]  Matthias Ehrgott,et al.  Min-max formulation of the balance number in multiobjective global optimization , 2002 .

[13]  F. Galiana,et al.  Power systems restructuring : engineering and economics , 1998 .

[14]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[15]  E. Galperin Nonscalarized multiobjective global optimization , 1992 .

[16]  P. Ekel Fuzzy sets and models of decision making , 2002 .

[17]  P. Ekel,et al.  Methods of decision making in fuzzy environment and their applications , 2001 .

[18]  V. N. Burkov,et al.  Regular Functioning Mechanisms of Organizational Systems , 1981 .

[19]  E. A. Galperin,et al.  Goal-optimal pareto solution of multiobjective linear programs and its computing with standard single objective LP software , 2003 .

[20]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[21]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .