讲座题目：Modelling and solving train scheduling problems under capacity constraints
主讲人: ShiQiang (Samuel) Liu
时间: 2016年6月3日（星期五） 15：00
Due to the lack of buffer space in a single-line railway network, the train scheduling problem should consider blocking (hold-while-wait) constraints. Therefore, a train scheduling problem can be transformed and modelled as the Blocking Parallel-Machine Job-Shop Scheduling (BPMJSS) problem in a standard way. For scheduling the trains with different priorities (e.g., passenger and freight trains), the BPMJSS problem was further generalised as the No-Wait Blocking Parallel-Machine Job-Shop Scheduling (NWBPMJSS) problem. To develop solution techniques, the properties of the non-classical scheduling problems regarding various buffering conditions were thoroughly investigated. Based on the extended alternative graph, state-of-the-art algorithms were proposed for solving these train scheduling problems in an efficient way. Some real-life implementations including considering the train length, upgrading the track sections, accelerating a tardy train, adding trains in peak time and changing the bottleneck track sections were quantitatively analysed. A real-world case study is conducted for the Queensland Coal Rail System under the network and terminal capacity constraints. Computational results validated that the proposed methodologies provided the useful decision-making tools for railway industry practitioners.
ShiQiang Liu is currently working as a senior researcher in CRC ORE at Queensland University of Technology, Australia. He had been awarded the PhD degree in Operations Research from Queensland University of Technology. His PhD thesis tilted “Modelling and Solving Train Scheduling Problems under Capacity Constraints” was nominated for the University Outstanding Doctoral Thesis Award. He also obtained his Master degree in Industrial & Systems Engineering from National University of Singapore. He has published several high-quality papers in top journals including Transportation Science, Decision Support Systems, International Journal of Production Economics, Computers & Operations Research, Expert Systems with Applications, Journal of the Operational Research Society, Advances in Engineering Software, etc. He has solid background in train scheduling, machine scheduling, mine scheduling and hospital scheduling.