This work describes a constraint model for scheduling train trips on a network of tracks used in both directions. We argue that a generalization of a job-shop scheduling formulation can drastically decrease the problem size. Preliminary complexity and performance results and a set of examples of schedules generated by our implementation are presented. The system was implemented in the Oz progra...

This paper describes the development and implementation of an optimization model used to resolve disruptions to an operating schedule in the rail industry. Alterations to the existing train timetable and crewing roster are made simultaneously in real time—previous treatments in the literature have always decoupled these two problems and solved them in series. An integer programming model is dev...

The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...

In this paper, a Q-Learning method for trasfer scheduling of freight cars in a train is proposed. In the proposed method, the number of freight-movements in order to line freights in the desired order is reflected by evaluation value for each pair of freight-layout and removal-destination at a freight yard. The best transfer scheduling can be derived by selecting the removal-action of freight t...

Scheduling trains on a single railway line is an issue in it own right, and is a building block for scheduling trains in railway networks. A local, state dependent, travel advance strategy combined with a discrete event model of a railway line represent a more efficient way of approaching the scheduling problem than nonlinear programming approaches used in the past. The approach also eliminates...

Even though real-time systems have the stringent constraint of completing tasks before their deadlines, many existing real-time operating systems do not implement fault tolerance capabilities. In this paper we summarize fault tolerant real-time scheduling policy for dynamic tasks with ready times and deadlines. Our focus in this paper is the implementation, which includes fault-tolerant schedul...

We address the problem of generating a global detailed conflict-free railway schedule for a given set of train lines and frequencies and we propose a decomposition of the railway network into condensation and compensation zones in order to solve the train scheduling problem. Condensation zones lie in the proximity of main stations, where available capacity is limited and trains are therefore re...

Abstract Train-to-wayside (T2W) and train-to-train (T2T) communication modes may coexist in future train-centric communication-based train control (CBTC) systems. The feasibility of T2T urban rail transit is analyzed first. Referring to the device-to-device (D2D) scenario general cellular network, this paper establishes a radio resource optimization model for coexistence train-to-wayside commun...

This paper presents the development techniques for a complete autonomous design model of an advanced train control system and gives a new approach for the implementation of multi-agents based system. This research work proposes to develop a novel control system to enhance the efficiency of the vehicles under constraints of various conditions, and contributes in stability and controllability iss...