Lecturer timetable scheduling is an important part in the resource allocation planning. Due to the large amount of transactions and various related constraints have to be taken into account in timetable scheduling process, resource manager team shall need a lot of time to the solve the problem. This research is aimed to discuss the application of Particle Swarm Optimization (PSO) that can be us...

In railways systems the timetable is typically represented as a weighted digraph on which itinerary queries are answered by shortest path algorithms, usually running Dijkstra’s algorithm. Due to the continuously growing size of real-world graphs, there is a constant need for faster algorithms and many techniques have been devised to heuristically speed up Dijkstra’s algorithm. One of these tech...

We will consider the modeling and analysis of public transportation networks which evolve according to a timetable. Some results are summarized. A way to control these networks is introduced.

This paper discusses optimization of freight train locomotive rescheduling under a disrupted situation in the daily operations in Japan. In the light of the current framework of dispatching processes that passenger railway operators modify the entire timetables, the adjusted timetable is distributed to a freight train operator. We solve the locomotive rescheduling problem for the given adjusted...

Unexpected events, such as accidents or track damages, can have a significant impact on the railway system so that trains need to be canceled and delayed. In case of a disruption it is important that dispatchers quickly present a good solution in order to minimize the nuisance for the passengers. In this paper, we focus on adjusting the timetable of a passenger railway operator in case of major...

Efficient public transportation is becoming increasingly vital for modern capitals. DSB S-tog a/s is the major supplier of rail traffic on the infrastructure of the city-rail network in Copenhagen. S-tog has experienced a demand for increasing volume and quality of the transportation offered to the customers, and has concurrently been met with demands for higher efficiency in the daily operatio...

Railway capacity is not only the basic condition for the allocation of railway resources but also an index set for the evaluation of the usage of them. Sometimes the maximum theoretical results calculated according to the coefficient methodology for the capacity calculation of the Existed Chinese traditional railway (abbreviated as ECTR) would be less than those statistical results from the rea...

This article describes an approach taken to optimise the timetable of the mobile library service operating on the Isle of Wight. The mobile library visits over 90 communities on the island, offering books, DVDs, videos and CDs, and operates on a periodic timetable. The optimisation problem is formulated as a multiple travelling salesmen model with additional time-balancing constraints on route ...

This paper presents two optimization methods for solving the passenger train timetabling problem to minimize the total delay time in the single track railway networks. The goal of the train timetable problem is to determine departure and arrival times to or from each station in order to prevent collisions between trains and effective utilization of resources. The two proposed methods are based ...

In this paper we consider the problem of routing trains through railway stations. This problem occurs as a subproblem in a project which the authors are carrying out in cooperation with the Dutch railways. The project involves the analysis of future infrastructural capacity requirements in the Dutch railway network. Part of this project is the automatic generation and evaluation of timetables. ...