On the algorithm of cargoes transportation scheduling in the transport network. (English. Russian original) Zbl 1530.93152
Autom. Remote Control 84, No. 9, 993-1004 (2023); translation from Avtom. Telemekh. 2023, No. 9, 135-152 (2023).
Summary: 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.
MSC:
| 93B70 | Networked control |
| 90C11 | Mixed integer programming |
| 90B06 | Transportation, logistics and supply chain management |
Keywords:
transport network; multigraph; cargoes transportation; schedule; mixed integer linear programmingReferences:
| [1] | Archetti, C.; Sperenza, G.; Vigo, D., Vehicle Routing: Problems, Methods, and Applications (2014) · Zbl 1305.90012 |
| [2] | Cacchiani, V., Caprara, A., and Toth, P., A column generation approach to train timetabling on a corridor, 4OR, 2008, vol. 6, no. 2, pp. 125-142. · Zbl 1151.90323 |
| [3] | Gao, Yu.; Kroon, L., Three-stage optimization method for the problem of scheduling additional trains on a high-speed rail corridor, Omega, 80, 175-191 (2018) · doi:10.1016/j.omega.2017.08.018 |
| [4] | Mu, S.; Dessouky, M., Scheduling freight trains traveling on complex networks, Transport. Res. Part B: Methodological, 45, 1103-1123 (2011) · doi:10.1016/j.trb.2011.05.021 |
| [5] | Forsgren, M.; Aronsson, M.; Gestrelius, S., Maintaining tracks and traffic flow at the same time, J., Rail Transport Planning & Management, 3, 111-123 (2013) · doi:10.1016/j.jrtpm.2013.11.001 |
| [6] | Meng, L.; Zhou, X., Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables, Transportation Research Part B: Methodological, 67, 208-234 (2014) · doi:10.1016/j.trb.2014.05.005 |
| [7] | Cacchiani, V.; Caprara, A.; Toth, P., Scheduling extra freight trains on railway networks, Transport. Res. Part B: Methodological, 44, 215-231 (2010) · doi:10.1016/j.trb.2009.07.007 |
| [8] | Lazarev, A. A.; Musatova, E. G., The problem of trains formation and scheduling: Integer statements, Autom. Remote Control, 74, 2064-2068 (2013) · Zbl 1292.90056 · doi:10.1134/S0005117913120084 |
| [9] | Gainanov, D. N.; Ignatov, A. N., On track procession assignment problem at the railway network sections, Autom. Remote Control, 81, 967-977 (2020) · Zbl 1455.90066 · doi:10.1134/S0005117920060028 |
| [10] | Ignatov, A. N., On the scheduling problem of cargo transportation on a railway network segment and algorithms for its solution, Bull. of the South Ural State Univ., Ser. Mat. Model. Progr., 14, 61-76 (2021) · Zbl 1483.90057 |
| [11] | Ignatov, A. N., On the general problem statement of cargo carriages scheduling and ways to solve it, Autom. Remote Control, 84, 496-510 (2023) · Zbl 1521.90022 · doi:10.1134/S0005117923040082 |
| [12] | Bosov, A.V., Ignatov, A.N., and Naumov, A.V., Algorithms for an approximate solution of the track possession problem on the railway network segment, Informatika i Ee Primeneniya, 2021, vol. 15, no. 4, pp. 3-11. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
