Train energy saving problem investigates how to control train's velocity such that the quantity of energy consumption is minimized and some system constraints are satis ed. On the assumption that the train's weights on different links are estimated by fuzzy variables when making the train scheduling strategy, we study the fuzzy train energy saving problem. First, we propose a fuzzy energy ...

Train crew management involves the development of a duty timetable for each of the drivers (crew) to cover a given train timetable in a rail transport organization. This duty timetable is spread over a certain period, known as the roster planning horizon. Train crew management may arise either from the planning stage, when the total number of crew and crew distributions are to be determined, or...

The locomotive scheduling problem (or the locomotive assignment problem) is to assign a consist (a set of locomotives) to each train in a pre-planned train schedule so as to provide them sufficient power to pull them from their origins to their destinations. Locomotive scheduling problems are among the most important problems in railroad scheduling. In this paper, we report the results of a stu...

Among the most commonly used methods of scheduling train stops are practical experience and various “one-step” optimal models. These methods face problems of direct transferability and computational complexity when considering a large-scale high-speed rail HSR network such as the one in China. This paper introduces a two-stage approach for train stop scheduling with a goal of efficiently organi...

It is well known that many scheduling problems can be modeled as constraint optimization problems. The scheduling of train services can be considered as a problem subject to a number of constraints describing railway infrastructure, required train services and reasonable time-intervals for waiting and transits. Railway optimization problems are known to be hard problems and a good solution or t...

Singapore Mass Rapid Transit (SMRT) operates two train lines with 83 kilometers of track and 48 stations. A total of 77 trains are in operation during peak hours and 41 during off-peak hours. In this article we report on an optimization based approach to develop a computerized train-operator scheduling system that has been implemented at SMRT. The approach involves a bipartite matching algorith...

It is well known that many scheduling problems can be modeled as constraint optimization problems. The scheduling of train services can be considered as a problem subject to a number of constraints describing railway infrastructure, required train services and reasonable time-intervals for waiting and transits. Railway optimization problems are known to be hard problems and a good solution or t...

This paper develops an algorithm for the train scheduling problem using the ant colony system metaheuristic called ACS-TS. At first, a mathematical model for a kind of train scheduling problem is developed and then the algorithm based on ACS is presented to solve the problem. The problem is considered as a traveling salesman problem (TSP) wherein cities represent the trains. ACS determines the ...

Train scheduling has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to aid in the management of railway infrastructure. In this paper, we describe some techniques, which was developed in a project in collaboration with the Spanish Railway Infractructure Manager (ADIF). We formulate train scheduling as constraint optim...