> Осталось самое интересное - как-нибудь задать карту планирования (хоть в YAML'e), отсортировать задачки по срочности (то есть по времени оставшемуся до момента необходимого начала работ), разбиваем всё пространство планирования на кванты по 5-10 минут и начинаем заполнять его кусочками задачи, пытаясь максимизировать целевую функцию. Немного беспокоит то что задача получается NP-полная, но наверное можно будет придумать какие-то оптимизационные эвристики.
no subject
https://en.wikipedia.org/wiki/Rate-monotonic_scheduling
https://en.wikipedia.org/wiki/Earliest_deadline_first_scheduling
:)