Investing in Mobility: Freight Transport in the Hudson Region

Proposes a framework for assessing alternative investments in freight rail, highway, and transit capacity that would increase the ability to improve mobility and air quality in the New York metropolitan area

Railway operations, time-tabling and control

This paper concentrates on organising, planning and managing the train movement in a network. The three classic management levels for rail planning, i.e., strategic, tactical and operational, are introduced followed by decision support systems for rail traffic control. In addition, included in this paper are discussions on train operating forms, railway traffic control and train dispatching problems, rail yard technical schemes and performance of terminals, as well as timetable design. A description of analytical methods, simulation techniques and specific computer packages for analysing and evaluating the behaviour of rail systems and networks is also provided

Operations research in passenger railway transportation

In this paper, we give an overview of state-of-the-art OperationsResearch models and techniques used in passenger railwaytransportation. For each planning phase (strategic, tactical andoperational), we describe the planning problems arising there anddiscuss some models and algorithms to solve them. We do not onlyconsider classical, well-known topics such as timetabling, rollingstock scheduling and crew scheduling, but we also discuss somerecently developed topics as shunting and reliability oftimetables.Finally, we focus on several practical aspects for each of theseproblems at the largest Dutch railway operator, NS Reizigers.passenger railway transportation;operation research;planning problems

TIMETABLE MANAGEMENT TECHNIQUE IN RAILWAY CAPACITY ANALYSIS: DEVELOPMENT OF THE HYBRID OPTIMIZATION OF TRAIN SCHEDULES (HOTS) MODEL

There are two general approaches to improve the capacity in a rail corridor, either by applying new capital infrastructure investment or by improving the operation of the rail services. Techniques to evaluate the railway operation include modeling and optimization through the use of commercial timetable management and rail simulation tools. However, only a few of the existing tools include complete features of timetable management techniques (e.g. timetable compression) are equipped with an optimization model for rescheduling and timetable improvement and this is especially true when it comes to the U.S. rail environment that prevalently uses unstructured operation practices. This dissertation explores an application of timetable (TT) management techniques (e.g. rescheduling and timetable compression techniques) in the U.S. rail environment and their effect on capacity utilization and level of service (LOS) parameters. There are many tools and simulation packages used for capacity analysis, by both European and the U.S. rail industry, but due to the differences in the operating philosophy and network characteristics of these two rail systems, European studies tend to use timetable-based simulation tools (e.g. RailSys, OpenTrack) while the non-timetable based tools (e.g. RTC) are commonly used in the U.S. (Chapter 1). This research study investigated potential benefits of using a “Hybrid Simulation” approach that would combine the advantages of both the U.S. and European tools. Two case studies (a single track and a multiple-track case study) were developed to test the hybrid simulation approach, and it was concluded that applying timetable management techniques (e.g. timetable compression technique) is promising when implemented in a single track corridor (Chapter 2), but it is only applicable for the multiple track corridors under directional operation pattern (Chapter 3). To address this, a new heuristic rescheduling and rerouting technique was developed as part of the research to convert a multiple track case study from non-directional operation pattern to a fully directional operation pattern (Chapter 4). The knowledge and skills of existing software, obtained during the development and testing of “Hybrid Simulation”, was used to develop an analytical rescheduling/optimization model called “Hybrid Optimization of Train Schedules” (HOTS) (Chapter 5). While the results of the “Hybrid simulation approach” are promising, the method was also time consuming and challenging, as all respective details and database of the given corridors had to be replicated in both simulation tools. The “HOTS Model” could provide the same functions and features of train rescheduling, but with much less efforts and challenges as in the hybrid simulation. The HOTS model works in conjunction with any commercial rail simulation software and it can reschedule an initial timetable (with or without conflict) to provide a “Conflict-Free” timetable based on user-defined criteria. The model is applicable to various types of rail operations, including single, double and multiple-track corridors, under both directional and nondirectional operation patterns. The capabilities of the HOTS model were tested for the two case studies developed in the research, and its outcomes were compared to those obtained from the commercial software. It was concluded that the HOTS model performed satisfactorily in each of the test scenarios and the model results either improved or maintained the initial timetable characteristics. The results are promising for the future development of the model, but limitations in the current model structure, such as station capacity limits, should be addressed to improve the potential of applying the model for industrial applications

Track Allocation in Freight-Train Classification with Mixed Tracks

We consider the process of forming outbound trains from cars of inbound trains at rail-freight hump yards. Given the arrival and departure times as well as the composition of the trains, we study the problem of allocating classification tracks to outbound trains such that every outbound train can be built on a separate classification track. We observe that the core problem can be formulated as a special list coloring problem in interval graphs, which is known to be NP-complete. We focus on an extension where individual cars of different trains can temporarily be stored on a special subset of the tracks. This problem induces several new variants of the list-coloring problem, in which the given intervals can be shortened by cutting off a prefix of the interval. We show that in case of uniform and sufficient track lengths, the corresponding coloring problem can be solved in polynomial time, if the goal is to minimize the total cost associated with cutting off prefixes of the intervals. Based on these results, we devise two heuristics as well as an integer program to tackle the problem. As a case study, we consider a real-world problem instance from the Hallsberg Rangerbangård hump yard in Sweden. Planning over horizons of seven days, we obtain feasible solutions from the integer program in all scenarios, and from the heuristics in most scenarios

Analysis of Rail Yard and Terminal Performances

One of the latest trends in the transport field is the increasing interest for the rejuvenation of the railway. It is considered to be a logical consequence of the gradual switch towards a more sustainable future in transports. Terminals and stations are considered to be the junction points between the various lines that constitute the railway network and can simply be described as points of arrival, departure and interchange of passengers or commodities. The most commonly used indicators that measure the level of their performance are time and cost. This study aims at exploring possible improvements that could be implemented to the infrastructure and the operation of terminals and stations in order to increase the efficiency level. Firstly, drawing upon grounded theory, a description is conducted, followed by a comparative analysis of the different types of existing terminals and stations. Secondly, the suggested improvements are presented in accordance with their time frame completion. The main contribution of the study is to illustrate the high significance of terminals, stations and yards, given the fact that they are considered to be crucial parts of the railway network. In addition to this, great emphasis is given to the need of improving and developing the existing terminal infrastructure and operations

A dynamic truck dispatching problem in marine container terminal

In this paper, a dynamic truck dispatching problem of a marine container terminal is described and discussed. In this problem, a few containers, encoded as work instructions, need to be transferred between yard blocks and vessels by a fleet of trucks. Both the yard blocks and the quay are equipped with cranes to support loading/unloading operations. In order to service more vessels, any unnecessary idle time between quay crane (QC) operations need to be minimised to speed up the container transfer process. Due to the unpredictable port situations that can affect routing plans and the short calculation time allowed to generate one, static solution methods are not suitable for this problem. In this paper, we introduce a new mathematical model that minimises both the QC makespan and the truck travelling time. Three dynamic heuristics are proposed and a genetic algorithm hyperheuristic (GAHH) under development is also described. Experiment results show promising capabilities the GAHH may offer