Автор(ы): Лазарев А. А. (ИПУ РАН, Лаборатория 68)Мусатова Е. Г. (ИПУ РАН, Лаборатория 68)Тарасов И. А. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬАвтор(ов): 3 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Решение задачи планирования двухстороннего движения на однопутном участке железной дороги с разъездомISBN/ISSN: 0005-2310Наименование источника: Автоматика и телемеханикаОбозначение и номер тома: № 11Город: МоскваИздательство: НаукаГод издания: 2016Страницы: 158-174 АннотацияРассматривается задача составления оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. На основе метода динамического программирования предлагаются алгоритмы решения задач минимизации максимального временн´ого смещения и минимизации суммы взвешенных моментов окончания перевозок. Трудоемкость алгоритмов составляет O(n 2 ) операций, где n — количество поездов. Библиографическая ссылка: Лазарев А.А., Мусатова Е.Г., Тарасов И.А. Решение задачи планирования двухстороннего движения на однопутном участке железной дороги с разъездом // Автоматика и телемеханика. 2016. № 11. С. 158-174.