Change search
ReferencesLink to record
Permanent link

Direct link
Heuristic methods for routing and scheduling
Number of Authors: 1
2001 (English)Report (Refereed)
Abstract [en]

A locomotive assignment is one of the subproblems in railway scheduling domain. In this report present general mathematical model of this specific subproblem and describe how methods known from other problems domain like traveling salesman problem, operation research and constraint programming can be used to solve it. We concentrate especially on method known as {\it k--interchange} for traveling salesman problem with time windows and give an outline how it can be adopted to locomotive assignment problem. Further, while turning from one trip to another a locomotive must often be reallocated from one station to another. This can be performed in two ways. A locomotive can be driven from one place to another not performing any specific trip and exclusively using track resource, i.e. performs so called deadhead transport, or can be attached to any other transport and passively drown to another station, i.e. perform so called passive transport. Because the cost of passive transport is much lower then cost of a deadhead it is advantageous to, if possible, replace any deadhead by passive transport. In this report we describe a method of converting deadheads into passive transports, describe conversion algorithm, its implementation and report computational result of the algorithm. Finally, we give directions for future research in locomotive planning problem domain.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2001, 1. , 59 p.
SICS Technical Report, ISSN 1100-3154 ; 2001:17
Keyword [en]
Train planning, Vehicle routing and scheduling, Local search, Constraint programming
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14298OAI: diva2:1035586
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

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

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
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

ReferencesLink to record
Permanent link

Direct link