Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
New Combinatorial Approaches For Solving Railroad Planning And Scheduling Problems
Download New Combinatorial Approaches For Solving Railroad Planning And Scheduling Problems full books in PDF, epub, and Kindle. Read online New Combinatorial Approaches For Solving Railroad Planning And Scheduling Problems ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Book Synopsis New Combinatorial Approaches for Solving Railroad Planning and Scheduling Problems by : Güvenç Şahin
Download or read book New Combinatorial Approaches for Solving Railroad Planning and Scheduling Problems written by Güvenç Şahin and published by . This book was released on 2006 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Increasing yard capacities allows railroads to reduce their core transportation costs. We study the effects of yard capacities on the blocking plan by developing strong lower bounds. The techniques we propose also give strong lower bounds for the degree-constrained network design problem. Main focus of this work is on railroad planning and scheduling; we develop solution methods for a set of railroad problems to find optimal and near-optimal solutions which are also implementable. Nonetheless, we also contribute to machine scheduling literature by introducing a new practically relevant scheduling criterion and to network design literature by developing strong lower bounds for the degree-constrained problems.
Book Synopsis New Trends in Emerging Complex Real Life Problems by : Patrizia Daniele
Download or read book New Trends in Emerging Complex Real Life Problems written by Patrizia Daniele and published by Springer. This book was released on 2018-12-30 with total page 509 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book gathers the contributions of the international conference “Optimization and Decision Science” (ODS2018), which was held at the Hotel Villa Diodoro, Taormina (Messina), Italy on September 10 to 13, 2018, and was organized by AIRO, the Italian Operations Research Society, in cooperation with the DMI (Department of Mathematics and Computer Science) of the University of Catania (Italy). The book offers state-of-the-art content on optimization, decisions science and problem solving methods, as well as their application in industrial and territorial systems. It highlights a range of real-world problems that are both challenging and worthwhile, using models and methods based on continuous and discrete optimization, network optimization, simulation and system dynamics, heuristics, metaheuristics, artificial intelligence, analytics, and multiple-criteria decision making. Given its scope of coverage, it will benefit not only researchers and practitioners working in these areas, but also the operations research community as a whole.
Book Synopsis Combinational Approaches to Solve Scheduling Problems by : Ashish Kumar Nemani
Download or read book Combinational Approaches to Solve Scheduling Problems written by Ashish Kumar Nemani and published by . This book was released on 2009 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: ABSTRACT: In this dissertation, we discuss classical scheduling problems especially in transportation industries. All of these problems come from real life applications and are very critical from the academic as well as the financial point of view. Being NP-hard problems there doesn't exist any well-defined algorithm which can solve them efficiently with good running time, and thus rules of thumbs are still being followed in practice, with very myopic use of optimization procedures. These decisions are usually worth billions of dollars per year and even a slight improvement will have a significant economic impact. Through efforts described in this document, we try to develop some holistic approaches along with heuristics, to get efficient and effective results for these decision problems. This proposed work has the potential of implementation in commercial grade software. We first suggest some hybrid approaches to solve the intermodal load planning problem, which generate very effective solutions within minutes. In our second problem, subset-disjoint minimum cost cycle problem, we suggest several exact and heuristic approaches to find the minimum cost cycles which contains at most one node from any subset. These problems occur very often as a subproblem of other other combinatorial problems. In the third problem, location routing problem, we suggest column generation algorithm and show its effectiveness by doing experiments with benchmark problems. In our last problem, which is very critical in all railway industries, we propose several models based on based on mixed integer programming, heuristics, and other hybrid approaches. These algorithms show a significant improvement over the current practices.
Book Synopsis Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems by : Yihui Wang
Download or read book Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems written by Yihui Wang and published by Springer. This book was released on 2016-04-21 with total page 198 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Book Synopsis Very Large-scale Neighborhood Search Heuristics for Combinatorial Optimization Problems by : Krishna Chandra Jha
Download or read book Very Large-scale Neighborhood Search Heuristics for Combinatorial Optimization Problems written by Krishna Chandra Jha and published by . This book was released on 2004 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: ABSTRACT: In chapter 6, we have proposed a decomposition based approach to solve another railroad scheduling problem, called the train schedule design problem. We have developed VLSN search heuristics to solve the sub-problem in first phase and have formulated the problem in second phase as a minimum cost flow problem.
Book Synopsis Algorithmic Methods for Railway Optimization by : Frank Geraets
Download or read book Algorithmic Methods for Railway Optimization written by Frank Geraets and published by Springer. This book was released on 2007-09-14 with total page 333 pages. Available in PDF, EPUB and Kindle. Book excerpt: This state-of-the-art survey features papers that were selected after an open call following the International Dagstuhl Seminar on Algorithmic Methods for Railway Optimization. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways. The 17 full papers presented here were carefully reviewed and selected from numerous submissions.
Book Synopsis New Optimization Techniques in Engineering by : Godfrey C. Onwubolu
Download or read book New Optimization Techniques in Engineering written by Godfrey C. Onwubolu and published by Springer. This book was released on 2013-03-14 with total page 716 pages. Available in PDF, EPUB and Kindle. Book excerpt: Presently, general-purpose optimization techniques such as Simulated Annealing, and Genetic Algorithms, have become standard optimization techniques. Concerted research efforts have been made recently in order to invent novel optimization techniques for solving real life problems, which have the attributes of memory update and population-based search solutions. The book describes a variety of these novel optimization techniques which in most cases outperform the standard optimization techniques in many application areas. New Optimization Techniques in Engineering reports applications and results of the novel optimization techniques considering a multitude of practical problems in the different engineering disciplines – presenting both the background of the subject area and the techniques for solving the problems.
Download or read book NBS Special Publication written by and published by . This book was released on 1968 with total page 398 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems by : Willem-Jan van Hoeve
Download or read book Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems written by Willem-Jan van Hoeve and published by Springer. This book was released on 2009-05-17 with total page 332 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2009, held in Pittsburgh, PA, USA, in May 2009. The 20 revised full papers and 10 extended abstracts presented together with 2 invited talks were carefully reviewed and selected from 65 submissions. The papers describe current research in the fields of constraint programming, artificial intelligence, and operations research and present new techniques or new applications in combinatorial optimization, thus exploring ways of solving large-scale, practical optimization problems through integration and hybridization of the fields' different techniques.
Book Synopsis Models and Methods for Operational Planning in Freight Railroads by : Xiaoyan Si
Download or read book Models and Methods for Operational Planning in Freight Railroads written by Xiaoyan Si and published by . This book was released on 2015 with total page 372 pages. Available in PDF, EPUB and Kindle. Book excerpt: Railroads are facing increasing demand for freight transportation. Effective planning and scheduling are crucial to improve the utilization of expensive resources (such as crew and track), reduce operational costs, and provide on-time service. This dissertation focuses on problem modeling and solution method development for real planning problems faced by railroads. It consists of three chapters that study two important planning problems in the daily operations of U.S. freight railroads: crew assignment and train movement planning. Chapter 2 proposes an optimization model to decide crew-to-train assignments and deadheads for double-ended crew districts. We develop an effective solution approach, combining optimization and a standalone heuristic, that generates optimal solutions in minutes. The excellent performance of this solution approach makes it well-suited for implementation within a real-time decision support tool for crew dispatchers. Chapter 3 discusses crew repositioning given the uncertainty in trains' arrival and departure times. We propose models that minimize the expected crew holding, train delay, and deadheading cost, and develop both exact and heuristic solution methods to provide insights for crew planning under train schedule uncertainty. The last chapter studies the movement planning problem for trains traveling in a territory with multiple through tracks (mainlines) and various junctions. We explore a number of heuristic algorithms to obtain good solutions within a reasonable amount of time. The contributions of this dissertation include modeling enhancements, algorithmic development, implementation and computational testing, and validation using real data.
Book Synopsis Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems by : Yihui Wang
Download or read book Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems written by Yihui Wang and published by Springer. This book was released on 2018-05-27 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Book Synopsis Combinatorial Optimization and Applications by : Teodor Gabriel Crainic
Download or read book Combinatorial Optimization and Applications written by Teodor Gabriel Crainic and published by Springer Nature. This book was released on with total page 506 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Solving Train Scheduling Problems Using A-teams by : Chung Kang Tsen
Download or read book Solving Train Scheduling Problems Using A-teams written by Chung Kang Tsen and published by . This book was released on 1995 with total page 134 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Line Planning Problem is a sub-problem within the more general Railroad Scheduling Problem A line can be seen as a corridor with two main entry points for trains, one at each end of the line. On occasion there may be trains coming into the line from entry points along the line (i.e.: a yard from a factory). In the generic Line Planning Problem, there are two sets of trains, one at each end of the line, requesting authorization to cross the line. The goal is to generate one or several plans that will make it possible for the two sets of trains to traverse the line, optimizing some criteria, such as lateness or makespan. This dissertation addresses two main issues: 1. Modelling the Line Planning Problem as a modified Job-Shop Scheduling Problem. 2. Demonstrating the benefits of using Multiple Representations in A-Teams. This thesis addresses the Line Planning Problem by modelling it as a modified version of the well known Job-Shop Scheduling Problem. In doing so, the goal is to benefit from the many existing algorithms developed for the Job-Shop Scheduling Problem, and combine them into an A-Team to solve the Line Planning Problem. One of the major hurdles to achieve our goal was to find a good deadlock avoidance mechanism that would allow us to predict when certain train movements would cause deadlocks on the line. The avoidance of deadlocks is desirable because deadlocks do not occur in Job-Shops, but they may occur quite frequently on railroad lines. Once the problem with deadlocks was resolved, most Job-Shop Scheduling algorithms could be adapted almost immediately to solve Line Planning Problems. Through this research, we developed a deadlock avoidance mechanism called Modular Switch Array Method, and integrated it into many Job-Shop Scheduling algorithms. Then, we combined the various algorithms, many of them using different representations, into a Multiple Representation A-Team to solve the Line Planning Problem.
Book Synopsis Operations research models for scheduling railway infrastructure maintenance by : Gabriella Budai-Balke
Download or read book Operations research models for scheduling railway infrastructure maintenance written by Gabriella Budai-Balke and published by Rozenberg Publishers. This book was released on 2009 with total page 190 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Book Synopsis Solving Real-life Transportation Scheduling Problems by : Jian Liu
Download or read book Solving Real-life Transportation Scheduling Problems written by Jian Liu and published by . This book was released on 2003 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: ABSTRACT: In Chapter 2, we present an integrated model for the locomotive scheduling problem. In Chapter 3, we propose two approaches to solve the railroad blocking problem. In Chapters 4 and 5, we study extensions and generalizations of combined through and fleet assignment models. The focus of this dissertation is to model these problems with realistic constraints and solve the real-life instances of those models with modern optimization techniques. The major solution approaches developed in this dissertation are based on Very Large Scale Neighborhood (VLSN) search, which is a heuristic approach but works very well for real-life instances. The computational tests for those problems are performed on real-life data from major U.S. transportation carriers. The results reveal that the models and solution approaches developed in this dissertation are practically implementable and capable of generating significant economic impact on transportation industries.
Author :Management Association, Information Resources Publisher :IGI Global ISBN 13 :1522552111 Total Pages :1134 pages Book Rating :4.5/5 (225 download)
Book Synopsis Intelligent Transportation and Planning: Breakthroughs in Research and Practice by : Management Association, Information Resources
Download or read book Intelligent Transportation and Planning: Breakthroughs in Research and Practice written by Management Association, Information Resources and published by IGI Global. This book was released on 2018-02-02 with total page 1134 pages. Available in PDF, EPUB and Kindle. Book excerpt: From driverless cars to vehicular networks, recent technological advances are being employed to increase road safety and improve driver satisfaction. As with any newly developed technology, researchers must take care to address all concerns, limitations, and dangers before widespread public adoption. Intelligent Transportation and Planning: Breakthroughs in Research and Practice is an innovative reference source for the latest academic material on the applications, management, and planning of intelligent transportation systems. Highlighting a range of topics, such as automatic control, infrastructure systems, and system architecture, this publication is ideally designed for engineers, academics, professionals, and practitioners actively involved in the transportation planning sector.
Book Synopsis Proceedings of 3rd 2023 International Conference on Autonomous Unmanned Systems (3rd ICAUS 2023) by : Yi Qu
Download or read book Proceedings of 3rd 2023 International Conference on Autonomous Unmanned Systems (3rd ICAUS 2023) written by Yi Qu and published by Springer Nature. This book was released on with total page 521 pages. Available in PDF, EPUB and Kindle. Book excerpt:
