Система автоматизованого планування графіків робочих змін із застосуванням алгоритму Min-Conflicts

Abstract

Об’єктом дослідження є процес автоматизованого формування графіків робочих змін із використанням сучасних веб-технологій та алгоритмів штучного інтелекту. Предметом дослідження є архітектура, функціональність та програмна реалізація інтелектуальної веб-системи автоматизованого планування графіків робочих змін із використанням алгоритму Min Conflicts. Метою роботи є розробка системи автоматизованого планування графіків робочих змін, здатної враховувати складні обмеження, побажання працівників та особливості організації робочого процесу. У роботі проведено аналіз предметної галузі та проблем ручного планування графіків. Для реалізації системи запропоновано багатошарову архітектуру із використанням React і TypeScript для frontend, FastAPI для backend та PostgreSQL для збереження даних. Основою алгоритмічної частини є алгоритм Min-Conflicts для розв’язання задачі Constraint Satisfaction Problem, а також інтеграція NLP-технологій та OpenAI API для обробки побажань користувачів природною мовою. Результати роботи можуть бути використані під час розробки корпоративних систем управління персоналом, платформ автоматизованого планування чергувань, медичних систем формування змін та інших веб застосунків, що потребують автоматизованого розподілу ресурсів.