operation research on indian railways
DESCRIPTION
Operation Research On Indian RailwaysTRANSCRIPT
![Page 1: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/1.jpg)
OPERATION RESEARCH ON INDIAN RAILWAYS
IIT-IBM Operation Research Workshop
Bharat Salhotra
8th April 2006
![Page 2: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/2.jpg)
INDIAN RAILWAYS
24*7*365 OPERATIONS
![Page 3: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/3.jpg)
4/9/2006 Bharat Salhotra 3
Indian Railways
� Largest Railroad under single Management
� Revenue : US $ 12 Billion
� Surplus : US $ 2 Billion
� CAPEX : US $ 2 Billion
� Planning for ten-fold increase by 2012
� Traffic
� Passengers : ~14 million /day
� Freight : ~2 million tons/day
� Manpower : 1.4 million
![Page 4: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/4.jpg)
4/9/2006 Bharat Salhotra 4
Indian Railways
(Breakup of Revenue)
27%
69%
4%
0% 10% 20% 30% 40% 50% 60% 70% 80%
Passenger
Freight
Misc.
Bulk
General
Others
0
50
100
![Page 5: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/5.jpg)
4/9/2006 Bharat Salhotra 5
Infrastructure
� Track : 63,000 km.� BG : 55,000 km.
� Traction� Electric : 14,000 km.
� Diesel : 49,000 km.
� Signaling � At stations : 5 types
� On sections : 6 types
![Page 6: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/6.jpg)
4/9/2006 Bharat Salhotra 6
Indian Railways: Complexity
� Complexity of Organization� Divided into 16 Zones� Investment Planning has been bottoms-up
� Complexity of Investments� Investments merely shifts bottlenecks
� 24*7*365 Operations � Change is the only constant� Large # of Interdependencies
� Complexity of Operations� Diversity of Traffic / Operations
� Mixed Operations
![Page 7: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/7.jpg)
4/9/2006 Bharat Salhotra 7
Speeddifferential
Variation inDuration of Halts
Variance in MaximumSpeed of Freight Trains
Variation in Slopeof train line
Variance inHP/TL Ratios
Variance inachieved speeds
Priority Groups
Precedences
Impact of HighSpeed Turnouts
+
+
+
+
# of PassengerTrain Halts
+
Variation inbooked speeds Variation in
Slack+ +
Variation inStatic time
Variance inCommercial Speeds
+
+
+
Throughtput
-
-
MICRO INTERDEPENDENCIES
![Page 8: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/8.jpg)
4/9/2006 Bharat Salhotra 8
All Trains: BRC-ST (22/3/05 to 31/3/05)
0
5
10
15
20
25
30
35
100 130 160 190 220 250 280 310 340 370 400 430 460 490 520 550 580 Mor e
M in.
x=191σ=173
All Trains: ST-BRC (22/3/05 to 31/3/05)
0
10
20
30
40
50
100
160
220
280
340
400
460
520
580
Min.
Frequency x= 178
σ=96
Passenger Trains: BRC-ST
0
5
10
15
20
25
100
120
140
160
180
200
220
240
260
Mor
e
Min
Frequency
Passenger Trains: ST-BRC
0
5
10
15
20
25
100
120
140
160
180
200
220
240
260
Min.
Frequency
Freight Trains on BRC-ST (22/3/05 to 31/3/05)
0
20
40
60
120 180 240 300 360 420 480 540 600 660 720 780
M in
Frequency
Freight Trains on ST-BRC (22/3/05 to 31/3/05)
0
10
20
30
40
50
120 180 240 300 360 420 480 540 600 660 720 780
Mi n
x= 287σ=91
x= 316σ=327
x= 137σ=35
x=148σ=44
![Page 9: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/9.jpg)
4/9/2006 Bharat Salhotra 9
MACRO - INTERDEPENDENCIES
Solution:
Develop a model
with three
objectives
Model interdepen-dencies
Take network effects into consideration
Assess bundle of measures in a uniform way
1
2
3
Harmonization of
link capacitiesHarmonization of
speed on a route
Throughput
Introduction of high-
speed trains
Reduction in marshalling
yards
Network quality
Shorter traveling times
Limiting Freight Market
Limiting Passenger Market
Harmonization of Train Speeds
Reduction in Passenger Halts
Source: McKinsey
ReducedRevenues+
Reduction in Investment
+
-
-
![Page 10: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/10.jpg)
4/9/2006 Bharat Salhotra 10
Need to understand Interdependencies for Network Planning
Can new products be offered
on the network (e.g. Quick
Transit Service) ; at what
costs?
What is the cost effect
of changed passenger/
freight operating
policies?
What is the least cost &
most Cost-Effective
investment program?
What freight/
passenger flows can
be expected by 2012;
will the network
capacity be enough
to cope?
Long Gestation
Capital Intensive
High Opportunity Cost
![Page 11: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/11.jpg)
LONG RANGE DECISION SUPPORT SYSTEM
SUITE OF TOOLS FOR STRATEGY PLANNING
![Page 12: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/12.jpg)
4/9/2006 Bharat Salhotra 12
Long Range Decision Support System (LRDSS)
� Public-Private Initiative
� Conceptualized in 1995
� Developed in 1998
� Expanded in 2003
� Powerful tool for pre-feasibility investment analysis for networks
![Page 13: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/13.jpg)
4/9/2006 Bharat Salhotra 13
LRDSS – Salient Features
� World-class in providing important desktop information for network planners and decision-makers for:
� investment planning
� financial impact analysis
� market analysis
� Uses Information as an Enterprise Resource for Decision Support
![Page 14: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/14.jpg)
4/9/2006 Bharat Salhotra 14
LRDSS : Salient Features
� Integrative Character:� Interdisciplinary
� Network Oriented
� System wide Analysis
� Strong Decision Support� “What-if” Analysis (“With/Without”)
� “Sensitivity” Analysis
� Information based & Data Driven.
� Iterative Evaluation
� Modular Design
![Page 15: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/15.jpg)
4/9/2006 Bharat Salhotra 15
LRDSS : Salient Features
�Customized GIS Interface� Integration of different data by
location
� Evaluate alternative routes
� Exhibit pattern of traffic flows
� Strategic tool� Prioritize Investments by key years
� Position Services to optimize market share.
� Analyze Funds required by key year
![Page 16: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/16.jpg)
4/9/2006 Bharat Salhotra 16
Broad Structure of LRDSS Model
Facility
Performance
Traffic
Assignment
Market
Analysis
Traffic
Forecasting
Cost Benefit
Analysis
Supply AnalysisSupply Analysis
Demand AnalysisDemand Analysis
Financial
Forecasting
Project
Identification
![Page 17: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/17.jpg)
4/9/2006 Bharat Salhotra 17
LRDSS for Decision Support
PLANNING
PROCESS
Models to
support
different time
horizons
Five Year
Plans
Strategic
Level
Annual
Plans
Integrated
LRDSS ...
BCAM
DAF, FPM
FPM
![Page 18: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/18.jpg)
TRAFFIC ASSIGNMENT MODEL
![Page 19: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/19.jpg)
4/9/2006 Bharat Salhotra 19
TAM-Conceptual design
� Replicate Shipper’s Behavior
� What commodity from where to where?
� Replicate Carriers Behavior
� What commodity, what route, what train type
� Non Linear Programming Solver
� MINOS
![Page 20: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/20.jpg)
4/9/2006 Bharat Salhotra 20
Shipper Sub-ModuleUser OptimizedElastic DemandAggregate Network
Production Amount
Consumption Amount
Demand Function
O-D DemandBy Path fromProduction siteTo ConsumptionSite
Decomposition AlgorithmPath ConstructionPath Decomposition
Traffic routed over
aggregate “network” as
Shipper Sees it
Carrier Sub ModuleSystem-OptimizedFixed DemandDetailed Work
Arc Flows, Arc Paths, Path FlowsPath Costs
Each shipper is
non-cooperatively
Minimizing landed cost
Model is a distribution, Modal split
Traffic Assignment Model
TRAFFIC ASSIGNMENT MODEL
AS ORIGINALLY CONCEPTUALISED
![Page 21: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/21.jpg)
4/9/2006 Bharat Salhotra 21
SYSTEM OPTIMIZATION
� Freight Network Equilibrium Model� Model Shipper Behavior & Carrier Behavior Explicitly
Accounts for the behavior the shipper & carrier (Frietz& Fernandez 1979)
� Non availability of road/inland waterways data prevented Shipper’s Assignment
� IR network controlled by single authority� At equilibrium,
� Marginal cost of any path used is same!� Transfer of flows to alternative path does not reduce
cost
![Page 22: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/22.jpg)
4/9/2006 Bharat Salhotra 22
Carrier Model
� Assumption: Single carrier is in control
� Given� (Oi-Dj)M faced by Indian Railways
� Path set Pkr(i..n1..n5…g1….t5…n3…n6..j)
� Arc-Path Incidence Matrix
� Congestion Cost over each arc: C=a+bXn
� Penalty Functions
� Shortage Variables
� Optimize Carrier Costs
![Page 23: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/23.jpg)
4/9/2006 Bharat Salhotra 23
Carrier Model
� Inputs
� A set of Origins & Destinations
� Oi, Dj
� A set of Commodities
� M1…….Mn
� Demand for Mn between Oi, Dj
![Page 24: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/24.jpg)
4/9/2006 Bharat Salhotra 24
Demand Modeling
� Different models used for different commodities
� GAMS Linear Programming Model
� Assigns traffic by minimizing transportation cost.
� “Furness” Trip Generation Model
� Generates OD flows based on movement pattern in the base year
� Factoring
� OD flows are projected based on growth rates.
![Page 25: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/25.jpg)
4/9/2006 Bharat Salhotra 25
Traffic Analysis Zones
![Page 26: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/26.jpg)
4/9/2006 Bharat Salhotra 26
Carrier Model
� Given
� A Set of Paths connecting Oi –Dj
� A Set of Links and Nodes comprising a path� N1………Nx; n1……..ny
� A link /Node associated with a Cost Function� CN1m
=A+BXu
� Where A, B, U are constants,
� CN1m : Long Term Line Haul variable Cost
� A,B,u depend upon
� Type of Link
� Type of Train
� Type of Operating Policy
� U taken as 1
![Page 27: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/27.jpg)
4/9/2006 Bharat Salhotra 27
Cost Function Determination
� Congestion Curves obtained� For each Train Type
� Each Link Type
� Each Operating Policy Set
� At different levels of Traffic
� Results converted into Cost congestion functions� By Train Type, Link Type, Operating Rule
set type
![Page 28: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/28.jpg)
4/9/2006 Bharat Salhotra 28
Traffic Assignment
� Cold Link with Micro Models for impedance � Determination of Transit
Times/ Cost per net tons� For different trains� At different levels of
traffic� Running on different
links� Carrying different
commodities� With different
operating policies
� Use of Simulation for micro modeling
Speeds on Double Line Hilly Electrified MACLS
PRE618
PXE419
PXE419
FHHEE5
FHHEE5
FHHEE5
PPE412
PPE412
PRE618
10
20
30
40
50
60
70
80
20 40 60 80 100 120 140 160
![Page 29: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/29.jpg)
4/9/2006 Bharat Salhotra 29
Baroda Surat Section
Cost for different types of Passenger Trains
170
190
210
230
250
270
290
310
330
1 35 44 53 61 80
Trains per Day
Long Term Line Haul Variable Cost ( Rs.) per
1000 GTKM
Shatabdi
SlowPassenger
Rajdhani
MailExpress
CONVERSION
INTO COST
FUNCTION
![Page 30: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/30.jpg)
4/9/2006 Bharat Salhotra 30
Traffic Assignment
� Operation Research based Freight Network Equilibrium Model.
� Objective function: Minimize Carrier Cost
� Assign OD flows on paths using least impedance.
� (= Σ congestion cost on links/nodes )
� Each path consists of series of links and nodes.
� Path Cost = aggregated cost of traffic movement over each link and node.
![Page 31: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/31.jpg)
4/9/2006 Bharat Salhotra 31
Sub Modules of TAM
� Network Processor
� create a logical multi modal network
� access /egress links,
� transshipment, traction change points, nodes
� Output consists of Forward star data structure to be used as input to k path algorithm
� Path generator (K-Short)
� shortest paths between two O-D Pairs
� Input to Solver
![Page 32: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/32.jpg)
4/9/2006 Bharat Salhotra 32
Path Generator
� Path Generation
� Generate a set of 5 paths (max) from each Oi to each Dj
� Total TAZ’s 1456
� Path generated only populated Oi-Dj
Cells in Matrix
� Total paths generated = 40,000
� K Short Algorithm
![Page 33: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/33.jpg)
4/9/2006 Bharat Salhotra 33
Network & Path Database Description
� Network databases� Nodes are logical arcs� Arcs are codified � +,- for diesel� *,~ for electric
� Path represented as follows1 2 1 704.0 46 804.0 (Physical length= 704, links = 46)BL1257+ BD1093+ BN1252+ BD1966+ BC1238-BE1076*BN1237*BE1077~BN1239* BE1083~ BN1246* BE1218~ BN1405* BE1222~ BY1408~ BU1408~
![Page 34: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/34.jpg)
4/9/2006 Bharat Salhotra 34
� Carrier Input Processor
� Generates MINOS input file
� Represents full specifications of carrier model with unit costs specified as a ‘real valued’ function of path flows (non linear)
� Post processor
� Interprets MINOS solution file.
� Interfaces with GIS
� Query based GIS interface allows graphical display of bottleneck links, flows etc.
Sub Modules of TAM
![Page 35: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/35.jpg)
4/9/2006 Bharat Salhotra 35
D a t a F l o w D i a g r a m
T r a f f i c A s s i g n m e n t M o d u l e
R a i l L i n eF i l e B a s e
R a i l N o d eF i l e B a s e
N e t W o r kM o d i f i e r
M o d i f i e dN e t w o r k
F i l e
L o g i c a lN e t w o r k
G e n e r a t o r
L o g i c a lN e t w o r k
O r i g i nD e s t i n a t i o n
T r a f f i c
P a t h sg e n e r a t o r
O - DG e n e r a t o r
S o r t e dO r i g i n
D e s t i n a t i on T a b le
A r c - P a t hI n c i d e n c e
m a t r i x
C a r r i e rI n p u t F i l e
D e m a n dR o w s
P r o g r a mt o p r e p a r e
M I N O S I n p u tF i l e
C o m m o d i ty w i s e
P e n a l t yC o s t s
P a t hA v a i l a b l e /
N o t
N o
O - D sw i t h o u tP a t h s
P a t h sF i l e s
Y e s
R a i l L i n eF i l e
R a i l N o d eF i l e
L in k C o s tL o o k u p
T a b le
O r i g i nD e s t i n a t i o n
F l o w F i l e
P a t hV a r i a b le s
F i l e
A r c / P a t h /S h o r t a g ev a r i a b le s
C a p a c i t yR o w s
M I N O SS p e c i f i c a t i o n
F i l e
A r c w i s eG r a d ie n t
C a l c u la t o rt a b le
G r o s s t oN e t T o n s
C o n v e r s i o nT a b le
M I N O S I n p u tF i l e
M I N O SP r o g r a m
M in o sO u t p u t F i l e
T r a f f i cF a c i l i t yP r o je c t
D a t a
E le c t r i f i c a t i on P r o je c t s
d a t a
S ig n a l i ng P r o je c t
D a t a
N e w L in e /D o u b l i n g
P r o je c td a t a
R o l l i n gS t o c k
P r o je c t sd a t a
P in k B o o k
P r o je c tR e p o r t s
D a t a E n t r y
P r o je c tI n v e s t m e n t
D a t a
S a l v a g e D a t a
R a i lw a yS t a n d a r d s
R e p o r tg e n e r a t o r
S e r i e s o fO u t p u t
R e p o r t s
C a l i b r a t i o n
C a l ib r a t e d
M o d i fy
I n p u tF i l e s
N oG e n e r a t
eR e p o r t s
L o wC o s t
O p t i o n s
S c e n a r i oS e le c t i o
n
R a i l L i n eM o d i f i c a t i o n
R a i l L i n eM o d i f i c a t i o n
M a in t e n a n ce C o s t
D A M &
M A
M o d u l e s C B A a n d
F F M o d u l e
D a t e : 3 0 t h A p r i l , 1 9 9 7
![Page 36: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/36.jpg)
4/9/2006 Bharat Salhotra 36
Traffic Assignment Module
� Basic Inputs to the Model:
� I : Demand Side
� Existing and Future Traffic
� Commodity wise flows between pairs of points
� Traffic for 2006-’07, 2011-’12, 2016-’17
� II: Supply Side
� Existing and Future Network
� Sections as well as their Characteristics
� Stations as well as their Characteristics
![Page 37: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/37.jpg)
4/9/2006 Bharat Salhotra 37
Methodology for Assignment
� Base Year: Assignment on Preferred Paths
� Future Years:
� Assignment on both Preferred & Shortest Paths
� Assignment with committed works
� Sequential/Simultaneous
![Page 38: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/38.jpg)
4/9/2006 Bharat Salhotra 38
Analysis of TAM Results
� Outputs� Commodity wise traffic on each link.
� ODs that use a particular link.
� Lowest Cost Route path between pairs of points.
� Utilization of each Node� Facility / Resource Planning at nodes
� These reports can be compared for alternative scenarios.
![Page 39: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/39.jpg)
4/9/2006 Bharat Salhotra 39
![Page 40: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/40.jpg)
4/9/2006 Bharat Salhotra 40
GIS & LRDSS
� Avenue based Path Editor used to check paths generated by K-short
� transshipments, traction change, reversals
� create new paths via certain given stations
� User Interface to facilitate Data Analysis through
� Data browser
� Query Builder
� Chart generator
![Page 41: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/41.jpg)
4/9/2006 Bharat Salhotra 41
Path Editor to display/define routes
![Page 42: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/42.jpg)
4/9/2006 Bharat Salhotra 42
Path Editor
![Page 43: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/43.jpg)
4/9/2006 Bharat Salhotra 43
Bottlenecks in 2006-07 (Est. Capacity (188))
![Page 44: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/44.jpg)
4/9/2006 Bharat Salhotra 44
![Page 45: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/45.jpg)
4/9/2006 Bharat Salhotra 45
IMPACT OF LRDSS
� Focused Management on� Long term planning
� Congestion Modeling� Technology
� Process Improvements
� Market Analysis� Pricing of products
� Quality of Service
![Page 46: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/46.jpg)
PASSENGER OPERATIONS
Challenge the Clouds!
![Page 47: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/47.jpg)
4/9/2006 Bharat Salhotra 47
OVERVIEW
� Passenger Trains per day: 8000
� Slow Passenger: 2500
� Long Distance Mail Express: 1500
� Contribute 90% of passenger revenues
� Local Trains:3000
� MEMU Trains: 1000
![Page 48: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/48.jpg)
4/9/2006 Bharat Salhotra 48
OVERVIEW
� Long Distance Services/year: 303576
� ~Trains per day = 1430
� Investment = US $ 10 billion
� Revenues = US $ 2.4 billion
� Total Cars = 20,000
� Rake Sets = 1351
� Non Integrated Rake Links = 1000
� Integrated rake Links = 351
� Average Investment / rake set ~ US $ 6 mill.
![Page 49: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/49.jpg)
4/9/2006 Bharat Salhotra 49
Example: Non Integrated Rake
Mumbai Pune
Departure: 5:40 AM Arrival: 9:15 AM
PuneMumbai
Departure: 6:30 PMArrival: 10:00 PM
Utilization of the rake: 31%Investment in Rake : US $ 4 million
![Page 50: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/50.jpg)
4/9/2006 Bharat Salhotra 50
Example: Integrated Link
Pune
Varanasi
Dharbanga
Patna
1
2
3
1e
3e
4
55e
6
Integrated Links Improve Utilization of Rolling StockUtilization of rake: 85%
![Page 51: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/51.jpg)
4/9/2006 Bharat Salhotra 51
RAKE UTILIZATION
� Current Rake Utilization� 52%
� Sensitivity:� Improvement in rake utilization from 52% to
62%
� Saving in Rolling Stock Investment = US $ 1.3 b
� Additionally, revenue generation US $ 0.24billion
� Net implication = US $ 1.54 billion
� Improvement in Rake Utilization is critical
![Page 52: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/52.jpg)
4/9/2006 Bharat Salhotra 52
Current Approach
� Problem is impossible to solve� “Trains will not run: services will be skipped for want
of rakes”� Hence, don’t even attempt it!
� Local optimization strategies� Look at busy stations
� Analyze incoming trains� Compare arrival timings and departures� If close by, then match (subject to constraints)
� Length of trains� Maintenance issues� Train Configuration
� Result: Sub System Optimization but system sub-optimization
![Page 53: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/53.jpg)
4/9/2006 Bharat Salhotra 53
Proposed Approach ?
� OR + Project Management
� Service resembles a “project”
� Projects have a defined “start” and “end”
� Geography is an additional complication
� A train set is a resource
� Service utilize resources
� Objective: Complete all projects in time with minimum resources
![Page 54: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/54.jpg)
4/9/2006 Bharat Salhotra 54
Proposed Approach?
� Constraints� Project start & end
� Location of starts & ends
� Location of resources� Projects are attached to resources
� When Projects are completed, resource is available for next Project
� Resources are of different kinds� 18 cars, 22 cars, 26 cars
� Projects seek specific resources
![Page 55: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/55.jpg)
4/9/2006 Bharat Salhotra 55
Proposed Approach?
� Use Traveling Salesman Analogy
� Consider 1351 salesmen are available
� Salesmen must depart & arrive at specific “stations” at “pre-specified time”
� Salesmen have pre-defined capacities
� Salesmen are not fully interchangeable
� Aim: Minimize no of salesmen
![Page 56: Operation Research On Indian Railways](https://reader033.vdocument.in/reader033/viewer/2022051610/5483f626b4af9faf0d8b4a2d/html5/thumbnails/56.jpg)
THANK YOU