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