Целочисленные постановки задачи формирования железнодорожных составов и расписания их движения

Автор(ы): Лазарев А. А., Мусатова Е. Г.

Название статьи: Целочисленные постановки задачи формирования железнодорожных составов и расписания их движения

Выпуск: 38

Рубрика: Управление техническими системами и технологическими процессами

Год: 2012

Библиография: Лазарев А. А., Мусатова Е. Г. Целочисленные постановки задачи формирования железнодорожных составов и расписания их движения / Управление большими системами. Выпуск 38. М.: ИПУ РАН, 2012. С.161-169.

Гос. регистрационный номер: 0421200023\0035

Дата опубликования: 31.07.2012

Ключевые слова: целочисленное линейное программирование, задачи железнодорожного планирования, теория расписаний

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

Author(s): Lazarev A., Musatova E.

Article title: Integer formulations of freight train design and scheduling problems

Issue: 38

Year: 2012

Keywords: integer linear programming, railway problems, scheduling theory

Abstract: We consider the problem of cars-to-train assignments, routing and scheduling, which is to minimize the weighted average time of transportation orders execution by consistently choosing the compound of trains, their routes from origins to destinations, and schedules. We offer the new integer problem settings to account for different cases of practical constraints.

в формате PDF

Просмотров: 4532; загрузок: 1068, за месяц: 9.

Назад