LITMIR.BIZ

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее