The production of a timetable for courses and exams in an academic institution is a periodic activity, the frequency of which depends on the institution: yearly, semi-annually, or quarterly. A timetable must satisfy all the hard constraints and as many soft constraints as possible. Timetable construction is one step in timetable production. Since it is a very complex activity, the use of softwa...

To satisfy the growing passenger transportation demands and improve the service quality in railway system, a more stable and robust timetable needs to be designed while considering highly utilized capacity. Acyclic timetable is extensively applied in large railway networks. In order to acquire the quality of timetable, analytical timetable stability analysis software PETER (Performance Evaluati...

To evaluate the quality of the train timetable roundly, train timetable stability is defined based on the analysis of the interior and exterior factors affecting the timetable stability. The exterior factors include the grade of the railway lines, the blocking system type, the station interlocking type, the leading locomotive performance and the average mileage of the sections. The interior fac...

Stability and robustness of a railway timetable are essential properties for punctual and reliable operations. Timetable performance evaluation is therefore an important aspect in the timetable design process. In particular, the stability and recoverability properties of a timetable with respect to daily process time variations must be well analysed. The timetable must be able to recover from p...

This paper discusses the various approaches that can be taken to solve the timetable generation problem. Timetable generation is basically a constraint satisfaction problem. The methods discussed in this paper are capable of handling both soft and hard constraints. Once the final timetable has been generated, teachers and students can access it through three different views i.e., class view, la...

Transport companies often have a published timetable. To maintain timetable reliability despite delays, companies include bu er times during timetable development, and adjust the traveling speed during timetable execution. We develop an approach that can integrate decisions at di erent time scales (tactical and operational). We model execution of the timetable as a stochastic dynamic program (S...