Abstract
In this paper, a new Q-Learning method for transfer scheduling of freight cars in a train is proposed. In the proposed method, the number of freight-movements in order to line freights in the desired order is reflected by corresponding evaluation value for each pair of freight-layout and removal-destination at a freight yard. Evaluation values are obtained by the Q-Learning method. The best transfer scheduling can be derived by selecting the removal-action of freight that has the best evaluation value at each freight-layout.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blasum, U., Bussieck, M.R., Hochstättler, W., Moll, C., Scheel, H.-H., Winter, T.: Scheduling trams in the morning. Math. Methods Oper. Res. 49(1), 137–148 (2000)
Dahlhaus, E., Manne, F., Miller, M., Ryan, J.: Algorithms for combinatorial problems related to train marshalling. In: Proceedings of Australasian Workshop on Combinatorial Algorithms 2000, pp. 7–16 (2000)
He, S., Song, R., Chaudhry, S.S.: Fuzzy dispatching model and genetic algorithms for railyards operations. Eur. J. Oper. Res. 124(2), 307–331 (2000)
Hirashima, Y.: A reinforcement learning system for transfer scheduling of freight cars in a train. In: Lecture Notes in Engineering and Computer Science: Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010, Hong Kong, 17–19, March 2010, pp. 112–117 (2010)
Jacob, R., Marton, P., Maue, J., Nunkesser, M.: Multistage methods for freight train classification. In: 7th Workshop on Algorithmic Methods and Models for Optimization of Railways, pp. 158–174 (2007)
Kroon, L.G., Lentink, R.M., Schrijver, A.: Shunting of passenger train units: an integrated approach. Transp. Sci. 42, 436–449 (2008)
Li, G., Muto, M., Aihara, N., Tsujimura, T.: Environmental load reduction due to modal shift resulting from improvements to railway freight stations. Q. Rep. RTRI 48(4), 207–214 (2007)
Tomii, N., Jian, Z.L.: Depot shunting scheduling with combining genetic algorithm and pert. In: Proceedings of 7th International Conference on Computer Aided Design, Manufacture and Operation in the Railway and Other Advanced Mass Transit Systems, pp. 437–446 (2000)
Watkins, C.J.C.H., Dayan, P.: Q-learning. Mach. Learn. 8, 279–292 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Hirashima, Y. (2011). A New Rearrangement Plan for Freight Cars in a Train. In: Ao, SI., Castillo, O., Huang, X. (eds) Intelligent Control and Computer Engineering. Lecture Notes in Electrical Engineering, vol 70. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0286-8_10
Download citation
DOI: https://doi.org/10.1007/978-94-007-0286-8_10
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0285-1
Online ISBN: 978-94-007-0286-8
eBook Packages: EngineeringEngineering (R0)