Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines

Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines PDF Author: Hyoung June Kim
Publisher: BoD – Books on Demand
ISBN: 3750474664
Category : Technology & Engineering
Languages : en
Pages : 146

Get Book

Book Description
One of the most important things to consider before constructing a railway is the train operating program. However, the analysis of the operating program based train schedule in the railway planning stage is carried out mainly on the basis of the intuitive experiences of the planner, and the optimization of the train schedule under various conditions is not properly considered. This study analyzes the optimization of heterogeneous train scheduling structures with minimizing the weighted scheduled waiting time and with the decision of Subsidiary Main Track (SMT) for overtaking of high-speed trains on the railway line. As a way for analyzing the Optimal Train Schedule (OTS) under constraint conditions, the genetic algorithm is used. The genetic algorithm is widely applied to various optimization and decision-making problems in engineering, natural sciences, business administration, and social sciences. The proposed method can examine train schedules for more scenarios, apply quantitative evaluation criteria, and review concrete infrastructures in comparison to the existing empirical method used in South Korea.

Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines

Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines PDF Author: Hyoung June Kim
Publisher: BoD – Books on Demand
ISBN: 3750474664
Category : Technology & Engineering
Languages : en
Pages : 146

Get Book

Book Description
One of the most important things to consider before constructing a railway is the train operating program. However, the analysis of the operating program based train schedule in the railway planning stage is carried out mainly on the basis of the intuitive experiences of the planner, and the optimization of the train schedule under various conditions is not properly considered. This study analyzes the optimization of heterogeneous train scheduling structures with minimizing the weighted scheduled waiting time and with the decision of Subsidiary Main Track (SMT) for overtaking of high-speed trains on the railway line. As a way for analyzing the Optimal Train Schedule (OTS) under constraint conditions, the genetic algorithm is used. The genetic algorithm is widely applied to various optimization and decision-making problems in engineering, natural sciences, business administration, and social sciences. The proposed method can examine train schedules for more scenarios, apply quantitative evaluation criteria, and review concrete infrastructures in comparison to the existing empirical method used in South Korea.

Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines

Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines PDF Author: Hyoung June Kim
Publisher: BoD – Books on Demand
ISBN: 3749485062
Category : Technology & Engineering
Languages : en
Pages : 146

Get Book

Book Description
One of the most important things to consider before constructing a railway is the train operating program. However, the analysis of the operating program based train schedule in the railway planning stage is carried out mainly on the basis of the intuitive experiences of the planner, and the optimization of the train schedule under various conditions is not properly considered. This study analyzes the optimization of heterogeneous train scheduling structures with minimizing the weighted scheduled waiting time and with the decision of Subsidiary Main Track (SMT) for overtaking of high-speed trains on the railway line. As a way for analyzing the Optimal Train Schedule (OTS) under constraint conditions, the genetic algorithm is used. The genetic algorithm is widely applied to various optimization and decision-making problems in engineering, natural sciences, business administration, and social sciences. The proposed method can examine train schedules for more scenarios, apply quantitative evaluation criteria, and review concrete infrastructures in comparison to the existing empirical method used in South Korea.

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.

Handbook of Optimization in the Railway Industry

Handbook of Optimization in the Railway Industry PDF Author: Ralf Borndörfer
Publisher: Springer
ISBN: 3319721534
Category : Business & Economics
Languages : en
Pages : 321

Get Book

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

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.

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.

INFORMS Annual Meeting

INFORMS Annual Meeting PDF Author: Institute for Operations Research and the Management Sciences. National Meeting
Publisher:
ISBN:
Category : Industrial management
Languages : en
Pages : 480

Get Book

Book Description


Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems

Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems PDF Author: Yihui Wang
Publisher: Springer
ISBN: 9783319809090
Category : Technology & Engineering
Languages : en
Pages : 180

Get Book

Book Description
This book contributes to making urban rail transport fast, punctual and energy-efficient –significant factors in the importance of public transportation systems to economic, environmental and social requirements at both municipal and national levels. It proposes new methods for shortening passenger travel times and for reducing energy consumption, addressing two major topics: (1) train trajectory planning: the authors derive a nonlinear model for the operation of trains and present several approaches for calculating optimal and energy-efficient trajectories within a given schedule; and (2) train scheduling: the authors develop a train scheduling model for urban rail systems and optimization approaches with which to balance total passenger travel time with energy efficiency and other costs to the operator. Mixed-integer linear programming and pseudospectral methods are among the new methods proposed for single- and multi-train systems for the solution of the nonlinear trajectory planning problem which involves constraints such as varying speed restrictions and maximum traction/braking force. Signaling systems and their effects are also accounted for in the trajectory planning model. Origin–destination passenger demand is included in the model formulation for train scheduling. Iterative convex programming and efficient bi-level approaches are utilized in the solution of the train-scheduling problem. In addition, the splitting rates and route choices of passengers are also optimized from the system point of view. The problems and solutions described in Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems will interest researchers studying public transport systems and logistics whether from an academic or practitioner background as well as providing a real application for anybody studying optimization theory and predictive control.

Mathematical Reviews

Mathematical Reviews PDF Author:
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 692

Get Book

Book Description


Railway Operation and Control

Railway Operation and Control PDF Author: Jörn Pachl
Publisher:
ISBN: 9780971991590
Category :
Languages : en
Pages : 289

Get Book

Book Description