Формализация задачи составления оптимального плана обработки водных участков землеснарядами

Павлов Юрий Владимирович, Широков Андрей Игоревич

В публикации приведено формализованное описание задачи составления расписания обработки множества водных участков набором земснарядов. Отличие классической задачи о назначении состоит в том, что существуют два типа земельных участков и два типа земснарядов. Один из типов земснарядов может обрабатывать оба типа участков, а второй только один. Переменными задачи являются расстояния между участками, время их обработки. Критерием эффективности выбрано общее время обработки всех участков, который необходимо минимизировать.

Ключевые слова:Формализованное описание, землеснаряд, водный участок, расстояние между водными участками, время обработки