what we can do and how
play

What we can do and how? Lingyun Meng, Ph.D., Associate Professor - PowerPoint PPT Presentation

Mar 15, 2023 •123 likes •386 views

Integrated railway operations planning: What we can do and how? Lingyun Meng, Ph.D., Associate Professor State Key Laboratory of Rail Traffic Control and Safety Beijing Jiaotong University, Beijing, China Email: lymeng@bjtu.edu.cn April, 2016

  1. Integrated railway operations planning: What we can do and how? Lingyun Meng, Ph.D., Associate Professor State Key Laboratory of Rail Traffic Control and Safety Beijing Jiaotong University, Beijing, China Email: lymeng@bjtu.edu.cn April, 2016

  3. Many kinds of plans- Line plan in the Netherlands April 2016, Dagstuhl Seminar, Germany

  4. Many kinds of plans-Train timetable for Beijing-Shanghai HSR � April 2016, Dagstuhl Seminar, Germany

  5. Many kinds of plans-Rolling stock circulation plan in the Netherlands Source: Alfieri, A., Groot, R., Kroon, L., Schrijver, A., Efficient Circulation of Railway Rolling Stock, 2006. April 2016, Dagstuhl Seminar, Germany

  6. Many kinds of plans-Crew schedule Source: http://www.aviationsystems.co.uk/wp-content/uploads/2014/03 /Roster-Graphics.jpg April 2016, Dagstuhl Seminar, Germany

  7. Line planning Train routing and Scheduling Traditionally Vehicle scheduling Crew scheduling April 2016, Dagstuhl Seminar, Germany

  8. Question #1: Is it necessary to do integration? 1.1 Does practical work need integration? My own experience in a dispatching center of one Chinese railway bureau tells me YES! A train dispatcher needs to frequently communicate with rolling stock dispatcher to make sure his dispatch plan is FEASIBLE. April 2016, Dagstuhl Seminar, Germany

  9. Question #1: Is it necessary to do integration? An integrated solution is always as least as Anita Schöbel: good as optimizing stage by stage. (Oct, 2014) Hierarchical Solution space Integrated In theory: integration seems to be promising for better solutions Existing studies in integrated line planning train timetabling : Such as: Schöbel and Schmidt (2014), Niu and Zhou (2015), Espinosa-Aranda et al. (2015) April 2016, Dagstuhl Seminar, Germany

  10. Question #2: What are possible topics for us? Line planning Train routing and Scheduling Possible integration? Vehicle scheduling Crew scheduling April 2016, Dagstuhl Seminar, Germany

  11. Question #2: What are possible topics for us? Line planning Possible integration? Train routing and Scheduling Vehicle scheduling Crew scheduling April 2016, Dagstuhl Seminar, Germany

  12. Question #2: What are possible topics for us? Line planning Train routing and Scheduling Possible integration? Vehicle scheduling Crew scheduling April 2016, Dagstuhl Seminar, Germany

  13. Question #2: What are possible topics for us? Line planning Train routing and Scheduling Vehicle scheduling Possible Crew scheduling integration? April 2016, Dagstuhl Seminar, Germany

  14. Question #2: What are possible topics for us? Line planning Possible integration? Train routing and Scheduling Vehicle scheduling Crew scheduling April 2016, Dagstuhl Seminar, Germany

  15. Question #2: What are possible topics for us? Line planning Train routing and Scheduling Possible integration? Vehicle scheduling Crew scheduling April 2016, Dagstuhl Seminar, Germany

  16. Question #2: What are possible topics for us? 2.1 Are there any interesting integration topics? 2.2 Are there any integration-related research topics? Someone doubted already about this and listed similar methods (for finding research topics) in job shop scheduling research area. Thus we need to find integration topics with real demand from practice and research point of view. April 2016, Dagstuhl Seminar, Germany

  17. Question #3: Challenges if we do integration? 3.1 How complex it will be if we optimize a joint problem? Still NP? NP1 + NP2 More complex? 3.2 How can we guarantee that we can find better solutions in a larger solution space efficiently? Hierarchical Integrated April 2016, Dagstuhl Seminar, Germany

  18. Question #3: Challenges if we do integration? 3.3 Does “integration” mean “a holistic framework with sub -models which are solved iteratively ”? 3.4 Integrated models normally yield in decision variables with high dimensions, then how do we deal with curse of dimensionality? 3.5 If we build an integrated model and we want to do decomposition, how? In a different way from iterative approach. April 2016, Dagstuhl Seminar, Germany

  19. Question #4: How do we meet the challenges? 4.1 Can solution algorithms with parallel computing techniques can solve integrated problems to satisfactory solutions efficiently? 4.2 How much time do we need before we see some substantial processes? 2 years, 5 years, or longer? We need domestic and international collaboration to do integration. April 2016, Dagstuhl Seminar, Germany

  21. Ongoing research topics 1. Demand-oriented vehicle routing scheduling for a transport system Xuesong Zhou, Arizona State University 2. Integrated railway traffic control and train control Francesco Corman, Xiaojie Luan, TUDelft Yihui Wang, Beijing Jiaotong University April 2016, Dagstuhl Seminar, Germany

  22. Ongoing research topics 1. Demand-oriented vehicle routing scheduling for a transport system  Based on a state-space-time network  An integer programming model with vehicle and infrastructure capacity constraints  Solved by Lagrangian relaxation and dynamic programming April 2016, Dagstuhl Seminar, Germany

  23. A special issue on Part C journal about integrated approaches

  24. Expected topics in the special issue The topics of interest include, but are not limited to, the following: • Demand-oriented line planning and train timetabling • Integrated optimization of train timetabling, rolling stock and crew scheduling • Streamlined train operations planning, infrastructure and rolling stock maintenance scheduling • Traffic control and train control for demand-oriented urban transit • Train, rolling stock and crew real-time rescheduling. Welcome to submit a paper to the issue if you have one and no destination journal decided Deadline is May 1st

  25. INFORMS RAS Problem Sovling competition Integrating train timetabling and maintenance task scheduling down Line_2 25 24 down up 45 52 53 44 28 1 2 3 12 13 14 22 23 26 37 38 42 43 55 27 46 49 50 51 down down 11 15 39 54 48 Line_1 Line_1 34 35 58 17 up up 4 5 8 9 10 20 21 16 29 30 33 36 40 41 47 56 57 18 19 7 31 32 6 down up up Line_2 https://www.informs.org/Community/RAS/Problem-Solving- Competition To be announced soon! Work together with Dr. Francesco Corman from TUDelft

  26. Lingyun Meng, Ph.D., Associate Professor State Key Laboratory of Rail Traffic Control and Safety Beijing Jiaotong University, Beijing, China Email: lymeng@bjtu.edu.cn April, 2016

Recommend

More recommend