A MACROSCOPIC RAILWAY TIMETABLE RESCHEDULING APPROACH
|
|
- Gwenda Perkins
- 7 years ago
- Views:
Transcription
1 ERASMUS CENTER OF OPTIMIZATION IN PUBLIC TRANSPORT A MACROSCOPIC RAILWAY TIMETABLE RESCHEDULING APPROACH LUCAS P. VEELENTURF, MARTIN P. KIDD, VALENTINA CACCHIANI, LEO G. KROON, PAOLO TOTH L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
2 OUTLINE 1. Introduction 2. Problem description 3. Computational experiments 4. Conclusions L.P. Veelenturf Rotterdam School of Management, Erasmus University October 6, / 23
3 Introduction RAILWAY SCHEDULES In railway operations there are three major schedules Timetable Rolling stock schedule Crew schedule Problem during operations: Unexpected events make the planned resource schedules infeasible. Disruption L.P. Veelenturf Rotterdam School of Management, Erasmus University October 6, / 23
4 Introduction RAILWAY SCHEDULES In railway operations there are three major schedules Timetable Rolling stock schedule Crew schedule Problem during operations: Unexpected events make the planned resource schedules infeasible. Disruption L.P. Veelenturf Rotterdam School of Management, Erasmus University October 6, / 23
5 Introduction DISRUPTIONS Infrastructure malfunctions Rails, switches, catenary, bridges Computer problems in control centers Rolling stock breakdowns Accidents with other traffic Weather conditions Crew no shows... L.P. Veelenturf Rotterdam School of Management, Erasmus University October 6, / 23
6 Introduction THE DISRUPTION MANAGEMENT PROCESS Disruption management includes three major steps 1. Update timetable according to the disruption. 2. Reschedule rolling stock to cover the new timetable. 3. Reschedule crew to operate the rolling stock. Must be solved within seconds These steps are interdependent but solved separately Several iterations of steps 1 3 may be necessary L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
7 Introduction THE DISRUPTION MANAGEMENT PROCESS Disruption management includes three major steps 1. Update timetable according to the disruption. 2. Reschedule rolling stock to cover the new timetable. 3. Reschedule crew to operate the rolling stock. Must be solved within seconds These steps are interdependent but solved separately Several iterations of steps 1 3 may be necessary L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
8 Introduction THE DISRUPTION MANAGEMENT PROCESS Disruption management includes three major steps 1. Update timetable according to the disruption. 2. Reschedule rolling stock to cover the new timetable. 3. Reschedule crew to operate the rolling stock. Must be solved within seconds These steps are interdependent but solved separately Several iterations of steps 1 3 may be necessary L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
9 Introduction EXAMPLE OF A DISRUPTION L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
10 Introduction EXAMPLE OF A DISRUPTION L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
11 Introduction EXAMPLE OF A DISRUPTION Updated timetable: L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
12 Problem description THE RAILWAY TIMETABLE RESCHEDULING PROBLEM Reschedule the trains by taking into account the reduced capacity such that: As many trains as possible can still run. As few trains as possible will incur a delay. In this research the only allowed modifications to the timetable are: Cancelling trains. Delaying trains. L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
13 Problem description THE RAILWAY TIMETABLE RESCHEDULING PROBLEM Reschedule the trains by taking into account the reduced capacity such that: As many trains as possible can still run. As few trains as possible will incur a delay. In this research the only allowed modifications to the timetable are: Cancelling trains. Delaying trains. L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
14 Problem description MATHEMATICAL FORMULATION Sets: E train set of timetabled events e (departures/arrivals) T set of trains t t e corresponding train of event e Parameters: q e scheduled time of event e d e maximum allowed delay of event e µ e cost of delaying event e λ t cost of cancelling train t Variables: x e rescheduled time of event e y t binary variable (1 if train t is cancelled) L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
15 Problem description MATHEMATICAL FORMULATION Minimize λ t y t + µ e (x e q e ) e E t T subject to x e q e 0 e E x e q e (1 y te )d e y t {0, 1} x e N e E t T e E L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
16 Problem description RESOURCES We consider three types of resources which a train may occupy at a certain moment: open track sections, stations/junctions and rolling stock compositions. Open track section Consist of a number of parallel tracks Station Consist of a number of parallel tracks Rolling stock composition Consist of a number of intercity or regional rolling stock units L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
17 Problem description RESOURCES We consider three types of resources which a train may occupy at a certain moment: open track sections, stations/junctions and rolling stock compositions. Open track section Consist of a number of parallel tracks Station Consist of a number of parallel tracks Rolling stock composition Consist of a number of intercity or regional rolling stock units L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
18 Problem description ASSUMPTIONS Open track sections from each open track section on its route a track should be assigned to the train. Between trains on the same track a certain minimum headway is considered Each track can be used in each direction Stations From each station on its route a track should be assigned to the train. Between trains on the same track a certain minimum headway is considered. Each track can be used in each direction Each track can be reached by trains arriving from the open track section L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
19 Problem description ASSUMPTIONS Open track sections from each open track section on its route a track should be assigned to the train. Between trains on the same track a certain minimum headway is considered Each track can be used in each direction Stations From each station on its route a track should be assigned to the train. Between trains on the same track a certain minimum headway is considered. Each track can be used in each direction Each track can be reached by trains arriving from the open track section L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
20 Problem description ASSUMPTIONS Rolling stock compositions To each train a rolling stock composition of the corresponding type should be assigned. Between subsequential use of the same composition by different trains a certain turn around time should be considered To model these assumptions we construct an Event-Activity network. The events correspond with the timetable events and with inventories of the resources. The activities correspond with the subsequential use of the same resource. L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
21 Problem description ASSUMPTIONS Rolling stock compositions To each train a rolling stock composition of the corresponding type should be assigned. Between subsequential use of the same composition by different trains a certain turn around time should be considered To model these assumptions we construct an Event-Activity network. The events correspond with the timetable events and with inventories of the resources. The activities correspond with the subsequential use of the same resource. L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
22 Problem description MATHEMATICAL FORMULATION Sets: A: set of activities a = (e, f ) A + (e): A collection of in-activity subsets for event e E C A + (e) with C A: A subset of activities into event e E associated with a single type of resource. A (e): A collection of out-activity subsets for event e E C A (e) with C A: A subset of activities out of e E associated with a single type of resource Parameters L a : minimum duration of activity a Parameters z a : binary decision variable such that z a = 1 if activity a A is selected L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
23 Problem description MATHEMATICAL FORMULATION Additional constraints: z a + y te = 1 e E train, C A + (e) a C z a + y te 1 e E train, C A (e) a C z a i e e E inv, C A (e) a C x f x e + M(1 z a ) L a z a {0, 1} a = (e, f ) A a A L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
24 Computational experiments COMPUTATIONAL EXPERIMENTS L.P. Veelenturf Rotterdam School of Management, Erasmus University October 6, / 23
25 Computational experiments COMPUTATIONAL EXPERIMENTS The considered part of the Dutch railway network consists of: 26 stations/junctions 27 open track sections 3 single tracked 21 double tracked 1 with three tracks 2 with four tracks 16 train series (mostly twice an hour) 61 rolling stock compositions L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
26 Computational experiments COMPUTATIONAL EXPERIMENTS The considered disruptions contain a blockage of a number of tracks of one open track section For each of the 27 open track sections we consider 60 disruptions (30 for single tracked sections) 1 track blocked 9:00-11:00 1 track blocked 9:01-11: track blocked 9:29-11:29 all tracks blocked 9:00-11:00 all tracks blocked 9:01-11:01... all tracks blocked 9:29-11:29 The cases are solved with CPLEX 12.5 L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
27 Computational experiments COMPUTATIONAL EXPERIMENTS The considered disruptions contain a blockage of a number of tracks of one open track section For each of the 27 open track sections we consider 60 disruptions (30 for single tracked sections) 1 track blocked 9:00-11:00 1 track blocked 9:01-11: track blocked 9:29-11:29 all tracks blocked 9:00-11:00 all tracks blocked 9:01-11:01... all tracks blocked 9:29-11:29 The cases are solved with CPLEX 12.5 L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
28 Computational experiments COMPUTATIONAL EXPERIMENTS The considered disruptions contain a blockage of a number of tracks of one open track section For each of the 27 open track sections we consider 60 disruptions (30 for single tracked sections) 1 track blocked 9:00-11:00 1 track blocked 9:01-11: track blocked 9:29-11:29 all tracks blocked 9:00-11:00 all tracks blocked 9:01-11:01... all tracks blocked 9:29-11:29 The cases are solved with CPLEX 12.5 L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
29 Computational experiments COMPUTATIONAL EXPERIMENTS Minutes of delay allowed Cancelled minutes Computation time (s) Min Avg Max Min Avg Max Complete disruption One track blocked no balancing One track blocked with balancing L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
30 Computational experiments COMPUTATIONAL EXPERIMENTS Minutes of delay allowed Delayed trains Total maximum delay Min Avg Max Min Avg Max Complete disruption One track blocked no balancing One track blocked with balancing L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
31 Conclusions CONCLUSION We developed a solution approach for the macroscopic railway timetable rescheduling problem in case of large scale disruptions. Results demonstrate that the approach can find optimal solutions in reasonable computation times. Not presented today, but already implemented: rerouting of trains. Further research must be made in combining this with microscopic timetable rescheduling. L.P. Veelenturf (lveelenturf@rsm.nl) Rotterdam School of Management, Erasmus University October 6, / 23
32 Conclusions THANKS FOR YOUR ATTENTION Questions/Remarks? L.P. Veelenturf Rotterdam School of Management, Erasmus University October 6, / 23
ERASMUS CENTER OF OPTIMIZATION IN PUBLIC TRANSPORT MAINTENANCE IN RAILWAY ROLLING STOCK RESCHEDULING FOR PASSENGER RAILWAYS
ERASMUS CENTER OF OPTIMIZATION IN PUBLIC TRANSPORT MAINTENANCE IN RAILWAY ROLLING STOCK RESCHEDULING FOR PASSENGER RAILWAYS J.C. Wagenaar & L.G. Kroon (jwagenaar@rsm.nl) Rotterdam School of Management,
More informationUSING SMART CARD DATA FOR BETTER DISRUPTION MANAGEMENT IN PUBLIC TRANSPORT Predicting travel behavior of passengers
11 th TRAIL Congress November 2010 USING SMART CARD DATA FOR BETTER DISRUPTION MANAGEMENT IN PUBLIC TRANSPORT Predicting travel behavior of passengers Evelien van der Hurk MSc, Prof. dr. Leo Kroon, Dr.
More informationThe Rolling Stock Recovery Problem. Literature review. Julie Jespersen Groth *α, Jesper Larsen β and Jens Clausen *γ
The Rolling Stock Recovery Problem Julie Jespersen Groth *α, Jesper Larsen β and Jens Clausen *γ DTU Management Engineering, The Technical University of Denmark, Produktionstorvet, DTU Building 424, 2800
More informationLecture 10 Scheduling 1
Lecture 10 Scheduling 1 Transportation Models -1- large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment and resources
More informationRe-optimization of Rolling Stock Rotations
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany RALF BORNDÖRFER 1, JULIKA MEHRGARDT 1, MARKUS REUTHER 1, THOMAS SCHLECHTE 1, KERSTIN WAAS 2 Re-optimization
More informationModels in Transportation. Tim Nieberg
Models in Transportation Tim Nieberg Transportation Models large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment
More informationService Quality Performance Report 2013
NSB GJØVIKBANEN AS Service Quality Performance Report 2013 Passenger Rights Regulation 1371/2007 1. NSB Gjøvikbanen AS NSB Gjøvikbanen AS is a subsidiary in the NSB Group. The company is 100 % owned by
More informationRailway Timetabling from an Operations Research Perspective
Railway Timetabling from an Operations Research Perspective Leo Kroon 1,3, Dennis Huisman 2,3, Gábor Maróti 1 1 Rotterdam School of Management Erasmus Center for Optimization in Public Transport (ECOPT)
More informationPANDA: A Software Tool for Improved Train Dispatching with Focus on Passenger Flows
CASPT 2015 PANDA: A Software Tool for Improved Train Dispatching with Focus on Passenger Flows Ralf Rückert Martin Lemnian Christoph Blendinger Steffen Rechner Matthias Müller-Hannemann Abstract Delay
More informationRailway traffic optimization by advanced scheduling and rerouting algorithms
Railway traffic optimization by advanced scheduling and rerouting algorithms 1 A. D Ariano, 1 F. Corman, 1 I.A. Hansen Department of Transport & Planning, Delft University of Technology, Delft, The Netherlands
More informationTrapeze Rail System Simulation and Planning
trapeze Rail System English Software for Rail Modelling and Planning Trapeze Rail System Simulation and Planning www.trapezegroup.com Enabling future railway plans Cost reductions through integrated planning
More informationRailway Simulation & Timetable Planning
Your Local Partner for Railway Projects Anywhere in South East Asia Railway Simulation & Timetable Planning Engineering & Maintenance CONSULTING SIMULATION PLANNING ENGINEERING PRODUCTS TECH SUPPORT Simulation
More informationRailway rolling stock is one of the most significant cost components for operators of passenger trains. The
TRANSPORTATION SCIENCE Vol. 0, No., August 2006, pp. 78 91 issn 001-1655 eissn 1526-57 06 00 078 informs doi 10.1287/trsc.1060.0155 2006 INFORMS Efficient Circulation of Railway Rolling Stock Arianna Alfieri
More informationDesigning Resilient Electrical Distribution Grids R&D Challenges
1 Designing Resilient Electrical Distribution Grids R&D Challenges Scott Backhaus Los Alamos National Laboratory DOE-OE funded for the past ~9 months Electrical Grid Outage Statistics Severe weather is
More informationSpare part inventory control for an aircraft component repair shop
Spare part inventory control for an aircraft component repair shop Martin de Jong - Fokker Services Willem van Jaarsveld - Erasmus Universiteit Rotterdam 19th of January 2011 Outline Introduction Component
More informationa.dariano@dia.uniroma3.it
Dynamic Control of Railway Traffic A state-of-the-art real-time train scheduler based on optimization models and algorithms 20/06/2013 a.dariano@dia.uniroma3.it 1 The Aut.O.R.I. Lab (Rome Tre University)
More informationRailML use in the project
French institute of science and technology for transport, spatial planning, development and networks RailML use in the project Grégory Marlière Optimal Networks for Train Integration Management across
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationA Production Planning Problem
A Production Planning Problem Suppose a production manager is responsible for scheduling the monthly production levels of a certain product for a planning horizon of twelve months. For planning purposes,
More informationAlighting and boarding times of passengers at Dutch railway stations
Alighting and boarding times of passengers at Dutch railway stations Analysis of data collected at 7 railway stations in October 2000 TRAIL Research School, Delft, December 2001 Author: Ir. Paul B.L. Wiggenraad
More informationNSB AS Service Quality Performance Report for 2012 Passenger Rights regulation 1371/2007
NSB AS Service Quality Performance Report for 2012 Passenger Rights regulation 1371/2007 Contents 1) Information and Tickets 2) Punctuality of services, and general principles to cope with disruption to
More informationThe Service Optimization Challenge Business Paper
The Service Optimization Challenge Business Paper Table of Contents Introduction............................................2 The Service Optimization Challenge.......................... 3 Avoiding Losses
More informationCharles Fleurent Director - Optimization algorithms
Software Tools for Transit Scheduling and Routing at GIRO Charles Fleurent Director - Optimization algorithms Objectives Provide an overview of software tools and optimization algorithms offered by GIRO
More informationDistributed Control in Transportation and Supply Networks
Distributed Control in Transportation and Supply Networks Marco Laumanns, Institute for Operations Research, ETH Zurich Joint work with Harold Tiemessen, Stefan Wörner (IBM Research Zurich) Apostolos Fertis,
More informationShunting of Passenger Train Units: an Integrated Approach
Shunting of Passenger Train Units: an Integrated Approach Alexander Schrijver 1, Ramon M. Lentink 2,, Leo G. Kroon 2,3 1 Centrum voor Wiskunde en Informatica, the Netherlands 2 Erasmus Center for Optimization
More informationSimulation of modified timetables for high speed trains Stockholm Göteborg
17 18 May 2010, Opatija, Croatia First International Conference on Road and Rail Infrastructure Simulation of modified timetables for high speed trains Stockholm Göteborg H. Sipilä Division of Traffic
More informationAssessment of robust capacity utilisation in railway networks
Assessment of robust capacity utilisation in railway networks Lars Wittrup Jensen 2015 Agenda 1) Introduction to WP 3.1 and PhD project 2) Model for measuring capacity consumption in railway networks a)
More informationVRE SYSTEM PLAN SUMMARY
VRE System Plan Summary January 2014 VRE SYSTEM PLAN SUMMARY VRE A Cost-Effective Contributor to Regional Mobility During the last decade, VRE has demonstrated its ability to accommodate a rapid and substantial
More informationChapter 2. Estimated Timetable. 2.1 Introduction. 2.2 Selected Timetable: Spoorboekje 1999-2000
Chapter 2 Estimated Timetable 2.1 Introduction A suitable starting point from where to do capacity evaluation and further cogitate upon alternative upgraded scenarios ought to be defined. This chapter
More informationUK Railway Systems Reliability - Modelling the Future a case study. Nigel Best, Bradley Hyland Network Rail 7 th March 2012
UK Railway Systems Reliability - Modelling the Future a case study Nigel Best, Bradley Hyland Network Rail 7 th March 2012 Modelling the Future - Introduction Why did we do the work? What approach do we
More information3 RBC INTERFACE TO INTERLOCKINGS IN FINLAND
RBC INTERFACE TO CURRENT INTERLOCKINGS IN FINLAND Laura Järvinen, M.Sc (Tech), VR Track Oy Lassi Matikainen, M.Sc. (Tech), VR Track Oy SUMMARY The signalling systems in Finland originate from many decades
More informationRailway Crossing Information System
Railway Crossing Information System ITS Canada Presentation June 2, 2014 Ian Steele, P.Eng Agenda Click to edit Master title style RBRC Program Project Background Concept of Operations Design Process Design
More informationIssues in Information Systems Volume 14, Issue 2, pp.353-358, 2013
A MODEL FOR SIMULTANEOUS DECISIONS ON MASTER PRODUCTION SCHEDULING, LOT SIZING, AND CAPACITY REQUIREMENTS PLANNING Harish C. Bahl, California State University-Chico, hbahl@csuchico.edu Neelam Bahl, California
More informationAsset Management Systems Information
Asset Management Systems Information Required to Maintain Service Delivery and Asset State Of Good Repair Willem Ebersöhn Ph.D. Vice president Encada. LLC. Valerie Marcolongo President Encada. LLC. 4/18/2012
More informationOptimize Field Service With Automated Scheduling and Dispatch
Astea Whitepaper: Optimize Field Service With Automated Scheduling and Dispatch Optimize Field Service With Automated Scheduling and Dispatch WHITEPAPER 1 Introduction Field service is a dynamic environment.
More informationAn optimisation framework for determination of capacity in railway networks
CASPT 2015 An optimisation framework for determination of capacity in railway networks Lars Wittrup Jensen Abstract Within the railway industry, high quality estimates on railway capacity is crucial information,
More informationApplying multiscaling analysis to detect capacity resources in railway networks
Timetabling 73 Applying multiscaling analysis to detect capacity resources in railway networks A. Gille, M. Klemenz & Th. Siefer Institute of Transport, Railway Construction and Operation, Leibniz Universität
More informationAn Interactive Train Scheduling Tool for Solving and Plotting Running Maps
An Interactive Train Scheduling Tool for Solving and Plotting Running Maps F. Barber 1, M.A. Salido 2, L. Ingolotti 1, M. Abril 1, A. Lova 3, P. Tormos 3 1 DSIC, 3 DEIOAC, Universidad Politécnica de Valencia,
More informationOpenTrack simulation for suburban tunnel in Paris (RER B & D)
OpenTrack simulation for suburban tunnel in Paris (RER B & D) Presentation Opentrack Viriato workshop January 24th, 2008 Zurich, Switzerland EGIS - ERIC BENARD Table of contents Introduction Overall context
More informationAppendix A. About RailSys 3.0. A.1 Introduction
Appendix A About RailSys 3.0 This appendix describes the software system for analysis RailSys used to carry out the different computational experiments and scenario designing required for the research
More informationGeographical load balancing
Geographical load balancing Jonathan Lukkien 31 mei 2013 1 / 27 Jonathan Lukkien Geographical load balancing Overview Introduction The Model Algorithms & Experiments Extensions Conclusion 2 / 27 Jonathan
More informationConstrained Local Search Method for Bus Fleet Scheduling Problem with Multi-depot with Line Change
Constrained Local Search Method for Bus Fleet Scheduling Problem with Multi-depot with Line Change Kriangsak Vanidchakornpong 1, Nakorn Indra-Payoong 1, Agachai Sumalee 2, Pairoj Raothanachonkun 1 1 College
More informationAirline Schedule Development
Airline Schedule Development 16.75J/1.234J Airline Management Dr. Peter Belobaba February 22, 2006 Airline Schedule Development 1. Schedule Development Process Airline supply terminology Sequential approach
More informationCloud Computing project Report
Name: Trasily Krishnan Shanmugham Cloud Computing project Report An online business can use load balancing and auto-scaling to support unexpected usage peaks and save money when usage is lower. Amazon
More informationTrain scheduling of Shinkansen and relationship to reliable train operation
Computers in Railways XII 133 Train scheduling of Shinkansen and relationship to reliable train operation S. Sone & Y. Zhongping Beijing Jiaotong University, China Abstract This paper explains why security
More informationA New Solution for Rail Service Network Design Problem
A New Solution for Rail Service Network Design Problem E.Zhu 1 T.G.Crainic 2 M.Gendreau 3 1 Département d informatique et de recherche opérationnelle Université de Montréal 2 École des sciences de la gestion
More informationStrategic planning in LTL logistics increasing the capacity utilization of trucks
Strategic planning in LTL logistics increasing the capacity utilization of trucks J. Fabian Meier 1,2 Institute of Transport Logistics TU Dortmund, Germany Uwe Clausen 3 Fraunhofer Institute for Material
More informationWhy build the Silvertown Tunnel?
Why build the Silvertown Tunnel? Over the last 30 years east London has changed with the redevelopment of former industrial areas into major commercial and residential districts. The development of Canary
More informationClosure of the Train Departing Process
COUNTDOWN ON A PLATFORM: HIGHER PUNCTUALITY AND INCREASED SAFETY AT LEVEL CROSSINGS Melcher Zeilstra 1, Marit Wilms 1, Paul Kootwijk 2, Sybolt Welle Donker 3 1 Intergo, consultancy in human factors and
More information- WHERE DID WE COME FROM? -
- WHERE DID WE COME FROM? - Zuiderzee line Amsterdam-Lelystad-Emmeloord-Heerenveen-Drachten-Groningen (-northern Germany) Ambitious magnetic-levitation train High-speed railway line High-quality intercity
More informationAnalysis of Micro-Macro Transformations of Railway Networks
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany MARCO BLANCO THOMAS SCHLECHTE Analysis of Micro-Macro Transformations of Railway Networks Zuse Institute Berlin
More informationRandstadRail: Increase in Public Transport Quality by Controlling Operations
RandstadRail: Increase in Public Transport Quality by Controlling Operations Niels van Oort HTM, Urban public transport, Research and development P.O. Box 28503, 2502 KM The Hague, The Netherlands, e-mail:
More informationDiscrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using
More informationOn a Railway Maintenance Scheduling Problem with Customer Costs and Multi-Depots
Als Manuskript gedruckt Technische Universität Dresden Herausgeber: Der Rektor On a Railway Maintenance Scheduling Problem with Customer Costs and Multi-Depots F. Heinicke (1), A. Simroth (1), G. Scheithauer
More informationDetermining the Direct Mailing Frequency with Dynamic Stochastic Programming
Determining the Direct Mailing Frequency with Dynamic Stochastic Programming Nanda Piersma 1 Jedid-Jah Jonker 2 Econometric Institute Report EI2000-34/A Abstract Both in business to business and in consumer
More informationHow To Use A Dynamic Passenger Information System (Dpi)
Improved passenger satisfaction Central Software for Dynamic Passenger DPIInformation Systems DPI Clarity. Reliability. Knowing when you will leave. Tangible waiting experience Real-time dynamic passenger
More informationProject Time Management
Project Time Management Study Notes PMI, PMP, CAPM, PMBOK, PM Network and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc. Points to Note Please
More informationPlanning and Scheduling Consideration and Constraints in Automated Construction Environment. Chotchai Charoenngam, Ph.D. ABSTRACT
Planning and Scheduling Consideration and Constraints in Automated Construction Environment Chotchai Charoenngam, Ph.D. Assisatant Professor, School of Civil Engineering, Asian Institute of Technology,
More informationOperations Research Models for Scheduling Railway Infrastructure Maintenance
Operations Research Models for Scheduling Railway Infrastructure Maintenance ISBN: 978 90 361 0126 4 Cover design: Crasborn Graphic Designers bno, Valkenburg a.d. Geul This book is no. 456 of the Tinbergen
More informationIntegrated Backup Topology Control and Routing of Obscured Traffic in Hybrid RF/FSO Networks*
Integrated Backup Topology Control and Routing of Obscured Traffic in Hybrid RF/FSO Networks* Abhishek Kashyap, Anuj Rawat and Mark Shayman Department of Electrical and Computer Engineering, University
More informationWilmington to Newark Commuter Rail Improvement Project
Wilmington to Newark Commuter Rail Improvement Project The Delaware Transit Corporation (DTC), a subsidiary of the Delaware Department of Transportation (DelDOT), is undertaking a rail capacity expansion
More informationRMT strike action : FAQs Correct as at 17 June 2016
RMT strike action : FAQs Correct as at 17 June 2016 General / Overview What s your advice to customers? There are five things you can do before or on strike days: 1. Check for updates on our dedicated
More informationMixed Integer Linear Programming in R
Mixed Integer Linear Programming in R Stefan Theussl Department of Statistics and Mathematics Wirtschaftsuniversität Wien July 1, 2008 Outline Introduction Linear Programming Quadratic Programming Mixed
More informationEstimation of electrical losses in Network Rail Electrification Systems
Estimation of electrical losses in Network Rail Electrification Systems Page 1 of 16 Contents 1. BACKGROUND...3 2. PURPOSE...3 3. SCOPE...3 4. DEFINITIONS & ABBREVIATIONS...4 5. NETWORK RAIL INFRASTRUCTURE
More informationColumbus City Schools Office of Internal Audit
Information Technology Disaster Recovery Plan Review Report Date: March 24, 2011 Internal Audit Mission Statement To support the overall mission of the Columbus City Schools by providing quality management
More informationProgram Monday, June 22, 2009
Program Monday, June 22, 2009 9:00 Welcome and Introduction 9:20 George Nemhauser (Georgia Institute of Technology): A Maritime Inventory Routing Problem 10:05 Coffee Break 10:20 Jens Baudach (TU Dortmund)
More informationOR Applications in the Airline Industry
Connecting people with the world s greatest travel possibilities. OR Applications in the Airline Industry Anand Srinivasan Who is Sabre Holdings? A world leader in travel commerce, retailing travel products,
More informationINTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models
Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationSimulation of Railway Networks
began a few years ago as a research project at the Swiss Federal Institute of Technology. The aim of the project, Object-Oriented Modeling in Railways, was to develop a userfriendly tool to answer questions
More informationPresentation of present railway activities at DTU Transport. Otto Anker Nielsen, oan@transport.dtu.dk
Presentation of present railway activities at DTU Transport, oan@transport.dtu.dk Core activities at DTU Transport general picture Research-based knowledge on transport for the maximum benefit for the
More informationSystem operation. A consultation on making better use of the railway network. August 2015
System operation A consultation on making better use of the railway network August 2015 Contents Executive summary 3 1. Introduction 4 Purpose of this document 5 Context 5 Structure of this document 6
More informationResource Allocation Modeling Techniques Applied to Air Force Crew Scheduling Problem
Kepler Research, Inc. Proprietary Resource Allocation Modeling Techniques Applied to Air Force Crew Scheduling Problem Submitted by: Kepler Research, Inc. February 2012 1. Introduction and Background The
More informationImproving Emergency Medical Dispatching with Emphasis on Mass-Casualty Incidents
Improving Emergency Medical Dispatching with Emphasis on Mass-Casualty Incidents, Harald Burgsteiner, Martin Bernroider, Günter Kiechle, Maria Obermayer Dispatcher s Challenges Dispatching ambulances is
More informationOpenTrack + SimWalk Transport Closing the gap between railway network and passenger simulation
OpenTrack + SimWalk Transport Closing the gap between railway network and passenger simulation Transport Alex Schmid, Savannah Simulations AG Contents SimWalk Transport and passenger simulation Passenger
More informationMinistero delle Infrastrutture e dei Trasporti
Italian National Investigating Body Massimo Costa Geneva 12-13 May 2014 Reducing the risk at level crossings, optimizing the time of notice of the closure of the barriers Specifically: optimization of
More informationQatar Railway Company
Qatar Railway Company Agenda Qatar Rail 1. Objectives 2. Organisation 3. Railway Network 4. Master Schedule 5. Opportunities 2 1. Qatar Rail Objectives 3 Qatar National Vision 2030 The National Vision
More informationRouting in Line Planning for Public Transport
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany MARC E. PFETSCH RALF BORNDÖRFER Routing in Line Planning for Public Transport Supported by the DFG Research
More informationBenefits of Spatially-Enabled Mobile Workforce Management to the Transportation Enterprise. GIS Transportation Symposium 2008 Houston, TX
Benefits of Spatially-Enabled Mobile Workforce Management to the Transportation Enterprise GIS Transportation Symposium 2008 Houston, TX Introduction What is Mobile Workforce Management (MWM)? Components
More informationOptimizing departure times in vehicle routes
Optimizing departure times in vehicle routes A.L. Kok, E.W. Hans, J.M.J. Schutten Operational Methods for Production and Logistics, University of Twente, P.O. Box 217, 7500AE, Enschede, Netherlands Abstract
More informationProject Time Management
Project Time Management Study Notes PMI, PMP, CAPM, PMBOK, PM Network and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc. Points to Note Please
More information- Robustness in Railway Operations RobustRailS Robust Railway Operations
- Robustness in Railway Operations RobustRailS Robust Railway Operations TØF,, 2014 11//2014 RobustRailS the project januar 2012 december 2015 DTU Management, DTU Transport, DTU Compute, DTU Fotonik Total
More informationAutomated planning of timetables in large railway networks using a microscopic data basis and railway simulation techniques
Automated planning of timetables in large railway networks using a microscopic data basis and railway simulation techniques A. Radtke 1 & D. Hauptmann 2 1 Institut für Verkehrswesen, Eisenbahnbau und betrieb,
More informationAutomated underground transportation of cargo
Automated underground transportation of cargo the 5th transportation alternative for the transport of goods in congested urban areas www.cargocap.com W H At I S C A r G O C A P? the Problem Barely 150
More informationGeneral Booking Terms & Conditions
General Booking Terms & Conditions General At the time of publishing, all ferry timetables, fares, accommodation and tour information are correct, however these can be subject to alteration, sometimes
More informationCapacity Statement for Railways
Capacity Statement for Railways Alex Landex, al@ctt.dtu.dk Centre for Traffic and Transport, Technical University of Denmark 1 Abstract The subject Railway capacity is a combination of the capacity consumption
More informationA New Approach for Efficient Rescheduling of Multiproduct Batch Plants
4228 Ind. Eng. Chem. Res. 2000, 39, 4228-4238 A New Approach for Efficient Rescheduling of Multiproduct Batch Plants Jeetmanyu P. Vin and Marianthi G. Ierapetritou* Department of Chemical and Biochemical
More informationRAEBURN GARAGE, 118 RAEBURN AVENUE, SURBITON
RAEBURN GARAGE, 118 RAEBURN AVENUE, SURBITON DELIVERY AND SERVICING PLAN August 2015 Introduction This Delivery and Servicing Plan (DSP) has been prepared in relation to the proposed redevelopment of Raeburn
More informationClimate Change Adaptation for London s Transport System
Climate Change Adaptation for London s Transport System Helen Woolston London Climate Change Partnership, 1 Contents This presentation will cover: London Climate Change Partnership Climate Change Adaptation
More informationM. Sugumaran / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (3), 2011, 1001-1006
A Design of Centralized Meeting Scheduler with Distance Metrics M. Sugumaran Department of Computer Science and Engineering,Pondicherry Engineering College, Puducherry, India. Abstract Meeting scheduling
More informationA Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks
JOURNAL OF L A TEX CLASS FILES, VOL. -, NO. -, JANUARY 2015 1 A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks Wei Fang, Member, IEEE, Shengxiang Yang, Senior Member,
More informationRFP 2010-1121 ADDENDUM NO.1 CALL CENTER SUPPORT SERVICES Questions and Answers
RFP 2010-1121 ADDENDUM NO.1 CALL CENTER SUPPORT SERVICES Questions and Answers 1. Question: Is there a period of time for Proposer to submit questions about the RFP? these dates need to be changes Yes,
More informationSCHEDULING RAIL TRACK MAINTENANCE TO MINIMISE OVERALL DELAYS
Scheduling rail track maintenance 1 SCHEDULING RAIL TRACK MAINTENANCE TO MINIMISE OVERALL DELAYS Andrew Higgins, CSIRO, Brisbane, Australia. Luis Ferreira and Maree Lake, School of Civil Engineering, Queensland
More informationModels for Train Scheduling. Krishna C. Jha Vice President - Research & Development krishna@innovativescheduling.com
Models for Train Scheduling Krishna C. Jha Vice President - Research & Development krishna@innovativescheduling.com Innovative Scheduling Overview Optimization and simulation solutions for transportation,
More informationPriori ty ... ... ...
.Maintenance Scheduling Maintenance scheduling is the process by which jobs are matched with resources (crafts) and sequenced to be executed at certain points in time. The maintenance schedule can be prepared
More informationInfrastructure costs
HEATCO Workshop Infrastructure costs Thomas Odgaard Karsten Sten Pedersen 1 Infrastructure costs Issues of infrastructure costs Capital costs for the infrastructure project Residual value Optimism bias
More informationchain, a Rotterdam experience
Integration of rail in the supply chain, a Rotterdam experience Guus de Mol, Manager Development & Logistic Solutions Kivi Niria, May 27 th 2011 Overview Keyrail and the Betuweroute Developments volume
More informationMultiple Spanning Tree Protocol (MSTP), Multi Spreading And Network Optimization Model
Load Balancing of Telecommunication Networks based on Multiple Spanning Trees Dorabella Santos Amaro de Sousa Filipe Alvelos Instituto de Telecomunicações 3810-193 Aveiro, Portugal dorabella@av.it.pt Instituto
More informationRECIFE: a MCDSS for Railway Capacity
RECIFE: a MCDSS for Railway Capacity Xavier GANDIBLEUX (1), Pierre RITEAU (1), and Xavier DELORME (2) (1) LINA - Laboratoire d Informatique de Nantes Atlantique Universite de Nantes 2 rue de la Houssiniere
More informationNETWORK STATEMENT. Annex B.3 Rail infrastructure utilisation contract GENERAL CONDITIONS. Chapter 1: General conditions
NETWORK STATEMENT Annex B.3 Rail infrastructure utilisation contract Chapter 1: General conditions GENERAL CONDITIONS Article 1.1 Subject In accordance with the conditions set out by the Network Statement
More information