Аналіз та розробка компромісних рішень багатокритеріальних транспортних задач

Автор(и)

  • Lev Raskin Національний технічний університет «Харківський політехнічний інститут», вул. Кирпичова, 2, м. Харків, Україна, 61002, Україна https://orcid.org/0000-0002-9015-4016
  • Oksana Sira Національний технічний університет «Харківський політехнічний інститут», вул. Кирпичова, 21, м. Харків, Україна, 61002, Україна https://orcid.org/0000-0002-4869-2371
  • Yurii Parfeniuk Національний технічний університет «Харківський політехнічний інститут», вул. Кирпичова, 2, м. Харків, Україна, 61002, Україна https://orcid.org/0000-0001-5357-1868

DOI:

https://doi.org/10.15587/2312-8372.2017.118338

Ключові слова:

багатокритеріальна транспортна задача, ітераційне рішення, формування Парето-безлічі рішень

Анотація

Розглянуто метод розв'язання багатокритеріальних транспортних завдань. Запропонована ітераційна процедура, в якій початковий план завдання є оптимальним за основним з критеріїв. На наступних ітераціях реалізується уступка за основним з критеріїв з метою поліпшення значення додаткових. Процедура триває до отримання компромісного рішення. Розглянуто приклади розв'язання задачі.

Біографії авторів

Lev Raskin, Національний технічний університет «Харківський політехнічний інститут», вул. Кирпичова, 2, м. Харків, Україна, 61002

Доктор технічних наук, професор, завідувач кафедри

Кафедра розподілених інформаційних систем і хмарних технологій

Oksana Sira, Національний технічний університет «Харківський політехнічний інститут», вул. Кирпичова, 21, м. Харків, Україна, 61002

Доктор технічних наук, професор

Кафедра комп’ютерного моніторингу та логістики

Yurii Parfeniuk, Національний технічний університет «Харківський політехнічний інститут», вул. Кирпичова, 2, м. Харків, Україна, 61002

Аспірант

Кафедра розподілених інформаційних систем і хмарних технологій

Посилання

  1. Yudin, D. B., Golshtein, E. G. (1969). Zadachi lineinogo programmirovaniia transportnogo tipa. Moscow: Nauka, 384.
  2. Sira, O. V. (2010). Mnogomernye modeli logistiki v usloviiah neopredelennosti. Kharkiv: FOP Stetsenko I. I., 512.
  3. Raskin, L. G., Kirichenko, O. I. (1982). Mnogoindeksnye zadachi lineinogo programmirovaniia. Moscow: Radio i sviaz, 240.
  4. Steuer, R. (1986). Multiple Criteria Optimization: Theory, Computation and Application. New York: John Wiley, 546.
  5. Savaragi, Y., Nakayama, H., Tanin, T. (1985). Theory of Multiobjective Optimization. Orlando: Academic Press Inc., 296.
  6. Keeney, R. L., Raiffa, H. (1993). Decisions with Multiple Objectives. Cambridge University Press, 570. doi:10.1017/cbo9781139174084
  7. Ehrgott, M. (2005). Multicriteria Optimization. Heidelberg: Springer, 323. doi:10.1007/3-540-27659-9
  8. Craft, D. L., Halabi, T. F., Shih, H. A., Bortfeld, T. R. (2006). Approximating convex Pareto surfaces in multiobjective radiotherapy planning. Medical Physics, 33 (9), 3399–3407. doi:10.1118/1.2335486
  9. Lotov, A. V., Pospelova, I. I. (2008). Mnogokriterial'nye zadachi priniatiia reshenii. Moscow: MAKS Press, 197.
  10. Intrillitator, M. (2002). Matematicheskie metody optimizatsii i ekonomicheskaia teoriia. Moscow: Antris-press, 553.
  11. Cohon, J. L. (2004). Multiobjective Programming and Planning. New York: Dover Publ, 352.
  12. Luque, M., Ruiz, F., Miettinen, K. (2008). Global formulation for interactive multiobjective optimization. OR Spectrum, 33 (1), 27–48. doi:10.1007/s00291-008-0154-3
  13. Panda, S. (2009). Multi-objective evolutionary algorithm for SSSC-based controller design. Electric Power Systems Research, 79 (6), 937–944. doi:10.1016/j.epsr.2008.12.004
  14. Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8 (3), 338–353. doi:10.1016/s0019-9958(65)90241-x
  15. Negoitse, K. (1981). Primenenie teorii sistem k problemam upravleniia. Moscow: MIR, 219.
  16. Orlovskii, S. A. (1981). Problemy priniatiia reshenii pri nechetkoi informatsii. Moscow: Nauka, 264.
  17. Diubua, D., Prad, A. (1990). Teoriia vozmozhnostei. Prilozhenie k predstavleniiu znanii v informatike. Moscow: Radio i sviaz, 286.
  18. Raskin, L. G., Sira, O. V. (2008). Nechetkaia matematika. Osnovy teorii. Prilozheniia. Kharkiv: Parus, 352.
  19. Raskin, L., Sira, O. (2016). Method of solving fuzzy problems of mathematical programming. Eastern-European Journal of Enterprise Technologies, 5 (4 (83)), 23–28. doi:10.15587/1729-4061.2016.81292
  20. Pawlak, Z. (1982). Rough sets. International Journal of Computer & Information Sciences, 11 (5), 341–356. doi:10.1007/bf01001956
  21. Raskin, L., Sira, O. (2016). Fuzzy models of rough mathematics. Eastern-European Journal of Enterprise Technologies, 6 (4 (84)), 53–60. doi:10.15587/1729-4061.2016.86739

##submission.downloads##

Опубліковано

2017-11-30

Як цитувати

Raskin, L., Sira, O., & Parfeniuk, Y. (2017). Аналіз та розробка компромісних рішень багатокритеріальних транспортних задач. Technology Audit and Production Reserves, 6(2(38), 13–18. https://doi.org/10.15587/2312-8372.2017.118338

Номер

Том 6 № 2(38) (2017): Інформаційно-керуючі системи

Розділ

Інформаційні технології: Оригінальне дослідження

Ліцензія

Авторське право (c) 2017 Yurii Parfeniuk, Lev Raskin, Oksana Sira

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.