A Heuristic Approach for Scheduling of Railway Track Maintenance Machines

Document Type : Scientific - Research

Authors

1 Assistant Professor, Department of Railway Engineering, Iran University of Science and Technology, Tehran, Iran

2 MsC. Grad., Department of Railway Engineering, Iran University of Science and Technology, Tehran, Iran

Abstract

The importance of maintenance of any system, with worn out components,  during operation, is  clear. Railway transportation system as a global and public system, requires permanent monitoring and maintenance. Because its reliability, safety and efficiency are highly dependent on the quality of the railway tracks. Due to the fact that the length of the railway tracks and the required maintenance volume are very high, the use of human resources to implement projects is uneconomic and virtually impossible. This is done by mechanized machinery used on railways. Because of the limited number of machines and the need to implement projects as many as possible, it is necessary to develop a heuristic technique capable to take both of the objectives and the priorities and requirements of the railway into account, at the same time. In this paper, the scheduling process of railway tracks maintenance operation in Iran Railways has been studied. A heuristic method has been designed and presented to schedule this operation. In order to see better the algorithm's capabilities, the results of the algorithm has been compared with the plan prepared by Iran Railways in 2017. To validate the algorithm, a simulation model has been developed. The results show that the algorithm can significantly increase the volume of scheduled operations. Providing a plan in a very short time and meeting all of the railway requirements and priorities are the other advantages of the proposed algorithm.

Keywords

References

-اعتبارات عمرانی برگرفته از سالنامه آماری راه‌آهن، سال‌های 1385 تا 1396.
-ذاکری، جبارعلی و رضازاده، مهرداد (1385) "روش‌های نگهداری خط آهن"، تهران: مرکز انتشارات دانشگاه علم و صنعت ایران.
 
-فتحعلی، مسعود و ذاکری، جبارعلی (1394) تحلیل هزینه چرخه عمر در مهندسی راه آهن "از دیدگاه مدیریت نگهداری و تعمیر": تهران، انتشارات جهانتاب.
 
-شماعی‌زاده، محمد (1396) "بهینه سازی برنامه ریزی ماشین آلات مکانیزه عملیات تعمیر و نگهداری خطوط در راه آهن"، رساله کارشناسی ارشد، استاد راهنما: دکتر مسعود یقینی، تهران: دانشکده مهندسی راه‌آهن، دانشگاه علم و صنعت ایران.
 
-یقینی، مسعود و اخوان کاظم زاده، محمد رحیم (1393) "الگوریتم های بهینه سازی فراابتکاری"، تهران، انتشارات جهاد دانشگاهی واحد صنعتی امیرکبیر.
 
-Budai, G., Huisman, D. and Dekker, R. (2006) "Scheduling preventive railway maintenance activities", Journal of the Operational Research Society, Vol. 57, No. 9, pp. 1035-1044.
-Cheung, B. S. N., Chow, K. P. L., Hui, C. K. and Yong, A. M. K. (1999) "Railway track possession assignment using constraint satisfaction", Engineering Applications of Artificial Intelligence, Vol. 12, Issue 5, pp. 599-611.
-Higgins, A. (1998) "Scheduling of railway track maintenance activities and crews", Journal of the Operational Research Society, Vol. 49, Issue 10, pp. 1026-1033.
-Higgins, A., Ferreira, L. and Lake, M. (1999) "Scheduling rail track maintenance to minimize overall delays," presented at 14th International Symposium on Transportation and Traffic Theory, Jerusalem, Israel.
-Khalouli, S., Benmansour, R. and Hanafi, S. (2016) "An ant colony algorithm based on opportunities for scheduling the preventive railway maintenance", presented at 2016 International Conference on Control, Decision and Information Technologies (CoDIT), pp. 594-599.
-Kim, K.-D., Kim, S.-S., Nam, D.-H. and Jeong, H. (2016) "Railway track maintenance scheduling using artificial bee colony and harmony search", Journal of Sensor Science and Technology, Vol. 25, No. 2, pp. 91-102.
-Li, G., Balakrishnan, A. and Roth, B. (2009) "Effectively solving production gang scheduling problem for railway track maintenance projects," presented at the INFORMS Annual Meeting, San Diego, United States.
-Lidén, T. (2015) "Railway infrastructure maintenance - A Survey of Planning Problems and Conducted Research", Transportation Research Procedia, Vol. 10, pp. 574-583.
-Macedo, R., Benmansour, R., Artiba, A., Mladenović, N. and Urošević, D. (2017) "Scheduling preventive railway maintenance activities with resource constraints", Electronic Notes in Discrete Mathematics, Vol. 58, Issue Supplement C, pp. 215-222.
-Peng, F., Kang, S., Li, X., Ouyang, Y., Somani, K. and Acharya, D. (2011) "A Heuristic Approach to the Railroad Track Maintenance Scheduling Problem", Computer-Aided Civil and Infrastructure Engineering, Vol. 26, Issue 2, pp. 129-145.
-Peng, F. and Ouyang, Y. (2012) "Track maintenance production team scheduling in railroad networks", Transportation Research Part B: Methodological, Vol. 46, Issue 10, pp. 1474-1488

Files

History

  • Receive Date: 20 May 2018
  • Revise Date: 05 January 2019
  • Accept Date: 05 January 2019

Share

How to cite

Statistics