Оптимизационная стохастическая модель назначения локомотивов для перевозки грузовых составов

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

Статья представлена к публикации членом редколлегии: А. А. Лазарев