A hybrid constructive heuristic and simulated annealing for railway crew scheduling

  title={A hybrid constructive heuristic and simulated annealing for railway crew scheduling},
  author={Rosmalina Hanafi and Erhan Kozan},
  journal={Computers & Industrial Engineering},
Railway crew scheduling problem is the process of allocating train services to the crew duties based on the published train timetable while satisfying operational and contractual requirements. The problem is restricted by many constraints and it belongs to the class of NPhard. In this paper, we develop a mathematical model for railway crew scheduling with the aim of minimising the number of crew duties by reducing idle transition times. Duties are generated by arranging scheduled trips over a… CONTINUE READING


Publications citing this paper.
Showing 1-9 of 9 extracted citations

Generation methods of neighborhood schedules for practical train crew scheduling problems using tabu search

2017 IEEE 10th International Workshop on Computational Intelligence and Applications (IWCIA) • 2017
View 1 Excerpt

Practical train crew scheduling using improved tabu search

2017 IEEE Symposium Series on Computational Intelligence (SSCI) • 2017
View 1 Excerpt

Train crew scheduling using tabu search

2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE) • 2017
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 21 references

Optimization for Industrial Problems

Bangert, Patrick
Springer – Verlag, Berlin Heidelberg. • 2012

Railway Crew Pairing Optimization . Algorithmic Methods for Railway Optimization

L BurdettR, E Kozan
Lecture Notes in Computer Science ( LNCS ) • 2007

Similar Papers

Loading similar papers…