Hybrid simulation for resolving resource conflicts in train traffic rescheduling

Computers in Industry

Volumn 35, Issue 3, 1998, Pages 233-246

  Cheng, Yu ^a  

^a IBM   (United States)

Author keywords

Event driven simulation; Network based simulation; Rescheduling; Resource conflicts; Train traffic control

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; COMPUTER SIMULATION; SCHEDULING;

EVENT DRIVEN SIMULATIONS; RESOURCE CONFLICTS;

RAILROAD TRAFFIC CONTROL;

EID: 0032050958     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-3615(97)00071-7     Document Type: Article

References (18)

1. S. Tsubakitani, R.F. Deckro, A heuristic for multi-project scheduling with limited resources in the housing industry, Eur. J. Operations Res. 49 (1990) 80-90.
2. R.P. Brazile, K.M. Swigger. GATES: An airline gate assignment and tracking expert system, IEEE Expert, 1988, pp. 33-39.
3. D. Jovanovic, P.T. Harker, Tactical scheduling of rail operations: The SCAN I system, Transportation Sci. 25 (1) (1991) 46-64.
4. M. Carey, D. Lockwood, A model, algorithm and strategy for train pathing, J. Operational Res. Soc. 46 (1995) 988-1005.
5. M. Carey, A model and strategy for train pathing, with choice of lines, platforms and routes, Transportation Res. 28B (1994) 333-353.
6. M. Carey, Extending a train pathing algorithm from one-way to two-way track, Transportation Res. 28B (1994) 395-400.
7. S. Tsuruta, K. Matsumoto. A knowledge-based interactive train scheduling system,' Proceedings of the IEEE International Workshop on Artificial Intelligence for Industrial Applications, 1988, pp. 490-495.
8. K. Komaya, T. Fukuda. A knowledge-based approach for railway scheduling. Proceedings of the IEEE 7th conference on Artificial Intelligence Applications, 1991, pp. 404-411.
9. K. Komaya. A new simulation method and its application to knowledge-based systems for railway scheduling. Proceedings of the IEEE/ASME Joint Railway Conference, 1991, pp. 59-66.
10. Y. Cheng. An expert system for train traffic reschedule. Proceedings of 2nd Beijing International Conference on System Simulation and Scientific Computing (BICSC' 1992), Printed by Beijing University of Aeronautics and Astronauts Press, 1992, pp. 493-497.
11. Y. Cheng, RTTRS: Rule-based train traffic reschedule simulator, Chinese J. Sys. Eng. Electron. 4 (1993) 73-81, English Edition.
12. B.G. Cai, J.Z. Wang. Study of the expert system for train dispatching. Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93), Beijing, China, 1993, pp. 730-733.
13. H. Schaefer. Computer-aided train dispatching with expert systems. Proceedings of the International Conference on Electric Railways in a United Europe, Amsterdam, Netherlands, 1995, pp. 28-32.
14. M. Gen, Y. Tsujimura, E. Kubota. Solving Job-shop scheduling problem by Genetic algorithm. IEEE Intl. Conference on System, Man and Cybernetics, USA, 1994, pp. 1577-1582.
15. W. Wang, P. Brunn. Production scheduling and neural networks. Operations Research proceedings (Selected papers of the Intl. conference on Operations Research, Berlin, 1994), Published by Spring-Verlag, 1994, pp. 173-178.
16. K. Abe, S. Araya, Train traffic simulation using the longest path method, J. Information Processing Jpn. 27 (1986) 103-111, in Japanese.
17. Y. Hayashi, N. Tomii, H. Ikeda. A scheduling method for non-symmetrical conflict and its application to a traffic rescheduling expert system. Proceedings of the 48th National Conference of Information Processing Society of Japan, 1994. (in Japanese).
18. Y. Cheng, N. Tomii, H. Ikeda, Y. Hayashi. A feasible partial train traffic simulation using diagram expressed in network. Proceedings of the international conference of New Directions in Simulation for Manufacturing and Communications, Tokyo, Japan, 1994, pp. 439-445.