On Analysis of Some Bi-criteria Discrete Choice Problems with Triangular Fuzzy Numbers Full article
| Conference |
IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON). School-Seminar on Optimization Problems of Complex Systems (OPCS) 11-13 Nov 2022 , Novosibirsk-Yekaterinburg |
||
|---|---|---|---|
| Source | 2022 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON) Compilation, IEEE. 2022. 6 c. ISBN 9781665464802. |
||
| Output data | Year: 2022, Pages: 900-905 Pages count : 6 DOI: 10.1109/SIBIRCON56155.2022.10017109 | ||
| Authors |
|
||
| Affiliations |
|
Funding (3)
| 1 | Russian Foundation for Basic Research | 20-07-00298 |
| 2 | Russian Foundation for Basic Research | 20-07-00458 |
| 3 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Abstract:
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
Cite:
Zakharova Y.
, Zakharov A.
On Analysis of Some Bi-criteria Discrete Choice Problems with Triangular Fuzzy Numbers
In compilation 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
On Analysis of Some Bi-criteria Discrete Choice Problems with Triangular Fuzzy Numbers
In compilation 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
Dates:
| Published print: | Jan 23, 2023 |
Identifiers:
| Scopus: | 2-s2.0-85147507477 |
| OpenAlex: | W4317826560 |
Citing:
Пока нет цитирований