Эта публикация цитируется в 5 статьях

Автоматизированные системы управления

Эвристический алгоритм решения обобщенной задачи развозки

И. И. Меламед, Ю. М. Плотинский

Москва

Аннотация: Рассматривается задача определения маршрутов транспортных средств, осуществляющих перевозки мелких партий грузов между несколькими пунктами. Каждый пункт может как отправлять, так и получать партии грузов. Задача сводится к классической задаче развозки с дополнительными ограничениями. Приводятся целочисленная постановка задачи и эффективный эвристический алгоритм ее решения.

УДК: 656:65.012.122


Поступила в редакцию: 12.02.1979

 Англоязычная версия: Automation and Remote Control, 1980, 40:12, 1845–1849

Реферативные базы данных:

•