Change search
ReferencesLink to record
Permanent link

Direct link
Knowledge-based Locomotive Planning for the Swedish Railway
Number of Authors: 1
2000 (English)Report (Refereed)
Abstract [en]

This report describes a study done as a masters thesis during 1998 within the Complex Operations Laboratory (COL) at SICS. The report describes a vehicle routing and scheduling problem occurring in the planning of rail traffic at the Swedish State Railways (SJ). The report contains a comprehensive description of the problem and describes several techniques that can be used to address the problem: Constraint Programming with a particular model (due to Helmut Simonis) of the routing problem. This model requires an efficient implementation of a particular called global constraint: the geometric diffn constraint. A propagation algorithm for a 2-dimensional version of this constraint is outlined in the report. The use of insertion heuristics to solve this class of problems have been in general use for some time. And adaption and evaluation of some of these heuristics are also analyzed in the report.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2000, 1. , 158 p.
SICS Technical Report, ISSN 1100-3154 ; 2000:05
Keyword [en]
Train planning, Vehicle routing and scheduling, Constraint programming, Global geometric constraints, diffn
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-22007OAI: diva2:1041549
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(1157 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 1157 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 2 hits
ReferencesLink to record
Permanent link

Direct link