×

On the analytic representation of the Leximin ordering and its application to flexible constraint propagation. (English) Zbl 0948.90112

Summary: We discuss the basic formulation of constraint propagation problems and extend it to the flexible constraint propagation environment where constraints are represented as fuzzy subsets. Some methods for ordering alternative solutions with respect to the collection of flexible constraints are discussed along with their drawbacks. Among the methods introduced is the Leximin method where we note its lack of an analytic formulation. With the aid of the ordered weighted averaging operator we suggest an analytic formulation for the Leximin method. Some properties of this formulation are provided. We then describe the application of this new formulation for the Leximin method to situations in which the constraints are describable in a linear fashion. We show how we can use mixed integer programming techniques to find an optimal solution.

MSC:

90C11 Mixed integer programming
90C90 Applications of mathematical programming

Software:

LINDO
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bellman, R. E.; Zadeh, L. A., Decision-making in a fuzzy environment, Management Science, 17, 4, 141-164 (1970) · Zbl 0224.90032
[2] Davis, E., Constraint propagation with interval labels, Artificial Intelligence, 32, 281-331 (1987) · Zbl 0642.68176
[3] De Baets, B., Ordering alternatives in MCDM problems, (Ruan, D., Fuzzy Logic and Intelligent Technologies in Nuclear Science (1994), World Scientific: World Scientific Singapore), 48-55
[4] Dubois, D.; Fargier, H.; Prade, H., The calculus of fuzzy restriction as a basis for flexible constraint satisfaction, (Proceedings of the Second IEEE Conference on Fuzzy Systems (FUZZ-IEEE). Proceedings of the Second IEEE Conference on Fuzzy Systems (FUZZ-IEEE), San Francisco (1993)), 1131-1136
[5] Dubois, D.; Fargier, H.; Prade, H., Propagation and satisfaction of flexible constraints, (Yager, R. R.; Zadeh, L. A., Fuzzy Sets, Neural Networks and Soft Computing (1994), Van Nostrand Reinhold: Van Nostrand Reinhold New York), 166-187
[6] Dubois, D.; Fargier, H.; Prade, H., Refining the maximin approach to decision making in fuzzy environment, (Proceedings of the Sixth International Fuzzy Systems Association (IFSA) Congress, Sao Paulo, Brazil, I (1995)), 313-316 · Zbl 1028.91526
[7] Dubois, D., Fargier, H. and Prade, H., “Fuzzy constraints in job-shop scheduling,” Journal of Intelligent Manufacturing, (To Appear).; Dubois, D., Fargier, H. and Prade, H., “Fuzzy constraints in job-shop scheduling,” Journal of Intelligent Manufacturing, (To Appear). · Zbl 1028.91526
[8] Dubois, D.; Fargier, H.; Prade, H., Refinements of the maximin approach to decision-making in a fuzzy environment, Fuzzy Sets and Systems, 81, 103-122 (1996) · Zbl 0877.90002
[9] Freuder, E. C.; Mackworth, A. K., Constraint Based Reasoning (1994), Cambridge: MA · Zbl 0850.68257
[10] Roubens, M.; Vincke, P., Preference Modeling (1989), Springer-Verlag: Springer-Verlag Berlin
[11] Schrage, L., (Lindo Users Manual: Release 5.0 (1991), The Scientific Press: The Scientific Press San Francisco)
[12] Yager, R. R., A new methodology for ordinal multiple aspect decisions based on fuzzy sets, Decision Sciences, 12, 589-600 (1981)
[13] Yager, R. R., On ordered weighted averaging aggregation operators in multicriteria decision making, IEEE Transactions on Systems, Man and Cybernetics, 18, 183-190 (1988) · Zbl 0637.90057
[14] Yager, R. R., Some extensions of constraint propagation of label sets, Int. J. of Approximate Reasoning, 3, 417-436 (1989)
[15] Yager, R. R., Aggregation operators in decision making, (Proceedings of 4th International Workshop on Current Issues in Fuzzy Technologies. Proceedings of 4th International Workshop on Current Issues in Fuzzy Technologies, Trento (1994)), 186-188
[16] Yager, R. R., Solving mathematical programming problems with OWA operators as objective functions, (Proceedings of the International Joint Conference of the Fourth IEEE Conference on Fuzzy Systems and Second International Fuzzy Engineering Symposium. Proceedings of the International Joint Conference of the Fourth IEEE Conference on Fuzzy Systems and Second International Fuzzy Engineering Symposium, Yokohoma (1995)), 1441-1446
[17] Yager, R. R., Constrained OWA Aggregation, Fuzzy Sets and Systems, 81, 89-101 (1996)
[18] Zimmermann, H. J.; Gaines, B. R.; Zadeh, L. A., Fuzzy Sets and Decision Analysis (1984), North-Holland: North-Holland Amsterdam · Zbl 0534.00023
[19] Zimmermann, H. J., Fuzzy Set Theory — and Its Applications (1985), Kluwer-Nijhoff: Kluwer-Nijhoff Dordrecht · Zbl 0578.90095
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.