> Осталось самое интересное - как-нибудь задать карту планирования (хоть в YAML'e), отсортировать задачки по срочности (то есть по времени оставшемуся до момента необходимого начала работ), разбиваем всё пространство планирования на кванты по 5-10 минут и начинаем заполнять его кусочками задачи, пытаясь максимизировать целевую функцию. Немного беспокоит то что задача получается NP-полная, но наверное можно будет придумать какие-то оптимизационные эвристики.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
Date: 2019-12-23 04:00 pm (UTC)https://en.wikipedia.org/wiki/Rate-monotonic_scheduling
https://en.wikipedia.org/wiki/Earliest_deadline_first_scheduling
:)