ДИНАМИЧЕСКОЕ СОКРАЩЕНИЕ ЗАТРАТ ВРЕМЕНИ НА ИТ-ПРОЕКТ ПУТЕМ ФОРМИРОВАНИЯ КОМАНД СОВМЕСТИМЫХ ПРОГРАММИСТОВ

УДК 004.4−004.9

 

  • Прихожий Анатолий Алексеевич − доктор технических наук, профессор, профессор кафедры программного обеспечения информационных систем и технологий. Белорусский национальный технический университет (220013, г. Минск, пр. Независимости 65, Республика Беларусь). E-mail: prihozhy@yahoo.com

DOI: https://doi.org/10.52065/2520-6141-2024-278-11.

 

Ключевые слова: программист, проект, временные затраты, совместимость программистов, формирование команд, оптимизация.

Для цитирования: Прихожий А. А. Динамическое сокращение затрат времени на ИТ-проект путем формирования команд совместимых программистов // Труды БГТУ. Сер. 3. Физико-математические науки и информатика. 2024. № 1 (278). С. 70–76 (In English). DOI: 10.52065/2520-6141-2024-278-11.

Аннотация

Комбинаторная задача формирования команд программистов изучалась в ряде работ. Предложенные методы и алгоритмы решения задачи учитывают различные аспекты и параметры процесса разработки программного обеспечения и работы команд программистов. В общем случае задача является NP-трудной. Учет совместимости программистов приводит к формированию команд с повышенной эффективностью работы, что значительно сокращает временные затраты на ИТ-проект. Наши предыдущие работы исследовали, как совместимость программистов влияет на общее время работы команд. В данной работе предлагается более точная динамическая модель расчета изменения временных затрат программистов в процессе формировании команд. При каждом добавлении программиста в команду модель пересчитывает временные затраты программистов и команд с учетом их совместимости. Разработанный в статье алгоритм динамической оптимизации путем пошагового попарного слияния команд направлен на снижение временных затрат на проект, над которым работают программисты. Созданное программное обеспечение и проведенные вычислительные эксперименты показали снижение временных затрат на проект на десятки процентов при большом количестве участников проекта.

Скачать

Список литературы

  1. A-Teams: An Agent Architecture for Optimization and Decision-Support / J. N. Rachlin [et al.] // Intelligent Agents V: Agents Theories, Architectures, and Languages, ATAL 1998: Lecture Notes in Computer Science / J. P. Müller, A. S. Rao, M. P. Singh (eds). Berlin; Heidelberg: Springer. 1999. Vol. 1555. P. 1–15.
  2. A hybrid approach to solve the agile team allocation problem / R. Britto [et al.] // 2012 IEEE Congress on Evolutionary Computation. 2012. P. 1−8.
  3. Прихожий А. А., Ждановский А. М. Генетический алгоритм разбиения коллектива программистов на группы // Наука – образованию, производству, экономике: материалы 13-й Междунар. науч.-практ. конф. Минск, 2015. Т. 1. С. 286–287.
  4. The multiple team formation problem using sociometry / J. H. Gutierrez [et al.] // Computers and Operations Research. 2016. Vol. 75. P. 150−162.
  5. Masood Z., Hoda R., Blincoe K. Exploring Workflow Mechanisms and Task Allocation Strategies in Agile Software Teams // Agile Processes in Software Engineering and Extreme Programming. XP 2017: Lecture Notes in Business Information Processing / H. Baumeister, H. Lichter, M. Riebisch (eds). Springer, 2017. Vol. 283. P. 267–273.
  6. Прихожий А. А., Ждановский А. М. Метод оценки квалификации и оптимизация состава профессиональных групп программистов // Системный анализ и прикладная информатика. 2018. № 2. С. 4−11.
  7. Prihozhy A. A. Exact and greedy algorithms of allocating experts to maximum set of programmer teams // System analysis and applied information science. 2022. No. 1. P. 40–46.
  8. Prihozhy A., Zhdanouski A. Genetic algorithm of optimizing the size, staff and number of professional teams of programmers // Open Semantic Technologies for Intelligent Systems. Minsk, BSUIR, 2019. P. 305–310.
  9. Prihozhy A. A., Zhdanouski A. M. Genetic algorithm of optimizing the qualification of programmer teams // System analysis and applied information science. 2020. No. 4. P. 31–38.
  10. Prihozhy A. A. Optimization of data allocation in hierarchical memory for blocked shortest paths algorithms // System analysis and applied information science. 2021. No. 3. P. 40–50.
  11. Prihozhy A. A. Optimization of programming teams on compatibility of programmers // Труды БГТУ. Сер. 3, Физико-математические науки и информатика. 2023. № 2 (272). С. 104–110

Поступила 07.12.2023