{"id":1173,"date":"2017-11-25T08:59:51","date_gmt":"2017-11-25T07:59:51","guid":{"rendered":"https:\/\/www.hsu-hh.de\/logistik\/?page_id=1173"},"modified":"2018-11-30T07:58:44","modified_gmt":"2018-11-30T06:58:44","slug":"integrated-train-routing-and-scheduling","status":"publish","type":"page","link":"https:\/\/www.hsu-hh.de\/logistik\/research\/projects\/integrated-train-routing-and-scheduling","title":{"rendered":"Integrated Train Routing and Scheduling"},"content":{"rendered":"

Planning the movements of trains in a network is by no means an easy task. In this context, the detailed routing and scheduling of trains on tracks and other resources must be planned, and this must be done while respecting numerous side aspects and constraints. To mention a few, there are mandatory maintenance activities of trains depending on their usage, the shunting of cars (including the coupling\/decoupling of trains to longer convoys), complex platform assignment problems, and movements through a network of track-groups.<\/p>\n

EURO\/ROADEF Challenge 2014<\/h3>\n

In 2013-2014, the EURO\/ROADEF Challenge introduced a train routing\/ scheduling problem to the scientific community, and we did contribute to this implementation competition with some ideas and implementations. Our concept ranked first<\/a> in the qualification phase, and third<\/a> in the finals.<\/p>\n

\"ROADEF
EURO\/ROADEF 2014 certificate<\/figcaption><\/figure>\n

The key idea consists of a multi-attribute assignment rule, assigning incoming convoys\/ trains to given departures. On this basis, the subsequent routing and scheduling of the vehicles is planned within the given system (which consists of a complex network of platforms, track-groups, maintenance facilities, and yards). Due to the intelligence of the tailored assignment rule, only few assignments are tested, but still qualitatively good results are obtained.<\/p>\n

A detailed description\/ analysis of our work, including the source code of the contribution to the qualification phase are available to the public.<\/p>\n

\"network
Fig.: Example of a network (visualization for the EURO\/ROADEF Challenge 2014)<\/figcaption><\/figure>\n

Related key publications<\/h3>\n

\"ANORMartin Josef Geiger, Sandra Huber, Sebastian Langton, Marius Leschik, Christian Lindorf and Ulrich T\u00fcshaus:
\nMulti-attribute assignment of trains to departures in rolling stock management \u2013 A contribution to the EURO\/ROADEF 2014 Challenge<\/strong>.
\nAnnals of Operations Research, Volume 271,\u00a0Issue\u00a02, December 2018, Pages 1131\u20131163.
\n[doi:10.1007\/s10479-017-2501-8<\/a>]<\/p>\n

\n

\"MendeleyMartin Josef Geiger:
\nROADEF\/EURO Challenge 2014 \u2013 Source code of the qualification phase<\/strong>.
\n[doi:10.17632\/nc642wfw2k.1<\/a>]<\/p>\n","protected":false},"excerpt":{"rendered":"

Planning the movements of trains in a network is by no means an easy task. In this context, the detailed routing and scheduling of trains on tracks and other resources […]<\/p>\n","protected":false},"author":74,"featured_media":0,"parent":644,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"categories":[53],"tags":[],"class_list":["post-1173","page","type-page","status-publish","hentry","category-research-project"],"_links":{"self":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/1173","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/users\/74"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/comments?post=1173"}],"version-history":[{"count":14,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/1173\/revisions"}],"predecessor-version":[{"id":1704,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/1173\/revisions\/1704"}],"up":[{"embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/pages\/644"}],"wp:attachment":[{"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/media?parent=1173"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/categories?post=1173"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hsu-hh.de\/logistik\/wp-json\/wp\/v2\/tags?post=1173"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}