32251

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Минимизация максимального взвешенного временного смещения для заказов на доставку грузов между двумя станциями в условиях ограниченного движения составов

Наименование конференции: 

  • 3-я научно-техническая конференция с международным участием «Интеллектуальные системы управления на железнодорожном транспорте – ИСУЖТ-2014» (Москва, 2014)

Наименование источника: 

  • Труды 3-й научно-технической конференции с Международным участием «Интеллектуальные системы управления на железнодорожном транспорте – ИСУЖТ-2014» (Москва, 2014)

Город: 

  • Москва

Издательство: 

  • ОАО "НИИАС"

Год издания: 

2014

Страницы: 

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

Библиографическая ссылка: 

Архипов Д.И., Лазарев А.А. Минимизация максимального взвешенного временного смещения для заказов на доставку грузов между двумя станциями в условиях ограниченного движения составов / Труды 3-й научно-технической конференции с Международным участием «Интеллектуальные системы управления на железнодорожном транспорте – ИСУЖТ-2014» (Москва, 2014). М.: ОАО "НИИАС", 2014. С. 7-10.