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

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