Функция временной полезности
-
Определение и история планирования
- Планирование — это процесс определения порядка выполнения действий для достижения целей.
- Планирование включает в себя определение времени, ресурсов и приоритетов для выполнения задач.
- Планирование имеет долгую историю, начиная с древних времен и продолжая развиваться в современных системах.
-
Планирование в реальном времени
- Планирование в реальном времени (RTP) — это планирование, которое происходит в реальном времени, без задержек.
- RTP используется в системах, где время критично, например, в авиации и космонавтике.
- RTP требует точного определения времени и ресурсов для выполнения задач.
-
Планирование с учетом неопределенности
- Планирование с учетом неопределенности (URP) — это планирование, учитывающее неопределенность в параметрах задач.
- URP используется в системах, где параметры задач могут изменяться, например, в медицине и финансах.
- URP требует адаптации планов к изменениям в параметрах задач.
-
Адаптивное планирование
- Адаптивное планирование — это планирование, которое адаптируется к изменениям в условиях выполнения задач.
- Адаптивное планирование используется в системах, где условия выполнения задач могут изменяться, например, в военных системах.
- Адаптивное планирование позволяет оптимизировать планы в зависимости от текущих условий.
-
Планирование с учетом времени
- Планирование, зависящее от времени (TUF), — это планирование, которое учитывает время начала и окончания задач.
- TUF используется в системах, где время выполнения задач может изменяться, например, в системах радиолокационного слежения.
- TUF позволяет оптимизировать планы в зависимости от времени начала и окончания задач.
-
Планирование с учетом конкуренции
- Планирование с учетом конкуренции (UA) — это планирование, которое обеспечивает справедливый доступ к ресурсам.
- UA используется в системах, где несколько задач конкурируют за доступ к общим ресурсам.
- UA позволяет планировать задачи таким образом, чтобы они не мешали друг другу.
-
Планирование и полезность
- Планирование направлено на максимизацию полезности (UA) — суммы полезностей, связанных с выполненными задачами.
- Полезность может быть как фиксированной, так и стохастической, в зависимости от параметров задач.
- Планирование UA позволяет оптимизировать планы с учетом полезности выполняемых задач.
-
Рекомендации и ссылки
- Ссылки на источники и литературу по планированию в реальном времени и с учетом неопределенности.
Полный текст статьи: