• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for naturvitenskap (NV)
  • Institutt for fysikk
  • View Item
  •   Home
  • Fakultet for naturvitenskap (NV)
  • Institutt for fysikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Fare inspection optimization in train networks

Krogvig, Lars Bakke
Master thesis
Thumbnail
View/Open
748592_ATTACHMENT01.zip (11.90Kb)
748592_FULLTEXT01.pdf (2.427Mb)
748592_COVER01.pdf (967.6Kb)
URI
http://hdl.handle.net/11250/247377
Date
2014
Metadata
Show full item record
Collections
  • Institutt for fysikk [1807]
Abstract
In this thesis we present the inspector scheduling problem set in the local train network around Oslo serviced by Norges Statsbaner (NSB). We review current literature on the subject and present our own solution method adapted to NSB's inspection policy. By using mathematical optimization and specifically column generation we construct an optimal set of patrols plans and a corresponding probability distribution. Inspections are randomized by sampling patrols each work day. Solving the optimization problem presents computational challenges and we present a heuristic method for finding approximate solutions. The solution method is validated through several numerical experiments using example train networks inspired by the actual NSB local train network. The results suggest that our method is viable for practical applications although some work remains before this can be realized.
Publisher
Institutt for matematiske fag

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit