Design and comparison of freight scheduling algorithms for intelligent control systems

被引:7
|
作者
Kuznetsov, N. A. [1 ]
Minashina, I. K. [2 ]
Ryabykh, N. G. [2 ]
Zakharova, E. M. [2 ]
Pashchenko, F. F. [3 ]
机构
[1] RAS, Inst Radioengn & Elect, 11-7 Mokhovaya Ul, Moscow 125009, Russia
[2] MIPT, 9 Inst Skiy Per, Dolgoprudnyi 141700, Russia
[3] RAS, Inst Control Sci, 65 Profsoyuznaya Ul, Moscow 117997, Russia
基金
俄罗斯科学基金会;
关键词
railway control system; assignment problem; freight scheduling problem; auction method; simulating annealing method; optimization; decision support systems;
D O I
10.1016/j.procs.2016.09.011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we examine the freight scheduling problem and the design of decision support systems in rail transport. We present an intelligent control system that solves the engine and crew scheduling problem. The problem of freight scheduling is modelled as an assignment and optimization problem and solved using two different algorithms: the method of auctions and the simulated annealing method. The algorithms were adopted in order to optimize the solution while accounting for domain-specific features of rail transportation technology. A comparative evaluation of the two approaches allowed us to design a hybrid combined method which we apply in the development of an intelligent transport control system for scheduling rail traffic across the East Siberian Railway. (C) 2016 Published by Elsevier B.V.
引用
收藏
页码:56 / 63
页数:8
相关论文
共 50 条
  • [1] Scheduling and Routing Algorithms for Rail Freight Transportation
    Bozejko, Wojciech
    Grymin, Radoslaw
    Pempera, Jaroslaw
    PROCEEDINGS OF THE 16TH INTERNATIONAL SCIENTIFIC CONFERENCE RELIABILITY AND STATISTICS IN TRANSPORTATION AND COMMUNICATION (RELSTAT-2016), 2017, 178 : 206 - 212
  • [2] A COMPARISON OF 2 INTELLIGENT SCHEDULING SYSTEMS FOR FLEXIBLE MANUFACTURING SYSTEMS
    SMITH, AE
    FRY, TD
    PHILIPOOM, PR
    SWEIGART, JR
    EXPERT SYSTEMS WITH APPLICATIONS, 1993, 6 (03) : 299 - 308
  • [3] Intelligent Scheduling Controller Design for Networked Control Systems Based on Estimation of Distribution Algorithm
    Li, Hongbo
    Sun, Zengqi
    Chen, Badong
    Liu, Huaping
    Tsinghua Science and Technology, 2008, 13 (01) : 71 - 77
  • [4] Intelligent Scheduling Controller Design for Networked Control Systems Based on Estimation of Distribution Algorithm
    李洪波
    孙增圻
    陈霸东
    刘华平
    Tsinghua Science and Technology, 2008, (01) : 71 - 77
  • [5] Thematic issue on "advanced intelligent scheduling algorithms for smart manufacturing systems"
    Wang, Ling
    Wu, Guohua
    Gao, Liang
    MEMETIC COMPUTING, 2019, 11 (04) : 333 - 334
  • [6] Thematic issue on “advanced intelligent scheduling algorithms for smart manufacturing systems”
    Ling Wang
    Guohua Wu
    Liang Gao
    Memetic Computing, 2019, 11 : 333 - 334
  • [7] Dynamic Intelligent Feedback Scheduling in Networked Control Systems
    Chen, Hui-ying
    Li, Zu-xin
    Wang, Pei-liang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [8] Intelligent Systems in the Railway Freight Management
    Balog, Michal
    Sokhatska, Hanna
    Iakovets, Angelina
    ADVANCES IN MANUFACTURING II, VOL 1 - SOLUTIONS FOR INDUSTRY 4.0, 2019, : 390 - 405
  • [9] Models and Algorithms for Decision Making in Intelligent Control Systems
    Sultanov, Murodjon
    Ishankhodjayev, Gayrat
    INTERNET OF THINGS, SMART SPACES, AND NEXT GENERATION NETWORKS AND SYSTEMS, PT II, NEW2AN 2023, RUSMART 2023, 2024, 14543 : 1 - 11
  • [10] Scalable scheduling algorithms for wireless networked control systems
    D'Innocenzo, Alessandro
    Weiss, Gera
    Alur, Rajeev
    Isaksson, Alf J.
    Johansson, Karl H.
    Pappas, George J.
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, : 409 - +