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

Задача планирования перевозок как задача оптимизации взаимосвязанных потоков

Г. Е. Моисеенко

Москва

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

УДК: 65.012.122:656.025


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

 Англоязычная версия: Automation and Remote Control, 1982, 43:8, 1085–1093

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

•