Rail Related Research at IIT Madras

Slides:



Advertisements
Similar presentations
Introduction to Transportation Systems. PART II: FREIGHT TRANSPORTATION.
Advertisements

OR Modeling in Intermodal: Intermodal Railcar Management Dharma Acharya, Jagadish Jampani, Aihong Wen.
A Decision Support System for Improving Railway Line Capacity G Raghuram VV Rao Indian Institute of Management, Ahmedabad.
Capacity Studies on Transportation Network Presented by Rakesh Ambre ( ) Under Guidance Of Prof. Narayan Rangaraj.
Airport Capacity Problem Southern California Transportation Alternatives LCDR Kirby and LT Burba.
Scheduling in Distributed Systems Gurmeet Singh CS 599 Lecture.
NCFRP 04: Identifying and Using Low-Cost and Quickly Implementable Ways to Address Freight System Mobility Constraints Presenter: Joan Yim (CH2MHill) Project.
ArcLogistics Routing Software for Special Needs, Maintenance and Delivery.
Blue print for throughput enhancement on HDN B.V.L.Narayana SPTM/ RSC/ BRC.
Abstract The SEPTA Regional Rail system serves as an important network for the Philadelphia region, moving many commuters during the peak hours on suburb-to-city.
Elevator Scheduling Ingrid Cheh Xuxu Liu 05/05/09.
Network Design and Implementation
INFORMS 2012 Shared Corridor Railway Maintenance Scheduling Brennan M. Caughron Graduate Research Assistant Rail Transportation and Engineering Center.
Rake Linking for Suburban Train Services. Rake-Linker The Rake-Linker assigns physical trains (rakes) to services that have been proposed in a timetable.
Russia – EU seminar on rail transport research, October
Materials developed by K. Watkins, J. LaMondia and C. Brakewood Rail Capacity Unit 3: Measuring & Maximizing Capacity.
1 Long Range Decision Support System - Design Overview - Institutional Knowledge -Issues unresolved Transport Modeling & Software Development 8 th April.
Breaking the Single-Path Barrier Brad Smith Jack Baskin SoE Research Review Day 10/20/2011.
Figure 6-1: Transport Request Data Entities: CS: Customer OM: Order manager OPM: Operational manager FM: Fleet Manager MM: Maintenance manager OBT: On.
Yashar Ganjali, and Abtin Keshavarzian Presented by: Isaac Keslassy Computer Systems Laboratory Department of Electrical Engineering Stanford University.
ARISTOTELION UNIVERSITY OF THESSALONIKI SCHOOL OF TECHNOLOGY FACULTY OF RURAL AND SURVEYING ENGINEERING DEPARTMENT OF TRANSPORTATION AND HYDRAULIC ENGINEERING.
Transportation Engineering Higher Technical School of Engineering, University of Sevilla, Spain Fall School on Robust Network Design and Delay Management,
Rail Zürich, Train scheduling based on speed profiles © ETH Zürich | M. Fuchsberger Martin Fuchsberger, ETH Zurich RailZurich, 11. February 2009.
Airline Schedule Optimization (Fleet Assignment II) Saba Neyshabouri.
Optimal Design of Timetables to maximize schedule reliability and minimize energy consumption, rolling stock and crew deployment.
Quadratic Programming Model for Optimizing Demand-responsive Transit Timetables Huimin Niu Professor and Dean of Traffic and Transportation School Lanzhou.
Decision for the location of Intermodal terminals in a rail-road network Anupam Kulshreshtha IIM - Lucknow.
Luis Cadarso(1), Vikrant Vaze(2), Cynthia Barnhart(3), Ángel Marín(1)
Slide 1 ILLINOIS - RailTEC Capacity of Single-Track Railway Lines with Short Sidings to Support Operation of Long Freight Trains Ivan Atanassov, C. Tyler.
Dynamic Freight Train Rerouting Alborz Parcham-Kashani Dr. Alan Erera Georgia Institute of Technology H. Milton Stewart School of Industrial & Systems.
COPYRIGHT © AREMA : 1 of 21 Module 2: Train Operations.
Content : 1. Introduction 2. Traffic forecasting and traffic allocation ◦ 2.1. Traffic forecasting ◦ 2.2. Traffic allocation 3. Fleeting problems ◦ 3.1.
TeNeT Group1IRSTE Seminar Information and Communication Technology (ICT) and Indian Railways Ashok Jhunjhunwala, TeNeT group, IIT Madras
MIT ICAT ICATMIT M I T I n t e r n a t i o n a l C e n t e r f o r A i r T r a n s p o r t a t i o n Virtual Hubs: A Case Study Michelle Karow
Railways in Multiple Supply Chains Phil C. Ireland Consultant Jexi Inc. Cell: ca.linkedin.com/in/philcireland.
RAIL TRANSPORT SEMINAR: RAILWAY INFRASTRUCTURE – KEY TO ACHIEVE SUSTAINABLE TRANSPORT Operation on the Bulgarian railway market – current situation and.
Network Aware Resource Allocation in Distributed Clouds.
Computational Experiments Algorithm run on a Pentium IV 2.4 GHz Instances from “Rete Ferroviaria Italiana” For each station: - minimum interval between.
 Classes of trains  Fundamental principles of track authority  Impact of power/ton ratios  Drivers of dispatch priority 22 September 2010 SCORT/TRB.
A mathematical modeling approach to improving locomotive utilization at a freight railroad Kuo and Nicholls.
Modeling the Interaction Between Railroad Freight Schedule Adherence and Asset Utilization Yan Dong* Joseph M. Sussman** Carl D. Martland** * Transport.
© 2012 Veritec Solutions Incorporated. All Rights Reserved. Potential Synergies from Positive Train Control Bruce Patty Vice President – Transportation.
David B. Roden, Senior Consulting Manager Analysis of Transportation Projects in Northern Virginia TRB Transportation Planning Applications Conference.
Highway Risk Mitigation through Systems Engineering.
Railway Operations: Issues and Objectives Capacity management Infrastructure planning Timetable preparation Management of day-to-day movement of trains.
Minimax Open Shortest Path First (OSPF) Routing Algorithms in Networks Supporting the SMDS Service Frank Yeong-Sung Lin ( 林永松 ) Information Management.
CenterPoint Intermodal Center (CIC) Largest master-planned inland port in North America. Situated on ~6500 acres just 40 +/-miles southwest of downtown.
HŽ Passenger Transport – overviewBUCHAREST HŽ PASSENGER TRANSPORT.
Hamed Pouryousef ; Pasi Lautala, Ph.D, P.E. Hamed Pouryousef ; Pasi Lautala, Ph.D, P.E. Michigan Tech. University Michigan Tech. University PhD Candidate.
Optimal Fueling Strategies for Locomotive Fleets in Railroad Networks Seyed Mohammad Nourbakhsh Yanfeng Ouyang 1 William W. Hay Railroad Engineering Seminar.
Presented By Dr. Mohsen Alardhi College of Technological Studies, Kuwait April 19 th,2009.
1 12/9/04 – Review TNO/TRAIL project #16 Jonne Zutt Delft University of Technology Information Technology and Systems Collective Agent Based Systems Group.
INOC 2013 May 2013, Tenerife, Spain Train unit scheduling with bi-level capacity requirements Zhiyuan Lin, Eva Barrena, Raymond Kwan School of Computing,
1 Presented by Sarbagya Buddhacharya. 2 Increasing bandwidth demand in telecommunication networks is satisfied by WDM networks. Dimensioning of WDM networks.
Modeling Drivers’ Route Choice Behavior, and Traffic Estimation and Prediction Byungkyu Brian Park, Ph.D. Center for Transportation Studies University.
Po-Yu Chen, Zan-Feng Kao, Wen-Tsuen Chen, Chi-Han Lin Department of Computer Science National Tsing Hua University IEEE ICPP 2011 A Distributed Flow-Based.
COMP 522 – Modelling and Simulation Project Presentation Project Title: Use the multi-formalism modelling and simulation tool Ptolemy II to study a personalized.
Generated Trips and their Implications for Transport Modelling using EMME/2 Marwan AL-Azzawi Senior Transport Planner PDC Consultants, UK Also at Napier.
Highway Risk Mitigation through Systems Engineering.
1 TCOM 5143 Lecture 10 Centralized Networks: Time Delay and Cost Tradeoffs.
Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study Dhritiman Banergee and Biswanath Mukherjee,
INFRASTRUCTURE DEVELOPMENT CONSULTANTS Review of the East Africa Railways Master Plan Peter Kieran CPCS Transcom Limited March 11, 2010.
Network Analyst. Network A network is a system of linear features that has the appropriate attributes for the flow of objects. A network is typically.
Simulation of mixed traffic on a railway section
Chapter 13 Transportation in a Supply Chain
National Academy of Indian Railways
Train scheduling based on speed profiles
Routing and Logistics with TransCAD
Construction Engineering Department Construction Project with Resources Constraints By. M. Chelaka, D. Greenwood & E. Johansen, /9/2019.
Chapter 6 Network Flow Models.
Presentation transcript:

Rail Related Research at IIT Madras Dr. T. T. Narendran Professor, Operations Management, Department of Management Studies Indian Institute of Technology Madras Chennai 600 036 Phone: 044 22578436 Fax : 044 22578699 E-mail: ttn@iitm.ac.in

Department of Management Studies, IIT Madras Presentation Outline Previous Research Work Marshalling operation in a yard Optimal scheduling of trains Locomotive assignment for passenger trains Train planning problem On-Going Research Freight train scheduling Locomotive assignment for freight trains Strategic locomotive capacity planning Strategic fleet sizing for freight train operation Future Research Plans Locomotive and crew assignment for freight trains Rail infrastructure planning for freight trains Prof.T.T.Narendran, Dr.Ram Gopalan, T.Godwin, Vinay Kumar Rai, N.Vadhirajan, and Ravi Shankar Mundoli Department of Management Studies, IIT Madras

Marshalling Operation in a Yard A wagon spends two-thirds of its time in a marshalling yard Wagon detention time represents blocked capital Prof.T.T.Narendran and Ravi Shankar Mundoli Department of Management Studies, IIT Madras

Marshalling Operation in a Yard (Contd.) Sort-By-Train Triangular Sorting Sorting Methods Research Contribution We compared two sorting methods for Tondiarpet Marshalling Yard (TNPM) using simulation. We found that triangular sorting method outperformed the current system (sort-by-train). Prof.T.T.Narendran and Ravi Shankar Mundoli Department of Management Studies, IIT Madras

Optimal Scheduling of Trains Scope Freight and Passenger Trains Determine Maximum Line Capacity of a Section Policies for Introduction of Freight Trains into a Section Study of the Effect of the above on the Punctuality of Passenger Trains Prof.T.T.Narendran and Anand Raja Gopal Department of Management Studies, IIT Madras

Optimal Scheduling of Trains (Contd.) Methodology Estimation of Maximum Line Capacity Analogy with JIT – ‘Pull System’ Computer Simulation Findings Maximum Capacity much above average number of Trains Operated Possible to Introduce more Freight Trains Prof.T.T.Narendran and Anand Raja Gopal Department of Management Studies, IIT Madras

Locomotive Assignment for Passenger Trains 6:30 14:00 16:30 19:00 20:00 12:00 14:30 20:30 23:00 5:00 7:00 2:00 6610 6073 6582 6603 6622 6650 A Locomotive should not travel for more than 3500 kms or more than a week without maintenance Prof.T.T.Narendran and N.Vadhirajan Department of Management Studies, IIT Madras

Locomotive Assignment for Passenger Trains (Contd.) Objective Minimize the number of locomotives used for passenger trains Research Contribution We have developed a heuristic for locomotive assignment (creating locomotive links) for passenger trains We found that the solution given by the heuristic gave a reduction in the number of locomotives currently being by the Railways for the passenger trains Prof.T.T.Narendran and N.Vadhirajan Department of Management Studies, IIT Madras

Train Planning Problem PUT POI TRT VGA Passenger Trains Freight Trains Prof.T.T.Narendran and Vinay Kumar Rai Department of Management Studies, IIT Madras

Train Planning Problem (Contd.) Motivation Train planning in Railways is generally done manually which is very cumbersome and takes lot of time Contribution We have developed a software for train planning for controlling train movements and creating running time chart Prof.T.T.Narendran and Vinay Kumar Rai Department of Management Studies, IIT Madras

Freight Train Scheduling Passenger Trains with Fixed Schedule Unscheduled Freight Trains Freight trains should be scheduled in such a manner that it does not interfere with the movements of passenger trains Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Freight Train Scheduling (Contd.) Blocking Systems Absolute Blocking System Following Train System Speed Restrictions Maximum Speed of Freight Trains Sectional Speed Limits Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Freight Train Scheduling (Contd.) No-Wait Constraint A freight train whose length is more than the length of the siding (loop-line) at a station has a no-wait constraint at that station Routing Criteria Shortest Time Route Shortest Distance Route Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Freight Train Scheduling (Contd.) Research Contribution We have developed a heuristic that finds the route, schedule, and the velocity profile for freight trains, so that the movements can be completed in the shortest possible time Features of Heuristic No-Wait Constraint Speed Restrictions at Block Sections Outputs Arrival/Departure Times at Stations Outputs Velocity Profile Absolute Blocking System Following Train System Shortest Time Route Shortest Distance Route Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Locomotive Assignment for Freight Trains Locomotive Deadheading Coupling Delay Locomotive Deadheading Research Objective Assign locomotives to freight rakes that minimizes locomotive deadheading and coupling delay, and find minimum time path for freight trains and deadheading locomotives in a passenger rail network. Coupling Delay Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Locomotive Assignment for Freight Trains (Contd.) Freight Train Originating from a yard needs locomotive till the end of the division Type 1 Type 5 Freight Train passing through the division uncouples the locomotive at the end of the division Type 6 Freight Train passing through the division takes the coupled locomotive to the next division Type 2 Freight Train Originating from a yard needs locomotive till the end of the division and through the next division Yard J4 J1 J2 J3 Type 7 Freight Train passing through the division needs a locomotive to hand it over to the next division and the locomotive gets uncoupled at the end of the division Type 3 Freight Train coming from another division terminates at the yard Type 4 Freight Train coming from another division needs a locomotive to bring it to the yard Type 8 Freight Train passing through the division needs a locomotive and the locomotive goes with the freight train to the next division Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Locomotive Assignment for Freight Trains (Contd.) Research Contribution We have developed a two phase heuristic for assigning locomotives to freight trains and then scheduling them in a passenger rail network Locomotive Assignment Phase Locomotive link for each locomotive is found Gives non-dominant locomotive assignment solutions. Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Locomotive Assignment for Freight Trains (Contd.) Selecting a Locomotive Assignment Solution The non-dominant locomotive assignment solutions are ranked based on decision maker’s preferences The decision maker chooses a locomotive assignment based on the ranking and other priorities Train Scheduling Phase Deadheading locomotives are also treated as freight trains Shortest time route, arrival/departure times at stations, and velocity profile is found for every freight train/deadheading locomotive Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Strategic Locomotive Capacity Planning for Freight Trains Research Objective For a freight traffic flow, determine the locomotive fleet size and their operating policy to satisfy customers at a desired service level while minimizing system cost. Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Strategic Locomotive Capacity Planning for Freight Trains (Contd.) Modeling Locomotive Capacity Planning Locomotive Deadheading Locomotive Maintenance Congestion caused by Passenger and Freight Trains Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Strategic Locomotive Capacity Planning for Freight Trains (Contd.) Research Contribution We have developed a simulation model for locomotive capacity planning based on the traffic flow data for Southern Railway network. We investigated various strategic alternatives and the non-dominated strategic alternatives were ranked based on decision maker’s preference. We identified the best locomotive fleet size and operating policy for customer focused performance measures and system focused performance measures. Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Strategic Fleet Sizing for Freight Train Operation Locomotive Deadheading Locomotive Deadheading Rake Deadheading Rake Deadheading Research Objective Determine freight rake fleet size, locomotive fleet size, empty rake deadheading policy, and locomotive deadheading policy to minimize system cost while providing a desired level of customer service Freight Train Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Strategic Fleet Sizing for Freight Train Operation Model Development Rake Availability for Freight Loading Rake Deadheading Locomotive Assignment Locomotive Deadheading Locomotive Maintenance Congestion caused by Passenger and Freight Trains Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Strategic Fleet Sizing for Freight Train Operation (Contd.) Research Contribution We are developing a simulation model for strategic fleet sizing based on traffic flow data of Southern Railway network We are going to study the effect of freight traffic increase and passenger traffic congestion level variation on freight train operation Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Locomotive and Crew Assignment for Freight Trains Crew Deadheading Permitted Crew Working Time Locomotive Deadheading Coupling Delay Research Objective Assign locomotives and crews to freight train that minimizes locomotive deadheading, crew deadheading, and coupling delay. Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Rail Infrastructure Planning for Freight Trains Passenger and Freight Trains Sharing the Same Track Dedicated Tracks for Passenger and Freight Trains Research Objective Develop a simulation model for designing a rail network for freight trains to accommodate more freight and passenger trains in the existing rail network. Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras

Thank You Prof.T.T.Narendran, Dr.Ram Gopalan, and T.Godwin Department of Management Studies, IIT Madras