DEVELOPMENT OF A MAINTENANCE POSSESSION SCHEDULER FOR A RAILWAY

IF 0.5 4区工程技术 Q4 ENGINEERING, INDUSTRIAL

South African Journal of Industrial Engineering Pub Date : 2023-01-01 DOI:10.7166/34-2-2750

Dewald Cillie, James Bekker

{"title":"DEVELOPMENT OF A MAINTENANCE POSSESSION SCHEDULER FOR A RAILWAY","authors":"Dewald Cillie, James Bekker","doi":"10.7166/34-2-2750","DOIUrl":null,"url":null,"abstract":"Maintenance of rail infrastructure is an important element in rail operations to keep traffic moving. However, maintenance causes infrastructure to be taken out of service, which impacts traffic flow. In this study, the requirements of a maintenance possession scheduler for a South African application were investigated and a proposed solution was developed. The main objective of the scheduler was to minimise the deviation of the train service on a subset of rail infrastructure while ensuring that the required maintenance was done. An application case – the railway infrastructure between Bellville and Wellington in the Western Cape province of South Africa – was identified. A novel mixed-integer linear programming model that could do possession scheduling for 24 hours on a microscopic level was formulated for this case, and implemented in the software Cplex, after which it was validated. Finally, several experiments were conducted to investigate the model’s performance and the results. It was found that the model delivered optimal results in less than nine minutes, which makes it a feasible maintenance possession scheduler for day-to-day work in the immediate planning horizon. Keywords: rail scheduling, maintenance, mixed-integer linear programming","PeriodicalId":49493,"journal":{"name":"South African Journal of Industrial Engineering","volume":"40 1","pages":"0"},"PeriodicalIF":0.5000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"South African Journal of Industrial Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7166/34-2-2750","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}

引用次数: 0

Abstract

Maintenance of rail infrastructure is an important element in rail operations to keep traffic moving. However, maintenance causes infrastructure to be taken out of service, which impacts traffic flow. In this study, the requirements of a maintenance possession scheduler for a South African application were investigated and a proposed solution was developed. The main objective of the scheduler was to minimise the deviation of the train service on a subset of rail infrastructure while ensuring that the required maintenance was done. An application case – the railway infrastructure between Bellville and Wellington in the Western Cape province of South Africa – was identified. A novel mixed-integer linear programming model that could do possession scheduling for 24 hours on a microscopic level was formulated for this case, and implemented in the software Cplex, after which it was validated. Finally, several experiments were conducted to investigate the model’s performance and the results. It was found that the model delivered optimal results in less than nine minutes, which makes it a feasible maintenance possession scheduler for day-to-day work in the immediate planning horizon. Keywords: rail scheduling, maintenance, mixed-integer linear programming

查看原文本刊更多论文

铁路维修占用调度系统的研制

铁路基础设施的维护是铁路运营中保持交通畅通的重要因素。但是，维护会导致基础设施停止服务，从而影响交通流量。在这项研究中，对南非应用程序的维护占有调度器的需求进行了调查，并提出了一个解决方案。调度器的主要目标是尽量减少铁路基础设施子集上列车服务的偏差，同时确保完成所需的维护。确定了一个应用案例——南非西开普省贝尔维尔和惠灵顿之间的铁路基础设施。针对这种情况，提出了一种能够在微观层面上进行24小时占有调度的混合整数线性规划模型，并在Cplex软件中实现，并进行了验证。最后，通过实验对模型的性能和结果进行了验证。结果表明，该模型在不到9分钟的时间内给出了最优结果，使其成为一种可行的日常工作的维护占有调度程序。关键词:铁路调度，维修，混合整数线性规划

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

South African Journal of Industrial Engineering 工程技术-工程：工业

CiteScore

1.10

自引率

20.00%

发文量

审稿时长

6 weeks

期刊介绍： The South African Journal of Industrial Engineering (SAJIE) publishes articles with the emphasis on research, development and application within the fields of Industrial Engineering and Engineering and Technology Management. In this way, it aims to contribute to the further development of these fields of study and to serve as a vehicle for the effective interchange of knowledge, ideas and experience between the research and training oriented institutions and the application oriented industry. Articles on practical applications, original research and meaningful new developments as well as state of the art surveys are encouraged.