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

    Задачи объемно-календарного планирования, возникающие в комплексных технических и логистических системах, представляют собой один из наиболее сложных и трудоемких классов задач оптимизации. К классу таких задач относятся следующие задачи: стратегическое проектирование инфраструктуры транспортной сети, управление парком транспортных средств, планирование расписаний и маршрутизации перевозок, повышения перевозочных возможностей транспортных систем. В рамках проекта будут разработаны модели и алгоритмы, направленные на минимизацию издержек, увеличение объема перевозок, уменьшение сроков транспортировки, повышение пропускной и провозной способности транспортной сети. Разрабатываемые алгоритмы адаптированы для выполнения в параллельных вычислительных средах (многопроцессорных вычислительных системах с программными средствами распараллеливания). Полученные для решения таких задач подходы могут быть использованы при разработке алгоритмов получения точных и приближенных решений широкого круга других оптимизационных задач. Заявка в РФФИ 13-01-12108.

    В рамках предыдущих проектов была построена математическая модель формирования грузовых составов и составления расписания их движения. Данная задача была решена с помощью метода «генерации колонок». Решение задачи протестировано на примерах, основанных на реальных данных (свыше 15 тысяч вагон-заказов). Работы в данном направлении будут продолжены. Заявка в РФФИ 13-08-13190

О нас

Группа ORSOT проводит научные исследования в области теории расписаний и дискретной оптимизации.

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

Также мы разрабатываем и внедряем информационные системы с математической составляющей.

Войти

Copyright © 2012 ORSOT, Powered by warp