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] STATISTICAL MODELLING OF DELAYS IN A RAIL FREIGHT TRANSPORTATION NETWORK
    Barta, Janos
    Rizzoli, Andrea Emilio
    Salani, Matteo
    Gambardella, Luca Maria
    2012 WINTER SIMULATION CONFERENCE (WSC), 2012,
  • [32] Dynamic Resource Allocation Problem for Transportation Network Evacuation
    He, Xiaozheng
    Peeta, Srinivas
    NETWORKS & SPATIAL ECONOMICS, 2014, 14 (3-4) : 505 - 530
  • [33] A platform for simulation of railway network operation scheduling
    Mu, CD
    Wang, Z
    Xiao, TY
    1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 1342 - 1346
  • [34] Efficiently link scheduling in wireless sensor network
    Wang, Yuanli
    Liu, Xianghui
    Yin, Ranping
    Jing, Ning
    2006 1ST INTERNATIONAL SYMPOSIUM ON PERVASIVE COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, : 764 - +
  • [35] Location problems in transport network
    Pasagic Skrinjar, Jasmina
    Brnjac, Nikolina
    Zgaljic, Drazen
    POMORSTVO-SCIENTIFIC JOURNAL OF MARITIME RESEARCH, 2014, 28 (01) : 94 - 98
  • [36] New Scheduling Algorithm in Hadoop Based on Resource Aware
    Xu, Peng
    Wang, Hong
    Tian, Ming
    PRACTICAL APPLICATIONS OF INTELLIGENT SYSTEMS, ISKE 2013, 2014, 279 : 1011 - 1020
  • [37] RESEARCH OF CONGESTIONS IN URBAN TRANSPORT NETWORK USING CELLULAR AUTOMATON MODEL
    Jablonskyte, Janina
    Ilgakojyte-Bazariene, Jurga
    Kersys, Arturas
    Pakalnis, Algis
    TRANSPORT, 2011, 26 (02) : 158 - 165
  • [38] A novel scheduling algorithm for multimedia tasks with low latency
    Lv, Xiangyu
    Hu, Wei
    Wang, Yonghao
    Zhu, Xiangyu
    PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 43 - 47
  • [39] An effective decomposition algorithm for scheduling branched multiproduct pipelines
    Yan, Yamin
    Castro, Pedro M.
    Liao, Qi
    Liang, Yongtu
    COMPUTERS & CHEMICAL ENGINEERING, 2021, 154
  • [40] Scheduling Algorithm with respect to resource intermittence in Mobile Grid
    Du Li-juan
    Yu Zhen-wei
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
12345