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 条
  • [21] An Optimized Algorithm for Reduce Task Scheduling
    Zhang, Xiaotong
    Hu, Bin
    Jiang, Jiafu
    JOURNAL OF COMPUTERS, 2014, 9 (04) : 794 - 801
  • [22] Multi-agent single machine scheduling problem with transportation constraints
    Ziaee, Mohsen
    Imanparast, Mahdi
    Khodabakhshi, Vahid
    JOURNAL OF MATHEMATICAL MODELING, 2022, 10 (03): : 367 - 385
  • [23] Accelerated Simulated Annealing algorithm for IMC Scheduling
    Wang, DY
    Ling, DL
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 890 - 894
  • [24] An optimal scheduling algorithm based on task duplication
    Park, CI
    Choe, TY
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 9 - 14
  • [25] Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling
    Zhang, Yongxiang
    D'Ariano, Andrea
    He, Bisheng
    Peng, Qiyuan
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 127 : 237 - 278
  • [26] Development of the Algorithm for Finding the Optimal Path in a Transport Network with Dynamic Parameters based on the Multidimensional Data Model
    Sokolov, Alexsey
    Bakulev, Alexander
    Fetisova, Tatyana
    Bakuleva, Marina
    2019 8TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2019, : 262 - 265
  • [27] Linear Dependence of User Equilibrium Routes in the Transportation Network
    Du, Muqing
    Cheng, Lin
    Jiang, Xiaowei
    Li, Zhibin
    TRANSPORTATION RESEARCH RECORD, 2015, (2498) : 91 - 98
  • [28] Analysis on China's coal transportation network complexity
    Qiao, Jinsuo
    Wang, Xifu
    Shen, Xisheng
    Zheng, Chao
    MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1670 - 1673
  • [29] Optimal Passenger Transportation Planning in a Regional Air Network
    Bogdanov I.P.
    Mathematical Models and Computer Simulations, 2021, 13 (3) : 408 - 415
  • [30] Optimal investment level for increase the capacity of an transportation network
    Dusmanescu, Dorel
    Enachescu, Daniela
    Matei, Mirela
    INNOVATION AND KNOWLEDGE MANAGEMENT IN TWIN TRACK ECONOMIES: CHALLENGES & SOLUTIONS, VOLS 1-3, 2009, : 1158 - +
12345