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 条
  • [1] On the Algorithm of Cargoes Transportation Scheduling in the Transport Network
    A. N. Ignatov
    Automation and Remote Control, 2023, 84 : 993 - 1004
  • [2] SCHEDULING A TRANSPORTATION NETWORK
    FRIEDMAN, M
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1975, 3 (06): : 751 - 755
  • [3] Storage & transportation scheduling model and algorithm of petroleum products based on network
    Zhao, Xiaoqiang
    Li, Wei
    Wan, Yan
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 2052 - +
  • [4] High Throughput MAC Scheduling Algorithm for Intelligent Transportation Sensor Network
    Ni, Xian
    Chen, Yongrui
    2010 INTERNATIONAL CONFERENCE ON NETWORKING AND INFORMATION TECHNOLOGY (ICNIT 2010), 2010, : 113 - 117
  • [5] Logistics in the cell: Cargoes and transportation
    E. S. Nadezhdina
    Biochemistry (Moscow), 2014, 79 : 847 - 848
  • [6] Logistics in the cell: Cargoes and transportation
    Nadezhdina, E. S.
    BIOCHEMISTRY-MOSCOW, 2014, 79 (09) : 847 - 848
  • [7] The Safety Transportation of Bulk Solid Cargoes
    Yuan, Jingguo
    PROCEEDINGS OF THE 2017 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTER (MACMC 2017), 2017, 150 : 708 - 712
  • [8] Scheduling Algorithm for Vehicles in Cybernetic Transportation System
    Li S.
    Yang M.
    Wang C.
    Wang B.
    Yang, Ming (mingYANG@sjtu.edu.cn), 2017, Shanghai Jiaotong University (51): : 174 - 179
  • [9] Research on Intelligent Transportation Scheduling Algorithm Optimization
    Liu, Xia
    Wei, Zhiqiang
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2013, : 12 - 15
  • [10] A Heuristic Algorithm for Integrated Production and Transportation Scheduling with Multiple Transportation Modes
    Chen, Longchao
    Yang, Jing
    Guo, Zhaoxia
    2015 12TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2015,
12345