Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(train re scheduling). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Blekinge Institute of Technology

1. Gerdovci, Petrit. Re-scheduling the Railway Traffic using Parallel Simulated Annealing and Tabu Search : A comparative study.

Degree: 2015, Blekinge Institute of Technology

Context: This study has been conducted in the area of train rescheduling. One of the most common types of disturbance scenarios are trains which have deviated from their originally planned arrival or departure times. This type of disturbance is of today handled manually by the train dispatcher, which in some cases can be cumbersome and overwhelmingly complex to solve. Therefore, there is an essential need for a train re-scheduling decision support system. Objectives: The aim of the study is to determine if parallel adaptations of simulated annealing(SA), and tabu search(TS) are able to find high quality solutions for the train re-scheduling problem. The study also aims to compare the two proposed meta-heuristics in order to determine the more adequate algorithm for the given problem. Methods: To answer the research question sequential and parallel versions of the algorithms were implemented. Further the research methodology of choice was experiment, were the meta-heuristics are evaluated based on 10 disturbance scenarios. Results: Parallel simulated annealing(PSA) is overall the better performing algorithm, as it is able to reduce the total delay by 585 seconds more than parallel tabu search(PTS) for the 10 disturbance scenarios. However, PTS is able to solve more conflicts per millisecond than PTS, when compared to their sequential versions. Conclusions: We conclude that both the parallel versions perform better than their sequential versions. Further, PSA is clearly able to outperform PTS in terms of minimizing the accumulated delay. One observation is that the parallel versions are not reaching their max efficiency per thread, this is assumed to be caused by the RAM. For future work we propose further investigation of why we are not reaching the max efficiency per thread, and further improvement of algorithm settings.

Subjects/Keywords: Parallel Computing; tabu search; simulated annealing; train re-scheduling

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Gerdovci, P. (2015). Re-scheduling the Railway Traffic using Parallel Simulated Annealing and Tabu Search : A comparative study. (Thesis). Blekinge Institute of Technology. Retrieved from http://urn.kb.se/resolve?urn=urn:nbn:se:bth-10375

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Gerdovci, Petrit. “Re-scheduling the Railway Traffic using Parallel Simulated Annealing and Tabu Search : A comparative study.” 2015. Thesis, Blekinge Institute of Technology. Accessed November 17, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:bth-10375.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Gerdovci, Petrit. “Re-scheduling the Railway Traffic using Parallel Simulated Annealing and Tabu Search : A comparative study.” 2015. Web. 17 Nov 2017.

Vancouver:

Gerdovci P. Re-scheduling the Railway Traffic using Parallel Simulated Annealing and Tabu Search : A comparative study. [Internet] [Thesis]. Blekinge Institute of Technology; 2015. [cited 2017 Nov 17]. Available from: http://urn.kb.se/resolve?urn=urn:nbn:se:bth-10375.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Gerdovci P. Re-scheduling the Railway Traffic using Parallel Simulated Annealing and Tabu Search : A comparative study. [Thesis]. Blekinge Institute of Technology; 2015. Available from: http://urn.kb.se/resolve?urn=urn:nbn:se:bth-10375

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.