Operations Research Proceedings 2012

Operations Research Proceedings 2012
Author: Stefan Helber
Publisher: Springer Science & Business Media
Total Pages: 577
Release: 2013-11-27
Genre: Business & Economics
ISBN: 3319007955

​This book contains selected papers presented at the "International Annual Conference of the German Operations Research Society (OR2012)" which was held September 4 -7, 2012 at the Leibniz Universität Hannover, Germany. The international conference, which also serves as the annual meeting of the German Operations Research Society (GOR), attracted more than 500 participants from more than 39 countries. Special attention at the conference was given to the three topics "Energy, Markets and Mobility". The OR2012 conference has addressed these topics from an OR perspective, treating them not only in isolation, but also with respect to their numerous and exciting interconnections, such as new energy for new mobility concepts and new market mechanisms for sustainable energy production to name but a few. The proceedings show that this conference topic is an important and promising area to apply Operations Research. The book also contains numerous papers addressing the full scope of fields in Operations Research.

Towards optimal railway track utilization based on societal benefit

Towards optimal railway track utilization based on societal benefit
Author: Victoria Svedberg
Publisher: Linköping University Electronic Press
Total Pages: 158
Release: 2018-10-12
Genre:
ISBN: 9176852350

Infrastructure managers in railway systems are striving to have as e?cient track utilization as possible. There are no unanimous interpretation of e?ciency in terms of track utilization, but the aim of the Swedish Transport Administration is to allocate track capacity such that societal bene?t is maximized. This means that the tracks should be used by as much tra?c as possible and by tra?c that provides as much bene?t for the society as possible. To allocate track capacity such that the track utilization is optimal would be an easy task if the track capacity were not a scarce resource. Today, many train operators share railway network and there are cases when two or more operators want to use the same track capacity at the same time. The infrastructure manager must then make priorities and reject some operators, and the question is which operators to reject. The guiding principle is to grant the operators that provide the highest societal bene?t access to the tracks. However, the question would then change into how to know which operator that provides the highest societal bene?t. In this thesis, the societal bene?t of publicly subsidized tra?c is estimated using social cost-bene?t analysis. Mathematical models and methods are developed for quantifying and computing the number of departures for the publicly subsidized tra?c and their distribution in time, i.e. a train timetable, that provides the maximal societal bene?t in a social cost-bene?t analysis setting. The societal bene?t of commercial tra?c is estimated using the market value for their requested train timetables. The market value is set using dynamic pricing. A suggestion of a dynamic pricing process that can be used in the train timetabling process is described. Mathematical models and methods for calculating the supply and demand of a track access request are developed and tested, which enables the use of a dynamic pricing process on track capacity

Optimization-Based Methods for Revising Train Timetables with Focus on Robustness

Optimization-Based Methods for Revising Train Timetables with Focus on Robustness
Author: Fahimeh Khoshniyat
Publisher: Linköping University Electronic Press
Total Pages: 60
Release: 2016-12-01
Genre:
ISBN: 9176856313

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.

Proceedings of the 1st International Workshop on High-Speed and Intercity Railways

Proceedings of the 1st International Workshop on High-Speed and Intercity Railways
Author: Yi-Qing Ni
Publisher: Springer Science & Business Media
Total Pages: 502
Release: 2012-02-13
Genre: Technology & Engineering
ISBN: 3642279635

This book contains the papers included in the proceedings of the 1st International Workshop on High-speed and Intercity Railways (IWHIR 2011) held in Shenzhen and Hong Kong, China from July 19 to July 22, 2011, which is organized by The Hong Kong Polytechnic University, in collaboration with Southwest Jiaotong University, Beijing Jiaotong University, Dalian Jiaotong University, China Engineering Consultants, Inc., Zhejiang University, and Tsinghua University. Continuing the great initiatives and momentums of the rapid development in high-speed and intercity railways worldwide in recent years, IWHIR 2011 aims at providing a platform for academic scholars and practicing engineers to share knowledge and experience, to promote collaboration, and to strengthen R&D activities related to railway engineering. Engineers, scientists, professors, and students from universities, research institutes, and related industrial companies have been cordially invited to participate in the workshop. These papers have covered a wide range of issues concerning high-speed and intercity railways in the theoretical, numerical, and experimental work pertaining to high-speed and intercity railways. Showcasing diversity and quality, these papers report the state-of-the-art and point to future directions of research and development in this exciting area.

The Fourth Industrial Revolution and Beyond

The Fourth Industrial Revolution and Beyond
Author: Md. Sazzad Hossain
Publisher: Springer Nature
Total Pages: 751
Release: 2023-07-04
Genre: Computers
ISBN: 9811980322

The book constitutes selected peer-reviewed proceedings of the International Conference on the 4th Industrial Revolution and Beyond (IC4IR 2021). It focuses on the research trends, challenges, and future of artificial intelligence (AI). It explores the potential for the integration of advanced AI algorithms. The book addresses the challenges of Data Science for industrial applications in developing and under-developed countries and various security issues. It includes qualitative and quantitative research and provides case studies with working models. The book focuses on artificial intelligence and its applications for industry, innovation, and infrastructure. The book serves as a reference book for practitioners and researchers working in the areas of AI, soft computing, IoT, and data analytics.

Railway Track Allocation

Railway Track Allocation
Author: Thomas Schlechte
Publisher: Sudwestdeutscher Verlag Fur Hochschulschriften AG
Total Pages: 248
Release: 2012-03
Genre:
ISBN: 9783838132228

This thesis is about mathematical optimization for the efficient use of railway infrastructure. We address the optimal allocation of the available railway track capacity - the track allocation problem. This track allocation problem is a major challenge for a railway company, independent of whether a free market, a private monopoly, or a public monopoly is given. Planning and operating railway transportation systems is extremely hard due to the combinatorial complexity of the underlying discrete optimization problems, the technical intricacies, and the immense sizes of the problem instances. Mathematical models and optimization techniques can result in huge gains for both railway customers and operators, e.g., in terms of cost reductions or service quality improvements. We tackle this challenge by developing novel mathematical models and associated innovative algorithmic solution methods for large scale instances. This allows us to produce for the first time reliable solutions for a real world instance, i.e., the Simplon corridor in Switzerland.