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

Рассматриваются математические модели и методы решения раз-личных задач эффективного распределения заданий, дислокации транс-портных средств и построения оптимальных маршрутов движения грузовых транспортных средств (ТС) для множества однотипных и

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

обслуживания объектов и на грузоподъемность ТС. В качестве кри-териев оптимальности рассматриваются суммарные затраты на выпол-нение графика доставки грузов и минимизация суммы штрафов в случае не обеспечения заданных сроков обслуживания объектов.

Сформулированные задачи решаются в условиях детерминированных, стохастических и нечетких (размытых) исходных данных о состоянии сети дорог и условиях доставки грузов.

Предложены методы построения математических моделей зависи-мости стоимости доставки грузов от факторов, определяющих условия перевозки, некоторые из которых представлены нечисловыми (лингви-стическими, Fuzzy- или булевыми переменными). На основе

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

ана-лиза вариантов, методами