- Код статьи
- 10.31857/S0005231023090088-1
- DOI
- 10.31857/S0005231023090088
- Тип публикации
- Статья
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том / Номер выпуска 9
- Страницы
- 135-152
- Аннотация
- Рассматривается задача формирования расписания грузоперевозок в транспортной сети, представляемой неориентированным мультиграфом. Перевозки между вершинами могут осуществляться только в заранее определенные промежутки времени. Предлагается итеративный алгоритм поиска решения, приближенного к оптимальному по значению критерия, в исследуемой задаче. Алгоритм конструируется на основе решения задач смешанного целочисленного линейного программирования. Применимость алгоритма проверяется на примере с более чем 90 миллионами бинарных переменных.
- Ключевые слова
- транспортная сеть мультиграф грузоперевозки расписание смешанное целочисленное линейное программирование
- Дата публикации
- 15.09.2023
- Год выхода
- 2023
- Всего подписок
- 0
- Всего просмотров
- 7
Библиография
- 1. Archetti C., Sperenza G., Vigo D. Vehicle routing problems with pro ts / Toth P., Vigo D. (eds.). Vehicle Routing: Problems, Methods, and Applications (Second ed.). 2014. P. 273-297.
- 2. Cacchiani V., Caprara A., Toth P. A column generation approach to train time-tabling on a corridor // 4OR. 2008. V. 6. No. 2. P. 125-142.
- 3. Gao Yu., Kroon L., et. al. Three-stage optimization method for the problem of scheduling additional trains on a high-speed rail corridor // Omega. 2018. V. 80. P. 175-191.
- 4. Mu S., Dessouky M. Scheduling freight trains traveling on complex networks // Transport. Res. Part B: Methodological. 2011. V. 45. No. 7. P. 1103-1123.
- 5. Forsgren M., Aronsson M., Gestrelius S. Maintaining tracks and traffic flow at the same time // J. Rail Transport Planning & Management. 2013. V. 3. No. 3. P. 111-123.
- 6. Meng L., Zhou X. Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative ow variables // Transportation Research Part B: Methodological. 2014. V. 67. P. 208-234.
- 7. Cacchiani V., Caprara A., Toth P. Scheduling extra freight trains on railway networks // Transport. Res. Part B: Methodological. 2010. V. 44. No. 2. P. 215-231.
- 8. Lazarev A.A., Musatova E.G. The problem of trains formation and scheduling: Integer statements // Autom. Remote Control. 2013. V. 74. No. 12. P. 2064-2068.
- 9. Гайнанов Д.Н., Игнатов А.Н. и др. О задаче назначения "технологического окна" на участках железнодорожной сети // АиТ. 2020. № 6. С. 3-16.
- 10. Ignatov A.N. On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution // Bul. of the South Ural State Univ. Ser. Mat. Model. Progr. 2021. V. 14. No. 3. P. 61-76.
- 11. Игнатов А.Н. Об общей постановке задачи формирования расписания грузоперевозок и способах ее решения // АиТ. 2023. № 4. С. 145-165.
- 12. Босов А.В., Игнатов А.Н., Наумов А.В. Алгоритмы приближенного решения задачи назначения "технологического окна" на участках железнодорожной сети // Информатика и ее применения. 2021. Т. 15. № 4. С. 3-11.
