- Title
- An efficient genetic algorithm for the train scheduling problem with fleet management
- Creator
- Sanhueza, Claudio; Mendes, Alexandre; Jackson, Martin; Clement, Riley
- Relation
- 2020 IEEE Congress on Evolutionary Computation . Proceddings of 2020 IEEE Congress on Evolutionary Computation (CEC) (Glasgow, UK 19-24 July, 2020)
- Publisher Link
- http://dx.doi.org/10.1109/cec48606.2020.9185779
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2020
- Description
- The Hunter Valley coal chain, located in New South Wales, Australia, is one of the most complex supply chains in the world. Coal orders are moved from the mines in the region to the terminals using a specific, complex rail infrastructure. These operations are scheduled by an experienced planning team at the Hunter Valley Coal Chain Coordinator. In this study, we propose an improved Genetic Algorithm to address the train scheduling problem. Our model considers several real-life operational constraints present in the coal supply chain and includes the selection of trains from an available fleet. Using a rail network with most of the real Hunter Valley railway infrastructure, we evaluate the strategy on test instances generated from actual train operations between 2017 and 2018. The objective of our strategy is to minimize total travel times. The algorithm was evaluated on instances with sizes between 60 and 180 jobs, and results show that the method can reach high-quality solutions - i.e. similar or better than those being currently used-in less than 2 minutes for the smaller instances, and 20 minutes for the larger ones.
- Subject
- train scheduling; genetic algorithm; optimisation; coal supply chain; SDG 9; Sustainable Development Goals
- Identifier
- http://hdl.handle.net/1959.13/1452994
- Identifier
- uon:44563
- Identifier
- ISBN:9781728169293
- Language
- eng
- Reviewed
- Hits: 660
- Visitors: 658
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|