Operations research models for scheduling railway infrastructure maintenance

Operations research models for scheduling railway infrastructure maintenance PDF Author: Gabriella Budai-Balke
Publisher: Rozenberg Publishers
ISBN: 9036101263
Category :
Languages : en
Pages : 190

Get Book

Book Description
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.

Operations research models for scheduling railway infrastructure maintenance

Operations research models for scheduling railway infrastructure maintenance PDF Author: Gabriella Budai-Balke
Publisher: Rozenberg Publishers
ISBN: 9036101263
Category :
Languages : en
Pages : 190

Get Book

Book Description
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.

Concurrent planning of railway maintenance windows and train services

Concurrent planning of railway maintenance windows and train services PDF Author: Tomas Lidén
Publisher: Linköping University Electronic Press
ISBN: 9176852016
Category :
Languages : en
Pages : 26

Get Book

Book Description
Efficiency in public and freight transportation systems is of great importance for a society. Railways can other high capacity and relatively low environmental impact, but require that several technical systems are tuned and operate well. Specifically there is a tight interdependency between infrastructure and trains. The consequences are that all subsystems must be maintained and that the coordination of infrastructure activities and train operations is essential. Railway infrastructure maintenance and train services should ideally be planned together, but practice and research about railway scheduling has historically focused mainly on train operations and timetabling while maintenance planning has received less attention | and little research have considered the joint scheduling of both types of activities. Instead the traditional approach has been a sequential and iterative planning procedure, where train timetabling often has precedence over infrastructure maintenance. This thesis studies how maintenance windows, which are regular time windows reserved for maintenance work, can be dimensioned and jointly scheduled with train services in a balanced and efficient way for both maintenance contractors and train operators. Mathematical methods are used, with the aim of advancing the knowledge about quantitative methods for solving such coordination problems. The thesis contributes with new optimization models that jointly schedule maintenance windows and train services, investigates the solving efficiency of these models, and studies crucial extensions of the planning problem | primarily for the consideration of maintenance resources. Furthermore, the models are applied to, verified and validated on a demanding real-life problem instance. The main results are that integrated and optimal scheduling of maintenance windows and train services is viable for problems of practical size and importance, and that substantial maintenance cost savings can be achieved with such an integrated approach as compared to a traditional sequential planning process. The thesis consists of an introduction and overview of the research, followed by six papers which present: (1) A cost benefit model for assessment of competing capacity requests at a single location; (2) An optimization model for integrated scheduling of both maintenance windows and train services; (3) Mathematical reformulations that strengthen the optimization model; (4) Extensions for handling resource considerations and cyclic schedules; (5) A case study for a major single track line in Sweden; and (6) A mathematical study of length-restricted sequences under cyclic conditions.

Towards concurrent planning of railway maintenance and train services

Towards concurrent planning of railway maintenance and train services PDF Author: Tomas Lidén
Publisher: Linköping University Electronic Press
ISBN: 9176857743
Category :
Languages : en
Pages : 50

Get Book

Book Description
Efficiency in the public and freight transportation systems is of crucial importance for a society. Railways can offer high capacity and relatively low environmental impact, but require that several technical systems are tuned and operate well. Specifically there is a very tight interdependency between infrastructure and trains, which distinguishes railways from other transportation modes. Thus maintenance of all the subsystems is needed. Railways do also have some specific and complicating properties that influence maintenance and operations: Most activities need exclusive access to the infrastructure and - due to the geographic layout, safety requirements and partitioning of the subsystems - large portions of the network will be affected by each activity. Furthermore, several organisational units and resources are involved, ranging from governments and regulatory bodies, over operators and contractors to suppliers, technical experts and work forces. Thus railway maintenance is complicated to organize and consumes large budgets. This thesis treats the planning and scheduling problems that concern railway infrastructure maintenance and the coordination with train traffic. Mathematical methods and optimization are studied and used, with the aim of advancing the knowledge about models for solving such problems. The thesis contains three papers and presents: (1) A survey regarding railway maintenance activities, the major planning problems and the conducted research so far; (2) A model for quantitative comparison and assessment of competing capacity requests from train operations and maintenance; (3) An optimization model for integrated scheduling of both maintenance windows and train services. The work can be helpful for practitioners as well as researchers who want to take further steps in this interesting and challenging area. Based on the results that have been obtained, future research directions are presented that may lead towards practical use of concurrent planning of railway maintenance and train services.

Life-Cycle Civil Engineering: Innovation, Theory and Practice

Life-Cycle Civil Engineering: Innovation, Theory and Practice PDF Author: Airong Chen
Publisher: CRC Press
ISBN: 1000342042
Category : Technology & Engineering
Languages : en
Pages : 1758

Get Book

Book Description
Life-Cycle Civil Engineering: Innovation, Theory and Practice contains the lectures and papers presented at IALCCE2020, the Seventh International Symposium on Life-Cycle Civil Engineering, held in Shanghai, China, October 27-30, 2020. It consists of a book of extended abstracts and a multimedia device containing the full papers of 230 contributions, including the Fazlur R. Khan lecture, eight keynote lectures, and 221 technical papers from all over the world. All major aspects of life-cycle engineering are addressed, with special emphasis on life-cycle design, assessment, maintenance and management of structures and infrastructure systems under various deterioration mechanisms due to various environmental hazards. It is expected that the proceedings of IALCCE2020 will serve as a valuable reference to anyone interested in life-cycle of civil infrastructure systems, including students, researchers, engineers and practitioners from all areas of engineering and industry.

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

Optimization-Based Methods for Revising Train Timetables with Focus on Robustness PDF Author: Fahimeh Khoshniyat
Publisher: Linköping University Electronic Press
ISBN: 9176856313
Category :
Languages : en
Pages : 49

Get Book

Book Description
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.

Dynamic Delay Management at Railways. Semi-Markovian Decision Approach

Dynamic Delay Management at Railways. Semi-Markovian Decision Approach PDF Author: Assil Al- Ibrahim
Publisher: Rozenberg Publishers
ISBN: 9036101743
Category :
Languages : en
Pages : 253

Get Book

Book Description


Essays on Top Management and Corporate Behavior

Essays on Top Management and Corporate Behavior PDF Author: Hui-Ting Wu
Publisher: Rozenberg Publishers
ISBN: 9036101913
Category :
Languages : en
Pages : 196

Get Book

Book Description


Computers in Railways XIV Special Contributions

Computers in Railways XIV Special Contributions PDF Author: C.A. Brebbia
Publisher: WIT Press
ISBN: 1784660256
Category : Transportation
Languages : en
Pages : 241

Get Book

Book Description
This volume contains special contributions presented at the 14th International Conference on Railway Engineering Design and Operation (COMPRAIL/14) held in Rome. It is a companion to the Volume containing most of the contributions (Vol 135 of WIT Transactions on the Built Environment) and comprises papers presented orally during the Conference. Encouraging the update and use of advanced systems, the book promotes their general awareness throughout the management, design, manufacture and operation of railways and other emerging passenger, freight and transit systems. It particularly emphasises the use of computer systems in advanced railway engineering. The book consists of five sections, covering: Planning; Computer techniques and simulations; Energy supply and consumption; Monitoring and control; Safety and security.

Operations Research/Management Science at Work

Operations Research/Management Science at Work PDF Author: Erhan Kozan
Publisher: Springer Science & Business Media
ISBN: 1461508193
Category : Business & Economics
Languages : en
Pages : 424

Get Book

Book Description
The principle aim of this book, entitled "Operations ResearchlManagement Science at Work", is to provide a summary snapshot of recent research in and applications of Operations Research (OR)/ Management Science (MS) in the Asia-pacific region. The book emphasises research having potential industry interest, covering a wide range of topics from major fields of ORIMS in a systematic and coherent fashion and shows the elegance of their implementations. The book is intended to serve the needs of applied researchers who are interested in applications of ORIMS algorithms. The book includes descriptions of many real-world problems together with their solutions; we hope the reader will appreciate their applicability. The Asia-pacific region has embraced business applications of decision support systems in recent years. Given that many of these applications are unaffected by legacy models or systems it has meant that state of the art ORIMS techniques have been embedded in them. Moreover, the increased use of OR/MS techniques in this region provides opportunities for identifying methodological advances that are taking place as a result of the unique nature of the applications. These also provide opportunities for exploring synergies and interfaces that exist between OR/MS, from the point of view of applications as well as theoretical advances.

Filtering None-Linear State Space Models. Methods and Economic Applications

Filtering None-Linear State Space Models. Methods and Economic Applications PDF Author: Kai Ming Lee
Publisher: Rozenberg Publishers
ISBN: 9036101697
Category :
Languages : en
Pages : 150

Get Book

Book Description