Abstract:
Train rescheduling is an important decision process in railway management. It aims to minimize the negative effects arising from the disturbances via real-time traffic ma...Show MoreMetadata
Abstract:
Train rescheduling is an important decision process in railway management. It aims to minimize the negative effects arising from the disturbances via real-time traffic management. Two main challenges are how to formulate the dynamic and complex rescheduling problem as an optimization model, and how to obtain a good solution within a short time limit. Focusing on the stochastic capacity recovery times of blocked tracks, we propose a new track-backup rescheduling (TBR) approach which optimally assigns each affected train a backup track, based on the estimation of recovery time, the original timetable, and track changing cost. Then, we formulate a mixed integer programming (MIP) model to obtain a conflict-free timetable which minimizes the delay cost and the expected track changing cost. A greedy algorithm is designed to reorder trains and reschedule the arrival and departure times, and then we use an MIP algorithm to solve the optimal track backup strategy. Based on the Beijing-Shanghai high-speed railway line, we conduct extensive experimental studies which show that the TBR approach can reduce the rescheduling cost by an average of 10.17% compared with traditional approaches. More important, the greedy-based algorithm is shown to be able to obtain good solutions (with an average error of only 2.85%) within 1.5 s, which implies the high potential of our approach in a real-time traffic management system where fast response is critical.
Published in: IEEE Transactions on Systems, Man, and Cybernetics: Systems ( Volume: 44, Issue: 9, September 2014)
Funding Agency:
School of Economics and Management, Beijing University of Chemical Technology, Beijing, China
Xiang Li received the B.S. degree from Jilin University, Changchun, China, in 2004, and the Ph.D. degree in operations research and cybernetics from Tsinghua University, Beijing, China, in 2008.
He is currently a Professor with the Beijing University of Chemical Technology, Beijing. He has authored or co-authored over 40 articles in international journals, including Information Sciences, European Journal of Operational Res...Show More
Xiang Li received the B.S. degree from Jilin University, Changchun, China, in 2004, and the Ph.D. degree in operations research and cybernetics from Tsinghua University, Beijing, China, in 2008.
He is currently a Professor with the Beijing University of Chemical Technology, Beijing. He has authored or co-authored over 40 articles in international journals, including Information Sciences, European Journal of Operational Res...View more
Department of Management Sciences, City University of Hong Kong, Kowloon, Hong Kong
Biying Shou received the B.E. degree from Tsinghua University, Beijing, China in 2000, and the M.S. and Ph.D. degrees from Northwestern University, Chicago, IL, USA, in 2002 and 2004, respectively.
She is an Assistant Professor of Management Sciences at City University of Hong Kong, Kowloon, Hong Kong. She has previously worked at General Motors, MI, USA, Motorola, IL, USA, and 4R Systems, PA, USA. Her current research int...Show More
Biying Shou received the B.E. degree from Tsinghua University, Beijing, China in 2000, and the M.S. and Ph.D. degrees from Northwestern University, Chicago, IL, USA, in 2002 and 2004, respectively.
She is an Assistant Professor of Management Sciences at City University of Hong Kong, Kowloon, Hong Kong. She has previously worked at General Motors, MI, USA, Motorola, IL, USA, and 4R Systems, PA, USA. Her current research int...View more
Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, USA
Dan Ralescu received the Ph.D. degree from Indiana University, Bloomington, IN, USA, in 1980 with a thesis in statistical decision theory.
He is currently a Professor with the University of Cincinnati, Cincinnati, OH, USA. He is the co-author of the first comprehensive textbook on fuzzy sets and systems (published in 1974). Since the mid 1970s, he has pioneered the concept of fuzzy random variable, and its applications. He...Show More
Dan Ralescu received the Ph.D. degree from Indiana University, Bloomington, IN, USA, in 1980 with a thesis in statistical decision theory.
He is currently a Professor with the University of Cincinnati, Cincinnati, OH, USA. He is the co-author of the first comprehensive textbook on fuzzy sets and systems (published in 1974). Since the mid 1970s, he has pioneered the concept of fuzzy random variable, and its applications. He...View more
Contents School of Economics and Management, Beijing University of Chemical Technology, Beijing, China
Xiang Li received the B.S. degree from Jilin University, Changchun, China, in 2004, and the Ph.D. degree in operations research and cybernetics from Tsinghua University, Beijing, China, in 2008.
He is currently a Professor with the Beijing University of Chemical Technology, Beijing. He has authored or co-authored over 40 articles in international journals, including Information Sciences, European Journal of Operational Research, IEEE TRANSACTIONS ON FUZZY SYSTEMS, IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, and so on. His current research interests include uncertainty theory, fuzzy programming, fuzzy logic, and its applications in sustainable railway transport.
Dr. Li served as the Executive Editor-in-Chief of the Journal of Uncertainty Analysis and Applications, and as the Editorial Board Member of the International Journal of General Systems, the International Journal of Advanced Intelligence Paradigms, the Journal of Applied Mathematics and Physics, and so on.
Xiang Li received the B.S. degree from Jilin University, Changchun, China, in 2004, and the Ph.D. degree in operations research and cybernetics from Tsinghua University, Beijing, China, in 2008.
He is currently a Professor with the Beijing University of Chemical Technology, Beijing. He has authored or co-authored over 40 articles in international journals, including Information Sciences, European Journal of Operational Research, IEEE TRANSACTIONS ON FUZZY SYSTEMS, IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, and so on. His current research interests include uncertainty theory, fuzzy programming, fuzzy logic, and its applications in sustainable railway transport.
Dr. Li served as the Executive Editor-in-Chief of the Journal of Uncertainty Analysis and Applications, and as the Editorial Board Member of the International Journal of General Systems, the International Journal of Advanced Intelligence Paradigms, the Journal of Applied Mathematics and Physics, and so on.View more
Department of Management Sciences, City University of Hong Kong, Kowloon, Hong Kong
Biying Shou received the B.E. degree from Tsinghua University, Beijing, China in 2000, and the M.S. and Ph.D. degrees from Northwestern University, Chicago, IL, USA, in 2002 and 2004, respectively.
She is an Assistant Professor of Management Sciences at City University of Hong Kong, Kowloon, Hong Kong. She has previously worked at General Motors, MI, USA, Motorola, IL, USA, and 4R Systems, PA, USA. Her current research interests include operations and supply chain management, interface between operations management and marketing/accounting, and agile workforce.
Dr. Shou served as the President of INFORMS Northwestern University Student Chapter. She is currently a Board Member of the College of Business at City University of Hong Kong, Kowloon, Hong Kong.
Biying Shou received the B.E. degree from Tsinghua University, Beijing, China in 2000, and the M.S. and Ph.D. degrees from Northwestern University, Chicago, IL, USA, in 2002 and 2004, respectively.
She is an Assistant Professor of Management Sciences at City University of Hong Kong, Kowloon, Hong Kong. She has previously worked at General Motors, MI, USA, Motorola, IL, USA, and 4R Systems, PA, USA. Her current research interests include operations and supply chain management, interface between operations management and marketing/accounting, and agile workforce.
Dr. Shou served as the President of INFORMS Northwestern University Student Chapter. She is currently a Board Member of the College of Business at City University of Hong Kong, Kowloon, Hong Kong.View more
Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, USA
Dan Ralescu received the Ph.D. degree from Indiana University, Bloomington, IN, USA, in 1980 with a thesis in statistical decision theory.
He is currently a Professor with the University of Cincinnati, Cincinnati, OH, USA. He is the co-author of the first comprehensive textbook on fuzzy sets and systems (published in 1974). Since the mid 1970s, he has pioneered the concept of fuzzy random variable, and its applications. He has published over 60 papers, and is the co author of five books. He has delivered lecture notes widely all over the world, and is a frequent visitor at universities in Japan. His current research interests include decision theory, probability in Banach space, and mixed models of uncertainty.
Dr. Ralescu is an Advisory Editor of the Journal of Fuzzy Sets and Systems, the International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems, and an Associate Editor of the International Journal of Applied Fuzzy Sets Theory.
Dan Ralescu received the Ph.D. degree from Indiana University, Bloomington, IN, USA, in 1980 with a thesis in statistical decision theory.
He is currently a Professor with the University of Cincinnati, Cincinnati, OH, USA. He is the co-author of the first comprehensive textbook on fuzzy sets and systems (published in 1974). Since the mid 1970s, he has pioneered the concept of fuzzy random variable, and its applications. He has published over 60 papers, and is the co author of five books. He has delivered lecture notes widely all over the world, and is a frequent visitor at universities in Japan. His current research interests include decision theory, probability in Banach space, and mixed models of uncertainty.
Dr. Ralescu is an Advisory Editor of the Journal of Fuzzy Sets and Systems, the International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems, and an Associate Editor of the International Journal of Applied Fuzzy Sets Theory.View more
