Составление оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом

Автор(ы): Лазарев А. А., Тарасов И. А.

Название статьи: Составление оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом

Выпуск: 58

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

Год: 2015

Библиография: Лазарев А. А., Тарасов И. А. Составление оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом / Управление большими системами. Выпуск 58. М.: ИПУ РАН, 2015. С.244-284.

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

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

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

Author(s): Lazarev A., Tarasov I.

Article title: Scheduling problem for two-station single track railway with sidings

Issue: 58

Year: 2015

Keywords: scheduling theory, combinatory optimization, transport problems, algorithm

Abstract: The paper is concerned with the problem of scheduling trains traveling between two stations, which are connected by a single railway track with one siding. The presented algorithm constructs an optimal schedule

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

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

Назад