A disjunctive graph model and framework for constructing new train schedules |
| |
Authors: | RL Burdett E Kozan |
| |
Institution: | School of Mathematical Sciences, Queensland University of Technology, P.O. Box 2434, Brisbane, QLD 4001, Australia |
| |
Abstract: | Train scheduling is a complex and time consuming task of vital importance in many countries. To create completely new train schedules that are more accurate and efficient than permitted by current techniques, a novel “hybrid” job shop approach is proposed and implemented in this paper. Unique characteristics of train scheduling are firstly incorporated into a disjunctive graph representation of the solution. Dedicated “stand-alone” constructive algorithms that utilise this representation are then developed. The modelling approach and the constructive algorithms are essential as they provide the basis for which meta-heuristics and other iterative refinement algorithms can be applied. A numerical investigation and case study is provided and demonstrates the viability of the modelling approach. Furthermore it is demonstrated that good quality solutions are provided with reasonable computational effort. |
| |
Keywords: | Train scheduling Job shop scheduling |
本文献已被 ScienceDirect 等数据库收录! |
|