This state-of-the-art survey features papers that were selected after an open call following the International Dagstuhl Seminar on Algorithmic Methods for Railway Optimization. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways. The 17 full papers presented here were carefully reviewed and selected from numerous submissions.

This book promotes the use of mathematical optimization and operations research methods in rail transportation. The editors assembled thirteen contributions from leading scholars to present a unified voice, standardize terminology, and assess the state-of-the-art. There are three main clusters of articles, corresponding to the classical stages of the planning process: strategic, tactical, and operational. These three clusters are further subdivided into five parts which correspond to the main phases of the railway network planning process: network assessment, capacity planning, timetabling, resource planning, and operational planning. Individual chapters cover: Simulation Capacity Assessment Network Design Train Routing Robust Timetabling Event Scheduling Track Allocation Blocking Shunting Rolling Stock Crew Scheduling Dispatching Delay Propagation

The book comprises a number of research papers presented at several Computers in Railways Conferences. It has been compiled by Ingo A. Hansen, President of the International Association of Railway Operations Research (IAROR) and comprises selected papers originating from different countries, such as Denmark, France, Germany, Japan, Italy, Netherlands, Sweden and Switzerland. The papers give an overview of the current state-of-the-art analytical approaches, methods and simulation tools for the modelling and analysis of network timetables, the distribution of train delays and real-time rescheduling of perturbed operations. The topics include e.g. railway capacity estimation according to the UIC norm 406, train punctuality analysis based on standard track occupation and clearance data, and boarding, alighting and distribution of passengers along suburban trains, as well as fast recognition and resolution of conflicts between train movements in case of disturbances by means of real-time speed adaptation, re-ordering or re-routing. The book can serve as an introduction to the theory of railway traffic, timetable design, operations analysis, simulation, safety and control for Master and PhD students from engineering faculties and professionals working in the railway industry.

Rail is potentially a very efficient form of transport, but must be convenient, reliable and cost-effective to compete with road and air transport. Optimal control can be used to find energy-efficient driving strategies for trains. This book describes the train control problem and shows how a solution was found at the University of South Australia. This research was used to develop the Metromiser system, which provides energy-efficient driving advice on suburban trains. Since then, this work has been modified to find practical driving strategies for long-haul trains. The authors describe the history of the problem, reviewing the basic mathematical analysis and relevant techniques of constrained optimisation. They outline the modelling and solution of the problem and finally explain how the fuel consumption can be minimised for a journey, showing the effect of speed limits and track gradients on the optimal driving strategy.

This book is closely related to the energy conservation problem of rail transport systems, focusing on reducing the energy consumption of train operation. The system process of train operation is analyzed and the relationship between train operation and energy consumption is introduced. The fundamental theories, modelling and application of technologies for energy-efficient train driving are presented, discussing timely topics such as energy-efficient train control and timetabling, integrated timetabling and regenerative braking, and maximizing regenerated energy usage with energy storage systems. In addition, the modelling and application of a traction power simulation platform is introduced, to calculate the detailed energy flow over a railway network. The book is enriched with a set of practical examples to illustrate the performance of the proposed methods in improving energy efficiency of both urban and long-distance trains. Overall, the book provides a timely guide to professionals in the railway industry, and to researchers and graduate students in transport, electrical and control engineering.

During the past decades scheduling has been among the most studied op- mization problemsanditisstillanactiveareaofresearch!Schedulingappears in many areas of science, engineering and industry and takes di?erent forms depending on the restrictions and optimization criteria of the operating en- ronments [8]. For instance, in optimization and computer science, scheduling has been de?ned as “the allocation of tasks to resources over time in order to achieve optimality in one or more objective criteria in an e?cient way” and in production as “production schedule, i. e. , the planning of the production or the sequence of operations according to which jobs pass through machines and is optimal with respect to certain optimization criteria. ” Although there is a standardized form of stating any scheduling problem, namely “e?cient allocation ofn jobs onm machines –which can process no more than one activity at a time– with the objective to optimize some - jective function of the job completion times”, scheduling is in fact a family of problems. Indeed, several parameters intervene in the problem de?nition: (a) job characteristics (preemptive or not, precedence constraints, release dates, etc. ); (b) resource environment (single vs. parallel machines, un- lated machines, identical or uniform machines, etc. ); (c) optimization criteria (minimize total tardiness, the number of late jobs, makespan, ?owtime, etc. ; maximize resource utilization, etc. ); and, (d) scheduling environment (static vs. dynamic,intheformerthenumberofjobstobeconsideredandtheirready times are available while in the later the number of jobs and their charact- istics change over time).

This book contains eleven chapters describing some of the most recent methodological operations research developments in transportation. It is structured around the main transportation modes, and each chapter is written by a group of well-recognized researchers. Because of the major impact of operations research methods in the field of air transportation over the past forty years, it is befitting to open the book with a chapter on airline operations management. This book will prove useful to researchers, students, and practitioners in transportation and will stimulate further research in this rich and fascinating area. - Volume 14 examines transport and its relationship with operations and management science - 11 chapters cover the most recent research developments in transportation - Focuses on main transportation modes-air travel, automobile, public transit, maritime transport, and more