Description

Аннотация

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