Real time management of a metro rail terminus
作者： Marta Flamini , Dario Pacciarelli
DOI: 10.1016/J.EJOR.2006.09.098
关键词:
摘要: This paper addresses a scheduling problem arising in the real time management of metro rail terminus. It mainly consists routing incoming trains through station and their departures with objective optimizing punctuality regularity train service. The purpose this work is to develop an automated traffic control system, able directly implement most actions, without authorization local area manager. modeled as bicriteria job shop additional constraints. two functions, lexicographical order, are minimization tardiness/earliness headway optimization. solved steps. At first heuristic builds feasible solution by considering function. Then optimized deteriorating Computational results show that system manage terminus very efficiently.
core.ac.uk
isiarticles.com
elsevier.com参考文章(13)
İsmail Şahin, Railway traffic control and train scheduling based oninter-train conflict management Transportation Research Part B: Methodological. ,vol. 33, pp. 511- 534 ,(1999) , 10.1016/S0191-2615(99)00004-1
M.J Dorfman, J Medanic, Scheduling trains on a railway network using a discrete event model of railway traffic Transportation Research Part B-methodological. ,vol. 38, pp. 81- 98 ,(2004) , 10.1016/S0191-2615(03)00006-7
Wayne R Ott, David T Mage, A general purpose univariate probability model for environmental data analysis Computers & Operations Research. ,vol. 3, pp. 209- 216 ,(1976) , 10.1016/0305-0548(76)90029-0
Malachy Carey, David Lockwood, A Model, Algorithms and Strategy for Train Pathing Journal of the Operational Research Society. ,vol. 46, pp. 988- 1005 ,(1995) , 10.1057/JORS.1995.136
A. Higgins, E. Kozan, L. Ferreira, Modelling the number and location of sidings on a single line railway Computers & Operations Research. ,vol. 24, pp. 209- 220 ,(1997) , 10.1016/S0305-0548(96)00042-1
Alessandro Mascis, Dario Pacciarelli, Job-shop scheduling with blocking and no-wait constraints European Journal of Operational Research. ,vol. 143, pp. 498- 517 ,(2002) , 10.1016/S0377-2217(01)00338-1
Peter J. Zwaneveld, Leo G. Kroon, Stan P.M. van Hoesel, Routing trains through a railway station based on a Node Packing model European Journal of Operational Research. ,vol. 128, pp. 14- 33 ,(2001) , 10.1016/S0377-2217(00)00087-4
Malachy Carey, Ivan Crawford, Scheduling Trains on a Network of Busy Complex Stations Transportation Research Part B-methodological. ,vol. 41, pp. 159- 178 ,(2007) , 10.1016/J.TRB.2006.02.002
B. Adenso-Dı́az, M. Oliva González, P. González-Torre, On-line timetable re-scheduling in regional train services Transportation Research Part B: Methodological. ,vol. 33, pp. 387- 398 ,(1999) , 10.1016/S0191-2615(98)00041-1
X. CAI, C. J. GOH, ALISTAIR I. MEES, Greedy heuristics for rapid scheduling of trains on a single track Iie Transactions. ,vol. 30, pp. 481- 493 ,(1998) , 10.1080/07408179808966488