Optimization Based Methods For Revising Train Timetables With Focus On Robustness


Optimization Based Methods For Revising Train Timetables With Focus On Robustness
DOWNLOAD

Download Optimization Based Methods For Revising Train Timetables With Focus On Robustness PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Optimization Based Methods For Revising Train Timetables With Focus On Robustness book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page





Optimization Based Methods For Revising Train Timetables With Focus On Robustness


Optimization Based Methods For Revising Train Timetables With Focus On Robustness
DOWNLOAD

Author : Fahimeh Khoshniyat
language : en
Publisher: Linköping University Electronic Press
Release Date : 2016-12-01

Optimization Based Methods For Revising Train Timetables With Focus On Robustness written by Fahimeh Khoshniyat and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2016-12-01 with categories.


With increase in the use of railway transport, ensuring robustness in railway timetables has never been this important. In a dense railway timetable even a small disturbance can propagate easily and affect trains' arrival and departure times. In a robust timetable small delays are absorbed and knock-on effects are prevented effectively. The aim of this thesis is to study how optimization tools can support the generation of robust railway traffic timetables. We address two Train Timetabling Problems (TTP) and for both problems we apply Mixed Integer Linear Programming (MILP) to solve them from network management perspectives. The first problem is how robustness in a given timetable can be assessed and ensured. To tackle this problem, a headway-based method is introduced. The proposed method is implemented in real timetables and evaluated from performance perspectives. Furthermore, the impact of the proposed method on capacity utilization, heterogeneity and the speed of trains, is monitored. Results show that the proposed method can improve robustness without imposing major changes in timetables. The second problem addressed in the thesis is how robustness can be assessed and maintained in a given timetable when allocating additional traffic and maintenance slots. Different insertion strategies are studied and their consequences on capacity utilization and on the properties of the timetables are analyzed. Two different insertion strategies are considered: i) simultaneous and ii) stepwise insertion. The results show that inserting the additional trains simultaneously usually results in generating more optimal solutions. However, solving this type of problem is computationally challenging. We also observed that the existing robustness metrics cannot capture the essential properties of having more robust timetables. Therefore we proposed measuring Channel Width, Channel Width Forward, Channel Width Behind and Track Switching. Furthermore, the experimental analysis of the applied MILP model shows that some cases are computationally hard to solve and there is a need to decrease the computation time. Hence several valid inequalities are developed and their effects on the computation time are analyzed. This thesis contains three papers which are appended. The results of this thesis are of special interests for railway traffic planners and it would support their working process. However, railway traffic operators and passengers also benefit from this study.



Optimization In Public Transportation


Optimization In Public Transportation
DOWNLOAD

Author : Anita Schöbel
language : en
Publisher: Springer Science & Business Media
Release Date : 2007-01-27

Optimization In Public Transportation written by Anita Schöbel and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2007-01-27 with Mathematics categories.


This book develops models, results and algorithms for optimizing public transportation from a customer-oriented viewpoint. The methods used are based on graph-theoretic approaches and integer programming. The specific topics are all motivated by real-world examples which occurred in practical projects: location of stops, management of delay, and tariff zone design. An appendix summarizes some of the basics of optimization needed to interpret the material in the book.



Designing Robust Road Networks


Designing Robust Road Networks
DOWNLOAD

Author : Maaike Snelder
language : en
Publisher:
Release Date : 2010

Designing Robust Road Networks written by Maaike Snelder and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2010 with Highway planning categories.




Operations Research Models For Scheduling Railway Infrastructure Maintenance


Operations Research Models For Scheduling Railway Infrastructure Maintenance
DOWNLOAD

Author : Gabriella Budai-Balke
language : en
Publisher: Rozenberg Publishers
Release Date : 2009

Operations Research Models For Scheduling Railway Infrastructure Maintenance written by Gabriella Budai-Balke and has been published by Rozenberg Publishers this book supported file pdf, txt, epub, kindle and other format this book has been release on 2009 with categories.


This thesis can be divided into two parts. In Part I we are dealing with the problem of finding optimal time intervals for carrying out routine maintenance works and large projects in such a way that the track possession costs and maintenance costs are minimized. In Part II of this thesis we focus on rescheduling of the rolling stock in the passenger railways due to changing circumstances and more precisely on the Rolling Stock Rebalancing Problem (RSRP). The main objectives of this thesis are formulated as follows: 1. Review the existing literature on maintenance planning in relation with production. 2. Identify some tactical and operational railway infrastructure maintenance planning problems and develop operations research models for providing decision support. Investigate the effect of planning railway infrastructure maintenance on the train operation and identify rolling stock planning problems that occur during planned infrastructure maintenance. 3. Analyze the considered models, investigate their computational complexity, propose solution methods and test the solutions of the models.



Dynamics And Randomness


Dynamics And Randomness
DOWNLOAD

Author : Alejandro Maass
language : en
Publisher: Springer Science & Business Media
Release Date : 2012-12-06

Dynamics And Randomness written by Alejandro Maass and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-12-06 with Mathematics categories.


This book contains the lectures given at the Conference on Dynamics and Randomness held at the Centro de Modelamiento Matematico of the Universidad de Chile from December 11th to 15th, 2000. This meeting brought together mathematicians, theoretical physicists and theoretical computer scientists, and graduate students interested in fields re lated to probability theory, ergodic theory, symbolic and topological dynam ics. We would like to express our gratitude to all the participants of the con ference and to the people who contributed to its organization. In particular, to Pierre Collet, Bernard Host and Mike Keane for their scientific advise. VVe want to thank especially the authors of each chapter for their well prepared manuscripts and the stimulating conferences they gave at Santiago. We are also indebted to our sponsors and supporting institutions, whose interest and help was essential to organize this meeting: ECOS-CONICYT, FONDAP Program in Applied Mathematics, French Cooperation, Fundacion Andes, Presidential Fellowship and Universidad de Chile. We are grateful to Ms. Gladys Cavallone for their excellent work during the preparation of the meeting as well as for the considerable task of unifying the typography of the different chapters of this book.



Algorithm Engineering


Algorithm Engineering
DOWNLOAD

Author : Matthias Müller-Hannemann
language : en
Publisher: Springer Science & Business Media
Release Date : 2010-08-05

Algorithm Engineering written by Matthias Müller-Hannemann and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2010-08-05 with Computers categories.


Algorithms are essential building blocks of computer applications. However, advancements in computer hardware, which render traditional computer models more and more unrealistic, and an ever increasing demand for efficient solution to actual real world problems have led to a rising gap between classical algorithm theory and algorithmics in practice. The emerging discipline of Algorithm Engineering aims at bridging this gap. Driven by concrete applications, Algorithm Engineering complements theory by the benefits of experimentation and puts equal emphasis on all aspects arising during a cyclic solution process ranging from realistic modeling, design, analysis, robust and efficient implementations to careful experiments. This tutorial - outcome of a GI-Dagstuhl Seminar held in Dagstuhl Castle in September 2006 - covers the essential aspects of this process in ten chapters on basic ideas, modeling and design issues, analysis of algorithms, realistic computer models, implementation aspects and algorithmic software libraries, selected case studies, as well as challenges in Algorithm Engineering. Both researchers and practitioners in the field will find it useful as a state-of-the-art survey.



Disruption Management


Disruption Management
DOWNLOAD

Author : Gang Yu
language : en
Publisher: World Scientific
Release Date : 2004

Disruption Management written by Gang Yu and has been published by World Scientific this book supported file pdf, txt, epub, kindle and other format this book has been release on 2004 with Business & Economics categories.


This pioneering book addresses the latest research findings and application results on disruption management, which is the study of how to dynamically recover a predetermined operational plan when various disruptions prevent the original plan from being executed smoothly.



Improving Healthcare Quality In Europe Characteristics Effectiveness And Implementation Of Different Strategies


Improving Healthcare Quality In Europe Characteristics Effectiveness And Implementation Of Different Strategies
DOWNLOAD

Author : OECD
language : en
Publisher: OECD Publishing
Release Date : 2019-10-17

Improving Healthcare Quality In Europe Characteristics Effectiveness And Implementation Of Different Strategies written by OECD and has been published by OECD Publishing this book supported file pdf, txt, epub, kindle and other format this book has been release on 2019-10-17 with categories.


This volume, developed by the Observatory together with OECD, provides an overall conceptual framework for understanding and applying strategies aimed at improving quality of care. Crucially, it summarizes available evidence on different quality strategies and provides recommendations for their implementation. This book is intended to help policy-makers to understand concepts of quality and to support them to evaluate single strategies and combinations of strategies.



Handbook Of Optimization In The Railway Industry


Handbook Of Optimization In The Railway Industry
DOWNLOAD

Author : Ralf Borndörfer
language : en
Publisher: Springer
Release Date : 2018-03-01

Handbook Of Optimization In The Railway Industry written by Ralf Borndörfer and has been published by Springer this book supported file pdf, txt, epub, kindle and other format this book has been release on 2018-03-01 with Business & Economics categories.


This book promotes the use of mathematical optimization and operations research methods in rail transportation. The editors assembled thirteen contributions from leading scholars to present a unified voice, standardize terminology, and assess the state-of-the-art. There are three main clusters of articles, corresponding to the classical stages of the planning process: strategic, tactical, and operational. These three clusters are further subdivided into five parts which correspond to the main phases of the railway network planning process: network assessment, capacity planning, timetabling, resource planning, and operational planning. Individual chapters cover: Simulation Capacity Assessment Network Design Train Routing Robust Timetabling Event Scheduling Track Allocation Blocking Shunting Rolling Stock Crew Scheduling Dispatching Delay Propagation



Railway Timetabling Operations


Railway Timetabling Operations
DOWNLOAD

Author : Ingo A. Hansen
language : en
Publisher:
Release Date : 2014-09-12

Railway Timetabling Operations written by Ingo A. Hansen and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2014-09-12 with categories.