On the Algorithm of Cargoes Transportation Scheduling in the Transport Network

被引：1
|
作者：
Ignatov, A. N. [1 ]
机构：
[1] Moscow Inst Aviat Technol, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2023年 / 84卷 / 09期
基金：
俄罗斯科学基金会;
关键词：
transport network; multigraph; cargoes transportation; schedule; mixed integer linear programming; TRAINS; FLOW;
D O I：
10.1134/S0005117923090096
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：993 / 1004
页数：12
相关论文
共 50 条
  • [31] Constraints and genetic algorithm to solve transport scheduling
    Arshad, F
    El-Rhalibi, A
    Kelleher, G
    APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS VII, 2000, : 248 - 268
  • [32] A parallel scheduling algorithm for solving transport equations
    Zhou D.-Y.
    Liu J.
    Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (05): : 833 - 840
  • [33] A reinforcement learning approach to convoy scheduling on a contested transportation network
    Daniel Stimpson
    Rajesh Ganesan
    Optimization Letters, 2015, 9 : 1641 - 1657
  • [34] A reinforcement learning approach to convoy scheduling on a contested transportation network
    Stimpson, Daniel
    Ganesan, Rajesh
    OPTIMIZATION LETTERS, 2015, 9 (08) : 1641 - 1657
  • [35] Increase of transport-logistic servicing efficiency of Sverdlovsk region's agroindustrial complex (on the example of grain cargoes transportation)
    Petrov, M. B.
    Turygin, O. M.
    EKONOMIKA REGIONA-ECONOMY OF REGION, 2011, 4 : 68 - +
  • [36] THE ISSUE OF CHOOSING THE OPTIMAL ROUTE FOR THE TRANSPORTATION OF SPECIAL PURPOSE CARGOES
    Laman, Mammadova
    PROCEEDINGS OF THE7TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL II, 2020, : 251 - 253
  • [37] A Note on and a Proposal with Respect to the Transportation of Nuclear Cargoes in International Straits
    George, Mary
    Draisma, Stefano G. A.
    OCEAN DEVELOPMENT AND INTERNATIONAL LAW, 2012, 43 (02): : 157 - 169
  • [38] TRANSPORT NETWORK OPTIMIZATION IN DUTCH INTEGRAL TRANSPORTATION STUDY
    STEENBRINK, PA
    TRANSPORTATION RESEARCH, 1974, 8 (01): : 11 - 27
  • [39] Intermodal Transport Terminals as Part of the Postal Transportation Network
    Madlenakova, L.
    Matuskova, M.
    Hrudkay, K.
    PROCEEDINGS OF THE 20TH INTERNATIONAL SCIENTIFIC CONFERENCE TRANSPORT MEANS 2016, 2016, : 556 - 561
  • [40] Automated System for Freight Transportation Optimization on the Transport Network
    Dekhtyaruk M.
    Periodica Polytechnica Transportation Engineering, 2023, 51 (04): : 386 - 393
12345