Дата публикации: 2021

Дата публикации в реестре: 2024-03-01T13:35:02Z

Аннотация:

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

Тип: Article