Математические модели и алгоритмы построения эффективных маршрутов доставки грузов. (Магистратура). Учебное пособие. - Юрий Александрович Зак
| Автор: | Юрий Александрович Зак |
| Издательство: | КноРус |
| Серия: | |
| Жанр произведения: | |
| Год издания: | 2024 |
| isbn: | 9785466066838 |
Рассматриваются математические модели и методы решения раз-личных задач эффективного распределения заданий, дислокации транс-портных средств и построения оптимальных маршрутов движения грузовых транспортных средств (ТС) для множества однотипных и различных по техническим характеристикам машин, а также опти-мального распределения грузопотоков в транспортных сетях, преду-сматривающие доставку как однородных, так и различных по типу грузов. При этом учитываются ограничения на сроки и возможности обслуживания объектов и на грузоподъемность ТС. В качестве кри-териев оптимальности рассматриваются суммарные затраты на выпол-нение графика доставки грузов и минимизация суммы штрафов в случае не обеспечения заданных сроков обслуживания объектов. Сформулированные задачи решаются в условиях детерминированных, стохастических и нечетких (размытых) исходных данных о состоянии сети дорог и условиях доставки грузов. Предложены методы построения математических моделей зависи-мости стоимости доставки грузов от факторов, определяющих условия перевозки, некоторые из которых представлены нечисловыми (лингви-стическими, Fuzzy- или булевыми переменными). На основе установленных свойств допустимых и оптимальных решений задачи сформу-лированы правила отсева недопустимых и неоптимальных маршрутов и разработаны алгоритмы решения задачи модифицированными ме-тодами динамического программирования и последовательного ана-лиза вариантов, методами