×

Optimisation models for expanding a railway’s theoretical capacity. (English) Zbl 1346.90208

Summary: Changing the topology of a railway network can greatly affect its capacity. Railway networks however can be altered in a multitude of different ways. As each way has significant immediate and long term financial ramifications, it is a difficult task to decide how and where to expand the network. In response some railway capacity expansion models (RCEM) have been developed to help capacity planning activities, and to remove physical bottlenecks in the current railway system. The exact purpose of these models is to decide given a fixed budget, where track duplications and track sub divisions should be made, in order to increase theoretical capacity most. These models are high level and strategic, and this is why increases to the theoretical capacity is concentrated upon. The optimisation models have been applied to a case study to demonstrate their application and their worth. The case study evidently shows how automated approaches of this nature could be a formidable alternative to current manual planning techniques and simulation. If the exact effect of track duplications and sub-divisions can be sufficiently approximated, this approach will be very applicable.

MSC:

90B10 Deterministic network models in operations research
90B90 Case-oriented studies in operations research

Software:

AIMMS
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[2] Abril, M.; Barber, F.; Ingolotti, L.; Salido, M. A.; Tormos, P.; Lova, A., An assessment of railway capacity, Transportation Research Part E: Logistics and Transportation Review, 44, 774-806 (2008) · Zbl 1151.90594
[4] Burdett, R. L.; Kozan, E., Techniques for absolute capacity determination in railways, Transportation Research B, 40, 8, 616-632 (2006)
[5] Burdett, R. L.; Kozan, E., Techniques for inserting additional trains into existing timetables, Transportation Research B, 43, 8, 821-836 (2009)
[6] Burdett, R. L.; Kozan, E., A sequencing approach for train timetabling, OR Spectrum, 32, 1, 163-193 (2010) · Zbl 1181.90112
[7] Burdett, R. L.; Kozan, E., Development of a disjunctive graph model and framework for constructing new train schedules, European Journal of Operational Research, 200, 1, 85-98 (2010) · Zbl 1187.90129
[8] Burdett, R.; Kozan, E., Block models for improved earthwork allocation planning in linear infrastructure construction, Engineering Optimization, 47, 3, 347-369 (2014)
[9] Burdett, R. L.; Kozan, E., An integrated approach for earthwork allocation, sequencing and routing, European Journal of Operational Research (2014) · Zbl 1338.90228
[10] Burdett, R. L., Multi-objective models and techniques for railway capacity analysis, European Journal of Operational Research, 245, 489-505 (2015) · Zbl 1346.90841
[11] Burdett, R. L., Incorporating complex train paths to an analysis of absolute capacity, International Journal of Railway Technology (2015), in press
[12] D’Ariano, A.; Pacciarelli, D.; Pranzo, M., A branch and bound algorithm for scheduling trains on a railway network, European Journal of Operational Research, 183, 2, 643-657 (2007) · Zbl 1179.90135
[13] De Rus, G.; Nombela, G., Is investment in high speed rail socially profitable \(?\), Journal of Transport Economics and Policy, 41, 3-23 (2007)
[15] Dicembre, A.; Ricci, S., Railway traffic on high density urban corridors: Capacity, signalling and timetable, Journal of Rail Transport Planning and Management, 1, 2, 59-68 (2011)
[17] Froidh, O.; Sipila, H.; Warg, J., Capacity for express trains on mixed traffic lines, International Journal of Rail Transportation, 2, 17-27 (2014)
[18] Giandomenico, F. D.; Fantechi, A.; Gnesi, S.; Itria, M. L., Stochastic model based analysis of railway operation to support traffic planning, Software engineering for resilient systems. Lecture notes in computer science, 8166, 184-198 (2013)
[19] Goverde, R. M.P.; Corman, F.; D’ariano, A., Railway line capacity consumption of different railway signalling systems under scheduled and disturbed conditions, Journal of Rail Transport Planning & Management, 3, 78-94 (2013)
[20] Harrod, S., Capacity factors of a mixed speed railway network, Transportation Research Part E: Logistics and Transportation Review, 45, 830-841 (2009)
[21] Kozan, E.; Burdett, R. L., A railway capacity determination model and rail access charging methodologies, Transportation Planning and Technology, 28, 1, 27-45 (2005)
[22] Lai, Y. C.; Shih, M. C.; Jong, J. C., Railway capacity model and decision support process for strategic capacity planning, Transportation Research Record: Journal of the Transportation Research Board, 2197, 19-28 (2010)
[23] Lai, Y.; Barkan, C., Comprehensive decision support framework for strategic railway capacity planning, Journal of Transportation Engineering, 137, 10, 738-749 (2011)
[24] Landex, A., Evaluation of railway networks with single track operation using the UIC 406 capacity method, Networks and Spatial Economics, 9, 7-23 (2009) · Zbl 1162.90368
[25] Liu, S. Q.; Kozan, E., Scheduling trains as a blocking parallel-machine job shop scheduling problem, Computers and Operations Research, 36, 10, 2840-2852 (2009) · Zbl 1160.90476
[26] Liu, S. Q.; Kozan, E., Scheduling trains with priorities: A no-wait blocking parallel machine job shop scheduling model, Transportation Science, 45, 2, 175-198 (2011)
[27] Lu, M.; Nicholson, G. L.; Schmid, F.; Dai, L.; Chen, L.; Roberts, C., A framework for the evaluation of the performance of railway networks, International Journal of Railway Technology, 2, 2, 76-96 (2013)
[28] Lui, J.; Ahuja, R. K.; Sahin, G., Optimal network configuration and capacity expansion of railroads, Journal of the Operational Research Society, 59, 7, 911-920 (2008) · Zbl 1144.90317
[29] Mussone, L.; Wolfler, C. R., An analytical approach to calculate the capacity of a railway system, European Journal of Operational Research, 228, 1, 11-23 (2013) · Zbl 1332.90152
[30] Nash, C., The case for high speed rail, Investigaciones Economicas, 15, 2, 337-354 (1991)
[31] Pazour, J.; Meller, R. D.; Pohl, L. M., A model to design a national high-speed network for freight distribution, Transportation Research Part A: Policy and Practice, 44, 3, 119-135 (2010)
[32] Racunica, I.; Wynter, L., Optimal location of intermodal freight hubs, Transportation Research Part B: Methodological, 39, 453-477 (2005)
[34] Singh, G.; Sier, D.; Ernst, A. T.; Gavriliouk, O.; Oyston, R.; Giles, T., A mixed integer programming model for long term capacity expansion planning: A case study from the hunter valley coal chain, European Journal of Operation Research, 220, 210-224 (2012) · Zbl 1253.90157
[35] Yaghini, M.; Nikoo, N.; Ahadi, H. R., An integer programming model for analysing impacts of different train types on railway line capacity, Transport, 29, 28-35 (2014), WestNet Rail Pty Ltd, 2003. Report - Pricing of Track Infrastructure, January. Available www.erawa.com.au/cproot/3255/2/clause9infrastructurereport.pdf
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.