Оптимальное распределение рабочего времени и планирование маршрутов автономных тракторов на основе эвристических алгоритмов

Рассматривается задача о планировании работы автономных тракторов на пространственно распределенных объектах (на полях фермы). Распределение рабочего времени и выбор маршрутов оптимизируются с точки зрения минимизации нерабочего периода. Управление осуществляется контроллером задач в составе информационной системы на ферме. Описываются два эвристических алгоритма, основанных на идее непрерывной задачи о ранце. Учитывается ограничение на продолжительность времени маршрута. Работа алгоритмов демонстрируется на примераx.

Статья представлена к публикации членом редколлегии: В. И. Гурман