Математические модели и алгоритмы построения допустимых и оптимальных маршрутов движения и доставки грузов

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