A Methodological Guide to Multiobjective Optimization

During the last few years, multiobjective optimization has received growing attention: the number of publications related to this subject between 1974 and 1979 exceeds 120. There are many approaches, techniques and tools related to multiobjective decision making and optimization; however, not all approaches are equally developed, and the resulting tools are often applied because of certain traditions rather than their suitability for solving a given problem. Therefore, this paper is devoted to a comparative evaluation of various approaches and tools. This evaluation is based, however, first on a classification of problems of multiobjective decision making and optimization. Thereafter, the available approaches, methods, techniques and tools are shortly presented and evaluated in terms of suitability for various classes of problems.

[1]  Robin M. Hogarth,et al.  Cognitive Processes and the Assessment of Subjective Probability Distributions , 1975 .

[2]  P. Yu,et al.  The set of all nondominated solutions in linear cases and a multicriteria simplex method , 1975 .

[3]  G. Debreu,et al.  Theory of Value , 1959 .

[4]  D. H. Marks,et al.  A review and evaluation of multiobjective programing techniques , 1975 .

[5]  Jsh Kornbluth,et al.  A survey of goal programming , 1973 .

[6]  E. Rosinger.  Duality and alternative in multi-objective optimization , 1977 .

[7]  Derek W. Bunn,et al.  Multiple Criteria Problem Solving , 1979 .

[8]  Ian Masser,et al.  Sequential treatment of the multi-criteria aggregation problem: a case study of zoning system design , 1978 .

[9]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[10]  G. Leitmann.  Some problems of scalar and vector-valued optimization in linear viscoelasticity , 1977 .

[11]  A. Charnes,et al.  Generalization of Domination Structures and Nondominated Solutions in Multicriteria Decision Making , 1976 .

[12]  Masatoshi Sakawa,et al.  Multi-objective optimization in decentralized management of development in large production organizations , 1977 .

[13]  J. Lin.  Maximal vectors and multi-objective optimization , 1976 .

[14]  R. Soland,et al.  Multiple‐attribute decision making with partial information: The comparative hypervolume criterion , 1978 .

[15]  A. M. Geoffrion.  Proper efficiency and the theory of vector maximization , 1968 .

[16]  K. Elster,et al.  Necessary and Sufficient Conditions for the Order‐ Completeness of Partially Ordered Vector Spaces , 1978 .

[17]  Andrzej P. Wierzbick.  Basic properties of scalarizmg functionals for multiobjective optimization , 1977 .

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

[19]  M. Zeleny.  Linear Multiobjective Programming , 1974 .

[20]  Ralph E. Steuer,et al.  A revised simplex method for linear multiple objective programs , 1973, Math. Program..

[21]  Jochen Wilhelm,et al.  Objectives and Multi-objective Decision Making Under Uncertainty , 1975 .

[22]  D. J. White,et al.  Duality and Vector Optima for Polyhedral Sets , 1979 .

[23]  J. Dyer.  Interactive Goal Programming , 1972 .

[24]  Ury Passy,et al.  On the Cobb-Douglas Functions in multiobjective optimization , 1978 .

[25]  G. Leitmann,et al.  Compromise Solutions, Domination Structures, and Salukvadze’s Solution , 1974 .

[26]  Daniel W. Bromley,et al.  Decision making in developing countries : multiobjective formulation and evaluation methods , 1977 .

[27]  R. Ackoff.  The Future of Operational Research is Past , 1979 .

[28]  S. Kurcyusz,et al.  Projection on a Cone, Penalty Functionals and Duality Theory for Problems with Inequaltity Constraints in Hilbert Space , 1977 .

[29]  J. Zowe.  A duality theorem for a convex programming problem in order complete vector lattices , 1975 .

[30]  G. Halbritter.  Multiobjective programming and siting of industrial plants , 1978 .

[31]  Masatoshi Sakawa,et al.  Solution of multicriteria control problems in certain types of linear distributed-parameter systems by a multicriteria simplex method , 1978 .

[32]  J. Bracken,et al.  Production and marketing decisions with multiple objectives in a competitive environment , 1978 .

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

[34]  R. L. Church,et al.  Multiobjective location analysis of regional energy facility siting problems , 1976 .

[35]  Ralph E. Steuer,et al.  An Interactive Multiple-Objective Linear Programming Approach to a Problem in Forest Management , 1978, Oper. Res..

[36]  Robert V. O'Neill,et al.  Aggregation error in ecological models , 1979 .

[37]  Andrzej P. Wierzbicki.  Penalty Methods in Solving Optimization Problems with Vector Performance Criteria, II , 1975 .

[38]  Yacov Y. Haimes,et al.  Multiobjective optimization in water resources systems : the surrogate worth trade-off method , 1975 .

[39]  E. Polak,et al.  Constrained minimization under vector-valued criteria in finite dimensional spaces☆ , 1967 .

[40]  M. Salukvadze,et al.  On the existence of solutions in problems of optimization under vector-valued criteria , 1974 .

[41]  Milan Zeleny,et al.  Multiple criteria decision making, Kyoto, 1975 , 1976 .

[42]  M. Sakawa.  Multiobjective Optimization by the Surrogate Worth Trade-off Method , 1978, IEEE Transactions on Reliability.

[43]  George Leitmann,et al.  Some sufficiency conditions for Pareto-optimal control , 1973 .

[44]  Masatoshi Sakawa,et al.  Multiobjective reliability and redundancy optimization of a series-parallel system by the Surrogate Worth Trade-off method , 1978 .

[45]  Peter C. Fishburn,et al.  Utility theory for decision making , 1970 .