RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2024, том 2, страницы 65–80 (Mi bgumi687)

Дискретная математика и Математическая кибернетика

Optimal selection and scheduling of jobs with uncertain durations for two employees

[Оптимальный выбор и планирование работ с неопределенными длительностями для двух сотрудников]

Yu. N. Sotskova, N. M. Matsveichukb

a United Institute of Informatics Problems, National Academy of Sciences of Belarus, 6 Surganava Street, Minsk 220012, Belarus
b Belarusian State Agrarian Technical University, 99 Niezaliezhnasci Avenue, Minsk 220012, Belarus

Аннотация: Количество потенциальных пользователей тайм-менеджмента в мире неуклонно возрастает в связи с необходимостью удаленной работы (в домашних условиях), учебы, преподавания, обслуживания и в целом организации профессиональной деятельности и частной жизни с минимумом личных контактов из-за распространения в 2020 г. коронавирусной инфекции COVID-19 и других опасных инфекций. Требуются совершенствование методик тайм-менеджмента и разработка новых алгоритмов и программных средств, которые позволят учитывать особенности и потребности новых пользователей тайм-менеджмента. Такие задачи возникают в тайм-менеджменте при оптимальном выборе важных работ для двух исполнителей на определенный период времени и при составлении расписаний выполнения выбранных работ в условиях неопределенности длительностей планируемых операций. Представлены достаточные условия, алгоритмы, результаты компьютерных экспериментов по оптимальному выбору и планированию взаимосвязанных работ для двух исполнителей (руководителя и подчиненного).

Ключевые слова: тайм-менеджмент; оптимальное расписание; неопределенные длительности

УДК: 681.32

Поступила в редакцию: 12.04.2024
Исправленный вариант: 04.07.2024
Принята в печать: 04.07.2024

Язык публикации: русский и английский



© МИАН, 2024