Планирование частичных заказов
-
Основы планирования с частичным порядком
- Планирование с частичным порядком поддерживает частичный порядок действий и устанавливает порядок только в случае необходимости.
- В отличие от планирования общего порядка, планирование с частичным порядком не указывает порядок выполнения действий при обработке нескольких действий.
-
Пример планирования с частичным порядком
- Человек должен пройти полосу препятствий, состоящую из моста, качелей и площадки для катания на качелях.
- Необходимо пересечь мост, затем можно передвигаться по качелям или настилу, а затем преодолеть последнее препятствие.
-
Структура плана частичного заказа
- План частичного заказа состоит из набора действий, частичного порядка действий, набора причинно-следственных связей и набора открытых предварительных условий.
- Цель состоит в том, чтобы сохранить порядок действий как можно более открытым и минимизировать количество условий порядка и причинно-следственных связей.
-
Линеаризация плана частичного заказа
- Линеаризация плана частичного заказа представляет собой общий план заказа, полученный из конкретного плана частичного заказа.
-
Планирование с частичным порядком и планировщик
- Планировщик частичных заказов — это алгоритм, который строит план частичных заказов и ищет решение.
- Входные данные включают описание проблемы, состоящее из исходного состояния, цели и возможных действий.
-
Угрозы и их устранение
- Планирование с частичным порядком может столкнуться с угрозами, которые могут нарушить связанные действия и привести к разрушению плана.
- Существуют два способа устранения угроз: продвижение и понижение в должности.
-
Сравнение с планированием полного заказа
- Планирование по частичному заказу считается более эффективным, чем планирование по полному заказу, благодаря более быстрой и простой сериализуемости.
-
Аномалия Сассмана и недостатки планирования с частичным порядком
- Планы частичного порядка эффективно решают аномалию Сассмана, но требуют больше вычислительной мощности на узел из-за сложности алгоритма.
-
Рекомендации по использованию планирования с частичным порядком
- В статье представлены ссылки на различные источники, которые могут быть полезны для углубленного изучения планирования с частичным порядком.