×

Fuzzy set-based multiobjective allocation of resources: Solution algorithms and applications. (English) Zbl 1224.90151

Summary: This paper presents results of research in the use of the Bellman-Zadeh approach to decision-making in a fuzzy environment for solving multiobjective optimization problems. Its application conforms to the principle of guaranteed result and provides constructive lines in obtaining harmonious solutions on the basis of analyzing associated maxmin problems. The application of the approach permits one to realize an effective (from the computational standpoint) as well as rigorous (in view of obtaining solutions from the Pareto set) method of analyzing multiobjective models. The use of the Bellman-Zadeh approach has served as a basis for solving problems of multiobjective allocation of resources (or their shortages) and developing a corresponding adaptive interactive decision making system (AIDMS). Its calculating kernel permits one to solve maxmin problems using an algorithm based on a non-local search (modification of Gelfand’s and Tsetlin’s “long valley” method) as well as a genetic algorithm. The comparison of their computational performance is given on the basis of solving problems of multiobjective power shortage allocation in power systems.

MSC:

90C29 Multi-objective and goal programming
91B32 Resource and cost allocation (including fair division, apportionment, etc.)
90C59 Approximation methods and heuristics in mathematical programming

Software:

GALib
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Beliakov, G.; Warren, J., Appropriate choice of aggregation operators in fuzzy decision support systems, IEEE Trans. Fuzzy Systems, 9, 773-784 (2001)
[2] Bellman, R.; Giertz, M., On the analytic formalism of the theory of fuzzy sets, Inform. Sci., 5, 149-157 (1974)
[3] Bellman, R.; Zadeh, L. A., Decision making in a fuzzy environment, Management Sci., 17, 141-164 (1970) · Zbl 0224.90032
[4] Dubov, Yu. A.; Travkin, C. I.; Yakimetc, V. N., Multicriteria models for Forming and Choosing System Alternatives (1986), Nauka: Nauka Moscow, (in Russian)
[5] Ekel, P. Ya., Fuzzy sets and models of decision making, Internat. J. Comput. Math. Appl., 44, 863-875 (2002) · Zbl 1047.90026
[6] Ekel, P. Ya.; Galperin, E. A., Box-triangular multiobjective linear programs for resource allocation with application to load management and energy market problems, Math. Comput. Modelling, 37, 1-17 (2003) · Zbl 1048.91081
[7] Ekel, P.; Horta, M.; Pereira, J.; Prakhovnik, A.; Kharchenko, A., Multicriteria optimization in load management and energy market problems, WSEAS Trans. Math., 1, 13-18 (2002) · Zbl 1205.90148
[8] Ekel, P.; Pedrycz, W.; Schinzinger, R., A general approach to solving a wide class of fuzzy optimization problems, Fuzzy Sets and Systems, 97, 49-66 (1998) · Zbl 0936.90054
[9] Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0721.68056
[10] Hwang, C.-L.; Masud, A. S.M., Multiple Objective Decision Making: Methods and Applications (1979), Springer: Springer Berlin
[11] Rao, S., Engineering Optimization: Theory and Practice (1996), Wiley: Wiley New York
[12] Raskin, L. G., Analysis of Complex Systems and Elements of Optimal Control Theory (1976), Sovetskoe Radio: Sovetskoe Radio Moscow, (in Russian) · Zbl 0413.93001
[13] Roy, B., Décisions avec critères multiples. Problèmes et méthodes, Metra Internat., 11, 121-151 (1972)
[14] D.A. Van Veldhuizen, Multiobjective evolutionary algorithms: classifications, analyses, and new innovations, Ph.D. Thesis, AFIT, Wright-Patterson AFB, 1999.; D.A. Van Veldhuizen, Multiobjective evolutionary algorithms: classifications, analyses, and new innovations, Ph.D. Thesis, AFIT, Wright-Patterson AFB, 1999.
[15] M.B. Wall, GALib: \( \operatorname{C} ++\) http://lancet.mit.edu/ga; M.B. Wall, GALib: \( \operatorname{C} ++\) http://lancet.mit.edu/ga
[16] Yu, P. L., Multiple Criteria Decision Making: Concepts, Techniques, and Extensions (1985), Plenum Press: Plenum Press New York
[17] Zimmermann, H.-J., Fuzzy Set Theory and its Applications (1990), Kluwer Academic Publishers: Kluwer Academic Publishers Boston
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.