Design and Comparison of Freight Scheduling Algorithms for Intelligent Control Systems
暂无分享,去创建一个
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.
[1] David E. Jeffcoat,et al. APPLYING SIMULATED ANNEALING TO THE MULTIDIMENSIONAL ASSIGNMENT PROBLEM , 2004 .
[2] Nikolaj A. Kuznetsov,et al. Implementation of Train Scheduling System in Rail Transport using Assignment Problem Solution , 2015, EUSPN/ICTH.
[3] Dimitri P. Bertsekas,et al. A forward/reverse auction algorithm for asymmetric assignment problems , 1992, Comput. Optim. Appl..
[4] D. Bertsekas,et al. The auction algorithm for the transportation problem , 1989 .