Date and Time£º Sep.8, 2016, pm 2:30
Address£ºJiuLi campus 4322
Topic£ºScheduling and routing of trains and passengers
Host£º Dr.Ir. Francesco Corman
Brief introduce of report £º
Dr.Ir. Francesco Corman is an assistant professor in transport engineering and logistics, Delft University of Technology, and a guest professor at KU Leuven. His research interest relate to optimization and coordination of transport networks under uncertainty. This substantiates in optimization and automation in supply chain networks and logistic systems, especially with interconnected systems and modes; mathematical models and optimization techniques for traffic control in railways systems; optimal coordination strategies, and equity issues in logistics; robustness, reliability, resilience of transport networks under stochastic phenomena; Analytics, information and uncertainty dynamics; A-priori and online data collection and assessment of quality of information. He has published more than 25 high impact articles in journals and book chapters, and more than 100 scientific papers in journals or peer reviewed international conferences, and received numerous awards and nominations. He has been involved in organizing and chairing of the International Conference on Computational Logistics 2015, among others. He has been General Chair of Problem Solving Competition, Informs Railway Application Section 2015 and 2016. He is guest editor in major transportation journals (TRC, TRE, Public Transport), and participates actively in TRB and Informs community. He is the initiator of many international research exchange and coordination networks.
Optimization models for railway traffic rescheduling tackle the problem of determining, in real-time, control actions to reducing the effect of disturbances in railway systems. In this field, mainly two research streams can be identified. On the one hand, train scheduling models are designed to include all conditions relevant to feasible and efficient operation of rail services, from the viewpoint of operations managers. On the other hand, delay management models focus on the impact of rescheduling decisions on the quality of service perceived by the passengers. Models in the first stream are mainly microscopic, while models in the second stream are mainly macroscopic.
We report on the recent efforts to merge these two streams of research by developing microscopic passenger-centric models, solution algorithms and lower bounds. We studied several fast heuristic methods based on alternative decompositions of the model. A lower bound is proposed, consisting of the resolution of a set of min-cost flow problems with activation constraints. Many issues derive from the interaction of choices between passengers and train operating companies, which further call for integrated approaches.
Computational experiments, based on multiple test cases of the real-world Dutch railway network, show that good quality solutions and lower bounds can be found within a limited computation time.