Sökning: onr:"swepub:oai:DiVA.org:vti-320" >
Railway Timetabling...
-
Brännlund, UlfKTH
(författare)
Railway Timetabling Using Lagrangian Relaxation
- Artikel/kapitelEngelska1998
Förlag, utgivningsår, omfång ...
-
Institute for Operations Research and the Management Sciences (INFORMS),1998
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:vti-320
-
https://urn.kb.se/resolve?urn=urn:nbn:se:vti:diva-320URI
-
https://doi.org/10.1287/trsc.32.4.358DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
Anmärkningar
-
We present a novel optimization approach for the timetabling problem of a railway company, i.e., scheduling of a set of trains to obtain a profit maximizing timetable, while not violating track capacity constraints. The scheduling decisions are based on estimates of the value of running different types of service at specified times. We model the problem as a very large integer programming problem. The model is flexible in that if allows for general cost functions. We have used a Lagrangian relaxation solution approach, in which the track capacity constraints are relaxed and assigned prices, so that the problem separates into one dynamic program for each physical train. The number of dual variables is very large. However, it turns out that only a small fraction of these are nonzero, wh ich one may take advantage of in the dual updating schemes. The approach has been, tested on a realistic example suggested by the Swedish National Railway Administration. This example contains 18 passenger trains and 8 freight trains to be scheduled during a day on a stretch of single track, consisting of 17 stations. The computation times are rather modest and the obtained timetables are within a few percent of optimality.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Lindberg, Per OlovLinköping University
(författare)
-
Nou, AndreasKTH
(författare)
-
Nilsson, Jan-Eric,1952-Banverket(Swepub:vti)jan-eric.nilsson@vti.se
(författare)
-
KTHLinköping University
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Transportation Science: Institute for Operations Research and the Management Sciences (INFORMS)32:4, s. 358-3690041-16551526-5447
Internetlänk
Hitta via bibliotek
Till lärosätets databas