Теоретико-графова постановка задачі формування команди на основі фактору змагання

Автор(и)

  • Антон Євгенович Рябенко Національний університет «Запорізька політехніка», Україна https://orcid.org/0000-0001-7738-7918
  • Еліна Валентинівна Терещенко Національний університет «Запорізька політехніка», Україна https://orcid.org/0000-0001-6207-8071
  • Анна Володимирівна Бакурова Національний університет «Запорізька політехніка», Україна https://orcid.org/0000-0001-6986-3769
  • Андрій Володимирович Пирожок Національний університет «Запорізька політехніка», Україна https://orcid.org/0000-0001-5690-092X
  • Олексій Феліксович Кузькін Національний університет «Запорізька політехніка», Україна https://orcid.org/0000-0002-3160-1285

DOI:

https://doi.org/10.15587/2706-5448.2024.310570

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

командна робота, множина Парето, багатокритеріальні цільові функції, граф, багатокритеріальна оптимізація, конкуренція

Анотація

Об’єктом дослідження є підвищення рівня продуктивності командної роботи за рахунок ефективного відбору учасників, які демонструють найвищий рівень продуктивності у співпраці. Представлене дослідження направлене на математичну формалізацію задачі формування команди за результатами серії змагань з використанням теоретико-графових підходів. У кожному змаганні цієї серії беруть участь команди з однаковою кількістю учасників. Склад команди обов'язково змінюється для кожного наступного змагання. Після змагальної серії отримана інформація про склад команд та їх результати оцінюються за успішністю взаємодії учасників, що може бути використано при формуванні успішних команд. Розроблено теоретико-графову формалізацію задачі формування команди на повному неорієнтованому зваженому графі. Множина вершин цього графа відповідає множині потенційних учасників. Кожне ребро зважене числом, яке відображає якість взаємодії між двома учасниками. Допустимим рішенням є покриття графа кліками, розмір яких визначається кількістю членів команди. Побудовано математичну модель двокритеріальної задачі з критеріями MAXSUM і MAXMIN, де перший критерій оцінює загальну успішність створених команд, другий критерій оцінює «найслабшу ланку», дозволяючи вибрати варіант, який максимізує мінімальну перевагу ваги для кожного кліка. Двокритеріальна цільова функція визначає множину Парето, що складається з усіх оптимумів Парето в множині допустимих рішень. Розглянуто алгоритмічну задачу знаходження повної множини альтернатив, яка є підмножиною множини Парето мінімальної потужності при виконанні умови рівності цільових функцій для повної множини альтернатив і множини Парето. Вага ребер графа розраховується з використанням балів, отриманих під час серії змагань. На практиці результати дослідження можуть бути використані як основа для розробки методик командоутворення.

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

Антон Євгенович Рябенко, Національний університет «Запорізька політехніка»

Кандидат фізико-математичних наук

Кафедра системного аналізу та обчислювальної математики

Еліна Валентинівна Терещенко, Національний університет «Запорізька політехніка»

Кандидат фізико-математичних наук

Кафедра системного аналізу та обчислювальної математики

Анна Володимирівна Бакурова, Національний університет «Запорізька політехніка»

Доктор економічних наук

Кафедра системного аналізу та обчислювальної математики

Андрій Володимирович Пирожок, Національний університет «Запорізька політехніка»

Кандидат технічних наук

Кафедра електроприводу та автоматизації промислових установок

Олексій Феліксович Кузькін, Національний університет «Запорізька політехніка»

Доктор технічних наук

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

Посилання

  1. Kozlowski, S. W. J., Ilgen, D. R. (2006). Enhancing the Effectiveness of Work Groups and Teams. Psychological Science in the Public Interest, 7 (3), 77–124. https://doi.org/10.1111/j.1529-1006.2006.00030.x
  2. Acosta Mejía, C., Cambra Carrizo, G. I., Martinez-Carrasco, J., Cerda, M., Kang, M., Villalba, H., Yépez, C. (2024). Unveiling the IDB’s Project Executing Units: Performance Indicators, Results-Based Management, and Demand for Knowledge. Inter-American Development Bank. https://doi.org/10.18235/0013040
  3. Sa’diyah, K. (2024). Occupational Health and Safety, Training, and Teamwork for Hospital Medical Performance. Safety and Health for Medical Workers, 1 (1), 29–38. https://doi.org/10.69725/ehxp3d73
  4. Poth, A., Kottke, M., Riel, A.; Yilmaz, M., Clarke, P., Messnarz, R., Reiner, M. (Eds.) (2021). Orchestrating Agile IT Quality Management for Complex Solution Development Through Topic-Specific Partnerships in Large Enterprises – An Example on the EFIS Framework. Systems, Software and Services Process Improvement. EuroSPI 2021. Communications in Computer and Information Science. Vol. 1442. Cham: Springer, 88–104. https://doi.org/10.1007/978-3-030-85521-5_7
  5. Pasupa, T., Suzuki, S. (2022). Two-Stage Adaptive Large Neighbourhood Search for Team Formation and Worker Assignment Problems in Cellular Manufacturing Systems. Applied Sciences, 12 (16), 8323. https://doi.org/10.3390/app12168323
  6. Yang, W. Z. (2024). Teamwork triumphs: fostering student development through cooperative learning in university physical education. International Journal of Current Educational Practice, 12 (2), 114–120. https://doi.org/10.5281/zenodo.10954880
  7. Hebles, M., Jara, M., Alvarez de E, C. Y. (2020). Teamwork competence and collaborative learning in entrepreneurship training. European J. of International Management, 20 (2), 238–255. https://doi.org/10.1504/ejim.2020.10022225
  8. Sangadji, H. (2023). The Influence of Emotional Intelligence, Teamwork, And Organizational Citizenship Behavior on Performance Agricultural Extension Workers in Banten Province. IJHCM (International Journal of Human Capital Management), 7 (1), 141–157. https://doi.org/10.21009/ijhcm.07.01.11
  9. Feitosa, J., Grossman, R., Kramer, W. S., Salas, E. (2020). Measuring team trust: A critical and meta‐analytical review. Journal of Organizational Behavior, 41 (5), 479–501. https://doi.org/10.1002/job.2436
  10. Delfgaauw, J., Dur, R., Onemu, O., Sol, J. (2022). Team Incentives, Social Cohesion, and Performance: A Natural Field Experiment. Management Science, 68 (1), 230–256. https://doi.org/10.1287/mnsc.2020.3901
  11. Makanda, I. L. D., Jiang, P., Yang, M., Shi, H. (2023). Emergence of collective intelligence in industrial cyber-physical-social systems for collaborative task allocation and defect detection. Computers in Industry, 152, 104006. https://doi.org/10.1016/j.compind.2023.104006
  12. Ai, W., Chen, Y., Mei, Q., Ye, J., Zhang, L. (2023). Putting Teams into the Gig Economy: A Field Experiment at a Ride-Sharing Platform. Management Science, 69 (9), 5336–5353. https://doi.org/10.1287/mnsc.2022.4624
  13. Ertac, S., Gümren, M., Koçkesen, L. (2019). Strategic feedback in teams: Theory and experimental evidence. Journal of Economic Behavior & Organization, 162, 1–23. https://doi.org/10.1016/j.jebo.2019.04.005
  14. Fischer, M., Rilke, R. M., Yurtoglu, B. B. (2023). When, and why, do teams benefit from self-selection? Experimental Economics, 26 (4), 749–774. https://doi.org/10.1007/s10683-023-09800-2
  15. Zhao, M., Eadeh, F. R., Nguyen, T.-N., Gupta, P., Admoni, H., Gonzalez, C., Woolley, A. W. (2023). Teaching agents to understand teamwork: Evaluating and predicting collective intelligence as a latent variable via Hidden Markov Models. Computers in Human Behavior, 139, 107524. https://doi.org/10.1016/j.chb.2022.107524
  16. Mansour, T. (2012). Combinatorics of Set Partitions. Chapman and Hall/CRC. https://doi.org/10.1201/b12691
  17. Perepelitsa, V. A., Tereschenko, E. V. (2018). On Complete and Quasi-Complete Two-Criteria Optimization Problems on Graphs. Cybernetics and Systems Analysis, 54 (3), 385–390. https://doi.org/10.1007/s10559-018-0040-1
  18. Ohirko, O. I., Halayko, N. V. (2017). Teoriya ymovirnostey ta matematychna statystyka. Lviv: LʹvDUVS, 292.
The graph theoretic formulation of the team formation problem based on the factor of competition

##submission.downloads##

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

2024-08-30

Як цитувати

Рябенко, А. Є., Терещенко, Е. В., Бакурова, А. В., Пирожок, А. В., & Кузькін, О. Ф. (2024). Теоретико-графова постановка задачі формування команди на основі фактору змагання. Technology Audit and Production Reserves, 4(4(78), 25–30. https://doi.org/10.15587/2706-5448.2024.310570

Номер

Том 4 № 4(78) (2024): Економіка підприємств. Макроекономіка

Розділ

Економічна кібернетика

Ліцензія

Авторське право (c) 2024 Anton Riabenko, Elina Tereschenko, Anna Bakurova, Andrii Pyrozhok, Olexiy Kuzkin

Creative Commons License

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

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