ISSN 2071-8594

Российская академия наук

Главный редактор

Г.С. Осипов

И.В. Ашихмин, Е.М. Фуремс "Двухэтапная процедура упорядочения объектов по многим критериям"

Аннотация.

Предлагается процедура двухэтапного упорядочения объектов по многим критериям в соответствии с предпочтениями ЛПР для решения многокритериальной обратной задачи об упаковке в контейнеры. Если такая задача возникает многократно на разных наборах объектов, подлежащих оценке по одним и тем же критериям с соответствующими одинаковыми шкалами, на первом этапе для предварительного разделения декартова произведения шкал критериев на классы, упорядоченные в соответствии с предпочтениями ЛПР (порядковая классификация), применяется метод STEPCLASS. Это позволит впоследствии для каждого нового набора объектов сразу определить классы, к которым его объекты относятся, уже без участия ЛПР. Если возникает необходимость более точного упорядочения объектов конкретного набора внутри одного класса, на втором этапе применяется метод UniComBOS. Показывается, что в качестве исходной информации для метода UniComBOS можно использовать предпочтения ЛПР, выявленные на этапе порядковой классификации.

Ключевые слова:

порядковая классификация по многим критериям, упорядочение объектов по многим критериям, независимость критериев по предпочтениям, согласованность предпочтений, границы классов, STEPCLASS, UniComBOS.

Стр. 58-68.

Полная версия статьи в формате pdf.

Литература

1. Фуремс Е.М. Обратная задача об упаковке в контейнеры при наличии качественных критериев
//Искусственный интеллект и принятие решений. № 3. 2016. С. 31-43.
2. Martello, S., & Toth, P. Solution of the zero-one multiple knapsack problem// European Journal of Operational Research. 4(4). 1980.pp.276-283.
3. Johnson D. S., Demers A., Ullman J. D., Garey M. R., Graham R. L. Worst-case performance bounds for simple one-dimensional packing algorithms//SIAM Journal on Computing. 3(4). 1974. pp.299-325.
4. Coffman E.G., Jr., Leung J.Y.-T., Ting D. Bin Packing: Maximizing the Number of Pieces Packed// Acta Infomat. vol. 9. 1978. pp. 263-271.
5. Ашихмин И. В. Продукционные правила и предпочтения/Третья Международная конференция «Системный анализ и информационные технологии» САИТ – 2009: Труды конференции. М. 2009. С. 247-251.
6. Neumann von J., Morgenstern O. Theory of games and economic behavior, 2nd ed. Princeton University Press, Princeton. 1947.
7 Keeney R., Raiffa H. Decisions with Multiple Objectives: Preferences and Value Tradeoffs. J. Wiley, New York. 1976.
8. Figueira J., Mousseau V., Roy B. Electre methods. In: Figueira J, Greco S, and Ehrgott M (eds) Multiple Criteria Decision Analysis: State of the Art Surveys. Springer-Verlag,. Boston.2005. pp.133-162.
9. Greco S., Matarazzo B., Slowinski R. Rough sets methodology for sorting problems in presence of multiple attributes and criteria. European Journal of Operational Research. vol. 138.2002.pp. 247-259.
10. Greco S. Dominance-based Rough Set Approach for Decision Analysis – a Tutorial. Lecture Notes in Computer Science. vol. 5009.2008. pp. 23-24.
11. Zadeh L. Fuzzy sets. Information Control. vol. 8.1965. pp.338-353.
12. Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений. М.: Физматлит. 1996.
13. Saaty T.L. The Analytic Hierarchy Process. NewYork. McGraw Hill. 1980.
14. Ларичев О.И., Мечитов А.И., Мошкович Е.М., Фуремс Е.М. Выявление экспертных знаний. М.: Наука. 1989.
15. Larichev O.I., Moshkovich H.M., Furems E.M., Mechitov A.I., Morgoev V.K. Knowledge Acquisition for the Construction of the Full and Contradiction Free Knowledge Bases. Iec ProGAMMA, Groningen, The Netherlands. 1991.
16. Larichev O., Kochin D., Kortnev A. Decision Support System for Classification of a Finite Set of Multicriteria Alternatives. Decision Support Systems. 33. 2002. pp.13-21.
17. Ларичев О. И., Болотов А. А. Система ДИФКЛАСС: построение полных и непротиворечивых баз экспертных знаний в задачах дифференциальной диагностики// Научно-техническая информация. Серия 2. М.: ВИНИТИ. 1996. С.9-15.
18. Фуремс Е.М. Многокритериальная порядковая классификация на основе метода STEPCLASS//Искусственный интеллект и принятие решений». № 4. 2012. С. 95-100.
19. Larichev O.I., Moshkovich H.M. ZAPROS-LM – A method and system for ordering multiattribute alternatives// European Journal of Operational Research.82. 1995. pp. 503-521.
20. Larichev O.I., Moshkovich H.M. Verbal Decision Analysis for Unstructured Problems. Kluwer Academic Publishers. Berlin. 1997.
21. Moshkovich H.M., Mechitov A.I., Olson D.L. Ordinal judgements in multiattribute decision analysis. European Journal of Operational Research. 137. 2002.pp. 625-641.
22. Ashikhmin I., Furems E. UniComBOS—Intelligent Decision Support System for multi-criteria comparison and choice //Journal of Multi-Criteria Decision Analysis. V. 13. No. 2-3. 2005. pp.147-157.
23. Simon H. The New Science of Management Decision. Harper and Row. New York. 1960.
24. Фуремс Е.М. Структуризация задач классификации, основанных на знаниях// Информационные технологии и вычислительные системы. № 3. 2007. С. 7-17.
25. Furems Eugenia M. Domain Structuring For Knowledge- Based Multiattribute Classification (A Verbal Decision Analysis Approach) TOP, Springer Berlin / Heidelberg. 19. 2001.pp.402–420.
26. Фишберн П. Теория полезности для принятия решений/ Пер. с англ. М.:Наука. 1978. (Fishburn P. C. Utility theory for decision making. – Research Analysis Corp Mclean va. 1970. №. RAC-R-105).