Я изучаю возможную тему исследования для дипломного проекта, который включает многоцелевую задачу планирования, и мне интересно, есть ли у кого-нибудь идеи для представления такой проблемы в виде графика. Я посмотрел некоторую литературу по этому вопросу, и кажется, что общий подход заключается в использовании векторов затрат по краям вместо одного числа затрат. Это имеет смысл для меня, но я не понимаю, как я могу смоделировать некоторые аспекты моей проблемы таким образом.
В частности, в модели есть ресурсы, которые ограничивают каждое действие определенными временными окнами, и действительное расписание должно планировать каждое действие в этих ограничениях. Кроме того, есть несколько наборов действий, которые зависят друг от друга. Например, пользователь может разместить требования к разнице во времени между двумя действиями, говоря, что они должны быть запланированы в пределах некоторого количества единиц времени друг от друга или должны быть по крайней мере на некотором количестве единиц времени в отдельном действительном расписании. Я могу представить себе моделирование их как дополнительных элементов в векторе затрат, но есть ли лучший способ?
Бонусный вопрос заключается в том, что это также должен быть планировщик с наименьшими обязательствами. Каждому действию должно быть предоставлено некоторое окно, которое номинально имеет длину n единиц времени, поэтому необязательно иметь общий порядок действий.
Любая литература, посвященная таким проблемам, будет очень признательна!