17767

Автор(ы): 

Лазарев А. А. (ИПУ РАН, Лаборатория 68)
Мусатова Е. Г. (ИПУ РАН, Лаборатория 68)
Архипов Д. И. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬ

Автор(ов): 

3

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

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

Доклад

Название: 

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

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-100-3

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

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

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

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

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2012

Страницы: 

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

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

Лазарев А.А., Мусатова Е.Г., Архипов Д.И. Задача минимизации максимального взвешенного временного смещения выполнения заказа для двух станций / Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва). М.: ИПУ РАН, 2012. С. 1962-1967.