A Mathematical Model for Ballast Tamping Decision Making in Railway Tracks
Vol. 6 No. 10 (2020): October
Research Articles
Downloads
Ballast tamping is considered as an important maintenance process for railway infrastructures and has a large influence on the capacity of any railway networks. But optimizing the plan of that process is a complex problem with a high cost. This paper discusses optimizing tamping operations on ballasted tracks to improve the track geometry and reduce the total maintenance cost. A mathematical model for this problem in the literature is improved here by including the restriction on the resources (tools, workers and budget) in the model and including constant/variable values for track possession cost and available resources. The optimal solutions obtained for all instances are found by using the global optimization. Besides, a numerical study is presented to test and evaluate the model performance. The results show that the proposed model can be adopted by the infrastructure manager (IM) to make suitable tamping scheduling decisions under normal or private conditions; however, the private conditions lead to an increase of the final cost compared to that of the normal ones.
Doi: 10.28991/cej-2020-03091601
Full Text: PDF
Daddow, M., Zhang, X., Qiu, H., Zhang, Z., & Liu, Y. (2020). A Mathematical Model for Ballast Tamping Decision Making in Railway Tracks. Civil Engineering Journal, 6(10), 2045–2057. https://doi.org/10.28991/cej-2020-03091601
[1] Famurewa, Stephen M, Tao Xin, Matti Rantatalo, and Uday Kumar. "Optimisation of Maintenance Track Possession Time: A Tamping Case Study.” Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit 229, no. 1 (2015): 12–22. doi:10.1177/0954409713495667.
[2] Wen, M., R. Li, and K.B. Salling. "Optimization of Preventive Condition-Based Tamping for Railway Tracks.” European Journal of Operational Research 252, no. 2 (July 2016): 455–465. doi:10.1016/j.ejor.2016.01.024.
[3] Miwa, Masashi. "Mathematical Programming Model Analysis for the Optimal Track Maintenance Schedule.” Quarterly Report of RTRI 43, no. 3 (2002): 131–136. doi:10.2219/rtriqr.43.131.
[4] Oh, S. M., J. H. Lee, B. H. Park, H. U. Lee, and S. H. Hong. "A Study on a Mathematical Model of the Track Maintenance Scheduling Problem.” Computers in Railways X 88 (June 27, 2006): 85–96. doi:10.2495/cr060091.
[5] Macke, Michael, and Shoko Higuchi. "Optimizing Maintenance Interventions for Deteriorating Structures Using Cost-Benefit Criteria.” Journal of Structural Engineering 133, no. 7 (July 2007): 925–934. doi:10.1061/(asce)0733-9445(2007)133:7(925).
[6] Andrade, A. Ramos, and P. Fonseca Teixeira. "Biobjective Optimization Model for Maintenance and Renewal Decisions Related to Rail Track Geometry.” Transportation Research Record: Journal of the Transportation Research Board 2261, no. 1 (January 2011): 163–170. doi:10.3141/2261-19.
[7] Heinicke, Franziska, Axel Simroth, Guntram Scheithauer, and Andreas Fischer. "A Railway Maintenance Scheduling Problem with Customer Costs.” EURO Journal on Transportation and Logistics 4, no. 1 (2015): 113–137. doi:10.1007/s13676-014-0071-3.
[8] Gustavsson, Emil. "Scheduling Tamping Operations on Railway Tracks Using Mixed Integer Linear Programming.” EURO Journal on Transportation and Logistics 4, no. 1 (2015): 97–112. doi:10.1007/s13676-014-0067-z.
[9] AMPL. AMPL Optimization LLC (2020). Online available: https://ampl.com (accessed on: 20 January 2020).
[10] CPLEX. IBM ILOG (2020). Online available: https://www.ibm.com/products/software (accessed on: 20 January 2020).
[11] Budai, G, D Huisman, and R Dekker. "Scheduling Preventive Railway Maintenance Activities.” Journal of the Operational Research Society 57, no. 9 (September 2006): 1035–1044. doi:10.1057/palgrave.jors.2602085.
[12] Budai-Balke, Gabriella, Rommert Dekker, and Uzay Kaymak. "Genetic and memetic algorithms for scheduling railway maintenance activities.” No. EI 2009-30. 2009.
[13] Peng, Fan, Seungmo Kang, Xiaopeng Li, Yanfeng Ouyang, Kamalesh Somani, and Dharma Acharya. "A Heuristic Approach to the Railroad Track Maintenance Scheduling Problem.” Computer-Aided Civil and Infrastructure Engineering 26, no. 2 (January 14, 2011): 129–145. doi:10.1111/j.1467-8667.2010.00670.x.
[14] Gustavsson, Emil, Michael Patriksson, Ann-Brith Strömberg, Adam Wojciechowski, and Magnus Önnheim. "Preventive Maintenance Scheduling of Multi-Component Systems with Interval Costs.” Computers & Industrial Engineering 76 (October 2014): 390–400. doi:10.1016/j.cie.2014.02.009.
[15] Daddow, Mohammad, Xiedong Zhang, and Hongsheng Qiu. "Optimal schedule for track maintenance actions for fixed and seasonal possession costs.” In Hydraulic Engineering IV: Proceedings of the 4th International Technical Conference on Hydraulic Engineering (CHE 2016, Hong Kong, 16-17 July 2016), pp. 93–100. CRC Press, 2016.
[16] Higgins, A. "Scheduling of Railway Track Maintenance Activities and Crews.” Journal of the Operational Research Society 49, no. 10 (1998): 1026–1033. doi:10.1038/sj.jors.2600612.
[17] Canto, Salvador Perez. "Application of Benders' Decomposition to Power Plant Preventive Maintenance Scheduling.” European Journal of Operational Research 184, no. 2 (January 2008): 759–777. doi:10.1016/j.ejor.2006.11.018.
[18] Moghaddam, Kamran S., and John S. Usher. "Sensitivity Analysis and Comparison of Algorithms in Preventive Maintenance and Replacement Scheduling Optimization Models.” Computers & Industrial Engineering 61, no. 1 (August 2011): 64–75. doi:10.1016/j.cie.2011.02.012.
[19] Liu, Gehui, Xiangyu Long, Shuo Tong, Rui Zhang, and Shaokuan Chen. "Optimum Consecutive Preventive Maintenance Scheduling Model Considering Reliability.” Journal of Shanghai Jiaotong University (Science) 24, no. 4 (June 1, 2019): 490–495. doi:10.1007/s12204-019-2089-z.
[20] Kamel, Gehad, M. Fahmy Aly, A. Mohib, and Islam H. Afefy. "Optimization of a Multilevel Integrated Preventive Maintenance Scheduling Mathematical Model Using Genetic Algorithm.” International Journal of Management Science and Engineering Management (February 19, 2020): 1–11. doi:10.1080/17509653.2020.1726834.
[21] Oyama, Tatsuo, and Masashi Miwa. "Mathematical Modeling Analyses for Obtaining an Optimal Railway Track Maintenance Schedule.” Japan Journal of Industrial and Applied Mathematics 23, no. 2 (June 2006): 207–224. doi:10.1007/bf03167551.
[22] Zhang, Tao, John Andrews, and Rui Wang. "Optimal Scheduling of Track Maintenance on a Railway Network.” Quality and Reliability Engineering International 29, no. 2 (2013): 285–297. doi:10.1002/qre.1381.
[23] Vale, Cecília, Isabel M. Ribeiro, and Rui Calçada. "Integer Programming to Optimize Tamping in Railway Tracks as Preventive Maintenance.” Journal of Transportation Engineering 138, no. 1 (January 2012): 123–131. doi:10.1061/(asce)te.1943-5436.0000296.
[24] Daddow, Mohammad, Xiedong Zhang, Hongsheng Qiu, and Zhihua Zhang. "Impact of Unused Life for Track Sections and Available Workforce in Scheduling Tamping Actions on Ballasted Tracks.” KSCE Journal of Civil Engineering 21, no. 6 (2017): 2403–2412. doi:10.1007/s12205-016-0753-5.
[25] Bakhtiary, Arash, Jabbar Ali Zakeri, and Saeed Mohammadzadeh. "An Opportunistic Preventive Maintenance Policy for Tamping Scheduling of Railway Tracks.” International Journal of Rail Transportation (March 17, 2020): 1–22. doi:10.1080/23248378.2020.1737256.
[26] Office for Research and Experiments (ORE). "Dynamic vehicle/track interaction phenomena, from the point of view of track maintenance.” Question D161, RP3 (1988).
[27] Union Internationale des Chemins de Fer (UIC). "Best practice guide for optimum track geometry durability.” UIC Railway Technical Publications (2008).
[28] EN 13848-5. "Railway applications–track–track geometry quality–Part 5: Geometric quality levels.” European Committee for Standardization (CEN) (2008).
[2] Wen, M., R. Li, and K.B. Salling. "Optimization of Preventive Condition-Based Tamping for Railway Tracks.” European Journal of Operational Research 252, no. 2 (July 2016): 455–465. doi:10.1016/j.ejor.2016.01.024.
[3] Miwa, Masashi. "Mathematical Programming Model Analysis for the Optimal Track Maintenance Schedule.” Quarterly Report of RTRI 43, no. 3 (2002): 131–136. doi:10.2219/rtriqr.43.131.
[4] Oh, S. M., J. H. Lee, B. H. Park, H. U. Lee, and S. H. Hong. "A Study on a Mathematical Model of the Track Maintenance Scheduling Problem.” Computers in Railways X 88 (June 27, 2006): 85–96. doi:10.2495/cr060091.
[5] Macke, Michael, and Shoko Higuchi. "Optimizing Maintenance Interventions for Deteriorating Structures Using Cost-Benefit Criteria.” Journal of Structural Engineering 133, no. 7 (July 2007): 925–934. doi:10.1061/(asce)0733-9445(2007)133:7(925).
[6] Andrade, A. Ramos, and P. Fonseca Teixeira. "Biobjective Optimization Model for Maintenance and Renewal Decisions Related to Rail Track Geometry.” Transportation Research Record: Journal of the Transportation Research Board 2261, no. 1 (January 2011): 163–170. doi:10.3141/2261-19.
[7] Heinicke, Franziska, Axel Simroth, Guntram Scheithauer, and Andreas Fischer. "A Railway Maintenance Scheduling Problem with Customer Costs.” EURO Journal on Transportation and Logistics 4, no. 1 (2015): 113–137. doi:10.1007/s13676-014-0071-3.
[8] Gustavsson, Emil. "Scheduling Tamping Operations on Railway Tracks Using Mixed Integer Linear Programming.” EURO Journal on Transportation and Logistics 4, no. 1 (2015): 97–112. doi:10.1007/s13676-014-0067-z.
[9] AMPL. AMPL Optimization LLC (2020). Online available: https://ampl.com (accessed on: 20 January 2020).
[10] CPLEX. IBM ILOG (2020). Online available: https://www.ibm.com/products/software (accessed on: 20 January 2020).
[11] Budai, G, D Huisman, and R Dekker. "Scheduling Preventive Railway Maintenance Activities.” Journal of the Operational Research Society 57, no. 9 (September 2006): 1035–1044. doi:10.1057/palgrave.jors.2602085.
[12] Budai-Balke, Gabriella, Rommert Dekker, and Uzay Kaymak. "Genetic and memetic algorithms for scheduling railway maintenance activities.” No. EI 2009-30. 2009.
[13] Peng, Fan, Seungmo Kang, Xiaopeng Li, Yanfeng Ouyang, Kamalesh Somani, and Dharma Acharya. "A Heuristic Approach to the Railroad Track Maintenance Scheduling Problem.” Computer-Aided Civil and Infrastructure Engineering 26, no. 2 (January 14, 2011): 129–145. doi:10.1111/j.1467-8667.2010.00670.x.
[14] Gustavsson, Emil, Michael Patriksson, Ann-Brith Strömberg, Adam Wojciechowski, and Magnus Önnheim. "Preventive Maintenance Scheduling of Multi-Component Systems with Interval Costs.” Computers & Industrial Engineering 76 (October 2014): 390–400. doi:10.1016/j.cie.2014.02.009.
[15] Daddow, Mohammad, Xiedong Zhang, and Hongsheng Qiu. "Optimal schedule for track maintenance actions for fixed and seasonal possession costs.” In Hydraulic Engineering IV: Proceedings of the 4th International Technical Conference on Hydraulic Engineering (CHE 2016, Hong Kong, 16-17 July 2016), pp. 93–100. CRC Press, 2016.
[16] Higgins, A. "Scheduling of Railway Track Maintenance Activities and Crews.” Journal of the Operational Research Society 49, no. 10 (1998): 1026–1033. doi:10.1038/sj.jors.2600612.
[17] Canto, Salvador Perez. "Application of Benders' Decomposition to Power Plant Preventive Maintenance Scheduling.” European Journal of Operational Research 184, no. 2 (January 2008): 759–777. doi:10.1016/j.ejor.2006.11.018.
[18] Moghaddam, Kamran S., and John S. Usher. "Sensitivity Analysis and Comparison of Algorithms in Preventive Maintenance and Replacement Scheduling Optimization Models.” Computers & Industrial Engineering 61, no. 1 (August 2011): 64–75. doi:10.1016/j.cie.2011.02.012.
[19] Liu, Gehui, Xiangyu Long, Shuo Tong, Rui Zhang, and Shaokuan Chen. "Optimum Consecutive Preventive Maintenance Scheduling Model Considering Reliability.” Journal of Shanghai Jiaotong University (Science) 24, no. 4 (June 1, 2019): 490–495. doi:10.1007/s12204-019-2089-z.
[20] Kamel, Gehad, M. Fahmy Aly, A. Mohib, and Islam H. Afefy. "Optimization of a Multilevel Integrated Preventive Maintenance Scheduling Mathematical Model Using Genetic Algorithm.” International Journal of Management Science and Engineering Management (February 19, 2020): 1–11. doi:10.1080/17509653.2020.1726834.
[21] Oyama, Tatsuo, and Masashi Miwa. "Mathematical Modeling Analyses for Obtaining an Optimal Railway Track Maintenance Schedule.” Japan Journal of Industrial and Applied Mathematics 23, no. 2 (June 2006): 207–224. doi:10.1007/bf03167551.
[22] Zhang, Tao, John Andrews, and Rui Wang. "Optimal Scheduling of Track Maintenance on a Railway Network.” Quality and Reliability Engineering International 29, no. 2 (2013): 285–297. doi:10.1002/qre.1381.
[23] Vale, Cecília, Isabel M. Ribeiro, and Rui Calçada. "Integer Programming to Optimize Tamping in Railway Tracks as Preventive Maintenance.” Journal of Transportation Engineering 138, no. 1 (January 2012): 123–131. doi:10.1061/(asce)te.1943-5436.0000296.
[24] Daddow, Mohammad, Xiedong Zhang, Hongsheng Qiu, and Zhihua Zhang. "Impact of Unused Life for Track Sections and Available Workforce in Scheduling Tamping Actions on Ballasted Tracks.” KSCE Journal of Civil Engineering 21, no. 6 (2017): 2403–2412. doi:10.1007/s12205-016-0753-5.
[25] Bakhtiary, Arash, Jabbar Ali Zakeri, and Saeed Mohammadzadeh. "An Opportunistic Preventive Maintenance Policy for Tamping Scheduling of Railway Tracks.” International Journal of Rail Transportation (March 17, 2020): 1–22. doi:10.1080/23248378.2020.1737256.
[26] Office for Research and Experiments (ORE). "Dynamic vehicle/track interaction phenomena, from the point of view of track maintenance.” Question D161, RP3 (1988).
[27] Union Internationale des Chemins de Fer (UIC). "Best practice guide for optimum track geometry durability.” UIC Railway Technical Publications (2008).
[28] EN 13848-5. "Railway applications–track–track geometry quality–Part 5: Geometric quality levels.” European Committee for Standardization (CEN) (2008).
- authors retain all copyrights - authors will not be forced to sign any copyright transfer agreements
- permission of re-useThis work (including HTML and PDF Files) is licensed under a Creative Commons Attribution 4.0 International License.
