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

      Аннотация: Рассматриваются математические модели и методы решения раз-личных задач эффективного распределения заданий, дислокации транс-портных средств и построения оптимальных маршрутов движения грузовых транспортных средств (ТС) для множества однотипных и различных по техническим характеристикам машин, а также опти-мального распределения грузопотоков в транспортных сетях, преду-сматривающие доставку как однородных, так и различных по типу грузов. При этом учитываются ограничения на сроки и возможности обслуживания объектов и на грузоподъемность ТС. В качестве кри-териев оптимальности рассматриваются суммарные затраты на выпол-нение графика доставки грузов и минимизация суммы штрафов в случае не обеспечения заданных сроков обслуживания объектов. Сформулированные задачи решаются в условиях детерминированных, стохастических и нечетких (размытых) исходных данных о состоянии сети дорог и условиях доставки грузов.
       Предложены методы построения математических моделей зависи-мости стоимости доставки грузов от факторов, определяющих условия перевозки, некоторые из которых представлены нечисловыми (лингви-стическими, Fuzzy- или булевыми переменными). На основе установ-ленных свойств допустимых и оптимальных решений задачи сформу-лированы правила отсева недопустимых и неоптимальных маршрутов и разработаны алгоритмы решения задачи модифицированными ме-тодами динамического программирования и последовательного ана-лиза вариантов, методами