Railway scheduling with declarative constraint programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4369 LNAI, Issue , 2006, Pages 117-134

  Geske, Ulrich ^a  

^a FRAUNHOFER FIRST   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DECISION TREES; GENETIC ALGORITHMS; LOGIC PROGRAMMING; RAILROAD TRANSPORTATION; SCHEDULING; TESTING;

AUTOMATIC DECOMPOSITION; CLASSICAL METHODS; CONFLICT RESOLUTION; CONSTRAINT PROCESSING; DECLARATIVE CONSTRAINTS; HIGH-QUALITY SOLUTIONS; QUALITY CRITERIA; RAILWAY SCHEDULING;

KNOWLEDGE MANAGEMENT;

EID: 84977946841     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11963578_10     Document Type: Conference Paper

References (17)

1. Tsuchiya, R. & Osada, H.: A Constraint Satisfaction Method for Train Assignment Problem. RTRI Report, Vol.9, No.5, 1995.
2. Chiu, C.K., Chou, C.M., Lee, J.H.M., Leung, H.F. & Leung, Y.W., A Constraint-Based Interactive Train Rescheduling Tool. CS-TR-96-07. The Chinese University of Hong Kong.
3. Rodriguez, J.: A constraint-programming model for real-time trains scheduling at junctions. 1st Inter- national seminar on Railway operations Modelling and Analysis, RailDELFT2005, The Netherlands, June 2005.
4. Indra-payong, N.: Constraint-based Local Search for Container Freight Rail Scheduling. Doctoral Thesis, Univ. of Leeds, 2005.
5. Oliveira, E.S.: Solving Single-Track Railway Scheduling Problem Using Constraint Programming. Doctoral Theses, Univ. of Leeds, 2001.
6. Forsgren, M.: Computation of Capacity on railway Networks. SICS, 2003.
7. Aronsson, M.: Efficient Utilisation of Resources in the Railway Industry by Levelling Departures and Arrivals of Trains. In: ERCIM News No. 56, January 2004.
8. Aggoun, A. & Beldiceanu, N.: Extending CHIP in order to solve complex scheduling and placement problems. J. Math. and Computer Modelling, 17(7):57–73, 1993.
9. Wallace, M.: Survey: Practical applications of constraint programming. Constraints Journal, 1(1,2), S.139-168. Kluwer Academic Publishers. September 1996.
10. Fruhwirth, T. & Brisset, P.: Optimal Placement of Base Stations in Wireless Indoor Communication Networks, Special Issue on Practical Applications of Constraint Technology. In. M. Wallace and G. Freuder, Eds., IEEE Intelligent Systems Magazine Vol. 15(1), IEEE Press, USA, January/February 2000.
11. Geske, U.; Goltz, H.-J.; Matzke, D.: A technology for avoiding conflicts in multi-train simulation. In: Computers in Railways VII; WIT Press Series: Advances in Transport Volume 13, Southampton 2002.
12. Geske, U.; Goltz, H.-J.: Using CHIP for multi train simulation Proc. CHIP User Club Meeting, Paris, Nov. 2002.
13. Schutt, A.: Reduction of delays of trains in simulation of train scheduling based on Constrained-based Programming. (In German). Study. Humboldt-University, Berlin, 2005.
14. Rengert, F.: Investigation of the Combination of Constraint-based methods and Meta Heuristics (in German). Diploma thesis, University of Potsdam, 2005.
15. Schlenker, H.: Distributed Constraint-based Train Simulation (in German). Thesis, Technical University of Berlin, 2004.
16. Schlenker, H; Geske, U.: Simulating Large Railway Networks Using Distributed Constraint Satisfaction. 2nd IEEE International Conference on Industrial Informatics. Conference Proceedings, ISBN 0-7803-8514-4. 2004.
17. CHIP: http://www.cosytec.fr