Реферат: Discrete optimization problems with uncertain input data presented by triangular fuzzy numbers are considered. Objective function is defined as the sum of fuzzy input values. Original fuzzy problem is modified to crisp bi-criteria choice model with initial objective function, its membership function and decision maker’s preference relation. Also an elementary information quantum showing the quantitative relationship between components of criteria are used (one component is more important then another). The problem of the Pareto set reduction by information quantum for this crisp bi-criteria model is analyzed. Theoretical results of the paper present the estimates on the cardinality of the reduced Pareto set. Instances of vehicle routing problems, scheduling problems and covering-type problems with objective function as sum of triangular fuzzy numbers are constructed. The Pareto set of its bi-criteria crisp modification has specific structure. Such structure allows to obtain the reduced Pareto set with cardinality according to the theoretical results on all considered instances. Index Terms—discrete optimization choice problem, the Pareto set, vehicle routing, scheduling, covering, triangular fuzzy number

Библиографическая ссылка: Zakharova Y. , Zakharov A.
On Analysis of Some Bi-criteria Discrete Choice Problems with Triangular Fuzzy Numbers
В сборнике 2022 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON). – IEEE., 2022. – C.900-905. – ISBN 9781665464802. DOI: 10.1109/SIBIRCON56155.2022.10017109 Scopus OpenAlex

Даты:

Опубликована в печати:

23 янв. 2023 г.

Идентификаторы БД:

Scopus:	2-s2.0-85147507477
OpenAlex:	W4317826560

Цитирование в БД: Пока нет цитирований

Альметрики: