УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

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


Название статьи:  Целочисленные постановки задачи формирования железнодорожных составов и расписания их движения
Выпуск: 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

Просмотров: 4095; загрузок: 963, за месяц: 15.

Назад

ИПУ РАН © 2007. Все права защищены