An MILP approach to optimizing capacity on rail lines: a NatCor case study

Simple item page
dc.contributor.authorNtwana, Nolusindiso
dc.date.accessioned2024-01-24T08:07:14Z
dc.date.available2024-01-24T08:07:14Z
dc.date.issued2024
dc.descriptionA research report submitted in fulfilment of the requirements for the degree of Master of Science in Engineering to the Faculty of Engineering and the Built Environment, School of Mechanical, Industrial and Aeronautical Engineering, University of the Witwatersrand, Johannesburg, 2023
dc.description.abstractRail capacity planning and management is becoming a topic of interest around the world. Rail companies are now researching ways to increase capacity and are therefore investing resources in architecture expansion, which may result in high capital costs. There has been a lack of research and resources invested in optimising existing capacity, which could save these extra costs. Using the Natal Corridor (NatCor) as a case study, this research analyses the capacity on the rail line and the effects that optimisation of the line will have on the Durban Container Terminal (DCT). The research investigates the current state of NatCor as a train timetabling problem (TTP). A mathematical model is proposed using mixed integer linear programming (MILP) in order to optimise the line. The TTP is then converted into an equivalent vehicle routing problem with time windows (VRPTW). Current schedules of the NatCor are used as an input to the model and the model is solved using Python and MS Excel Open Solver. The initial feasible solution is improved using the Tabu Search (TS) algorithm. The results suggest that frequent updates to company data will help keep the train timetables clear of any cancelled trains, which take up capacity on the line. The MILP models provided an optimal maximum travel time that trains could incur on the line without causing any further delays to operations at the DCT. The models will contribute to future research on similar topics and can be further developed to model large rail networks.
dc.description.librarianTL (2024)
dc.facultyFaculty of Engineering and the Built Environment
dc.identifier.urihttps://hdl.handle.net/10539/37397
dc.language.isoen
dc.schoolMechanical, Industrial and Aeronautical Engineering
dc.subjectRail capacity planning
dc.subjectRail management
dc.titleAn MILP approach to optimizing capacity on rail lines: a NatCor case study
dc.typeDissertation
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
NB Ntwana_ Cover + Abstract.pdf
Size:
109.34 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
NB Ntwana_Dissertation.pdf
Size:
4.11 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.43 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
ETD Collection