- PII
- 10.31857/S0005231023090088-1
- DOI
- 10.31857/S0005231023090088
- Publication type
- Article
- Status
- Published
- Authors
- Volume/ Edition
- Volume / Issue number 9
- Pages
- 135-152
- Abstract
- The problem of cargoes transportation scheduling in the transport network represented by an undirected multigraph is considered. Transportations between vertices are provided at predefined time intervals. The iterative algorithm to search for a solution approximate to the optimal one by criterion value is proposed in the problem under consideration. The algorithm is constructed on the base of solutions of mixed integer linear programming problems. The applicability of the algorithm is tested by the example with more than 90 million binary variables
- Keywords
- транспортная сеть мультиграф грузоперевозки расписание смешанное целочисленное линейное программирование
- Date of publication
- 15.09.2023
- Year of publication
- 2023
- Number of purchasers
- 0
- Views
- 8
References
- 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.
