Large-Scale Crew Scheduling: Models, Methods, and Applications in the Railway Industry

✍ Scribed by Silke Jütte

Publisher: Springer Fachmedien Wiesbaden;Springer Gabler
Year: 2012
Tongue: English
Leaves: 163
Series: Edition KWV
Edition: 1st ed.
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

During the last decades, freight transportation experienced a worldwide boom. At the same time, competition increased considerably, such that efficient cost structures are indispensable for any market player. One of the main challenges a transportation company faces is the efficient employment of its personnel in operations, commonly referred to as crew scheduling.
In this book the author presents solution approaches to large-scale crew scheduling. Firstly, the implementation of state-of-the-art operations research methods for a setting at a major European freight railway carrier is presented. Secondly, the author discusses acceleration techniques that make the developed algorithms applicable even in short-term contexts. While the analysis is based on European freight railway settings, the gained insights also apply to other (crew) scheduling contexts.
Potential readership includes scholars and graduate students who are interested in the fields of crew scheduling and column generation as well as practitioners from transportation companies looking for new planning approaches.

✦ Table of Contents

Front Matter ....Pages i-xxii
Introduction (Silke Jütte)....Pages 1-10
Fundamentals of Large-Scale Crew Scheduling (Silke Jütte)....Pages 11-31
Solving Crew Scheduling Problems in the Railway Industry (Silke Jütte)....Pages 32-56
The Divide-and-Price Decomposition Algorithm (Silke Jütte)....Pages 57-89
Decomposition Strategies for Large-Scale Crew Scheduling Problems (Silke Jütte)....Pages 90-126
Conclusion and Outlook (Silke Jütte)....Pages 127-131
Back Matter ....Pages 132-141

✦ Subjects

Business and Management; Logistics; Production

📜 SIMILAR VOLUMES

Solving Large-Scale Production Schedulin

📁 Solving Large-Scale Production Scheduling and Planning in the Process Industries

✍ Georgios M. Kopanos, Luis Puigjaner 📂 Library 📅 2019 🏛 Springer International Publishing 🌐 English

This book presents a number of efficient techniques for solving large-scale production scheduling and planning problems in process industries. The main content is supplemented by a wealth of illustrations, while case studies on large-scale industrial applications, ranging from continuous to semic

Large-Scale Simulation: Models, Algorith

📁 Large-Scale Simulation: Models, Algorithms, and Applications

✍ Dan Chen, Lizhe Wang, Jingying Chen 📂 Library 📅 2012 🏛 CRC Press 🌐 English

Organized to facilitate intuitive learning, this step-by-step manual includes basic and advanced models and algorithms, and software architecture for the implementation of large-scale distributed simulation. An indispensible reference, it offers background information on performance evaluation, and

Large-Scale Simulation: Models, Algorith

📁 Large-Scale Simulation: Models, Algorithms, and Applications

✍ Dan Chen, Lizhe Wang, Jingying Chen 📂 Library 📅 2012 🏛 CRC Press 🌐 English

Large-Scale Simulation: Models, Algorithms, and Applications gives you firsthand insight on the latest advances in large-scale simulation techniques. Most of the research results are drawn from the authors’ papers in top-tier, peer-reviewed, scientific conference proceedings and

Large Scale Inverse Problems: Computatio

📁 Large Scale Inverse Problems: Computational Methods and Applications in the Earth Sciences

✍ Mike Cullen (editor); Melina A Freitag (editor); Stefan Kindermann (editor); Rob 📂 Library 📅 2013 🏛 De Gruyter 🌐 English

This book is the second volume of a three volume series recording the "Radon Special Semester 2011 on Multiscale Simulation & Analysis in Energy and the Environment" that took placein Linz, Austria, October 3-7, 2011. This volume addresses the common ground in the mathematical and computation

Scheduling of Power Generation: A Large-

📁 Scheduling of Power Generation: A Large-Scale Mixed-Variable Model

✍ András Prékopa, János Mayer, Beáta Strazicky, István Deák, János Hoffer, Ágoston 📂 Library 📅 2014 🏛 Springer International Publishing 🌐 English

The book contains description of a real life application of modern mathematical optimization tools in an important problem solution for power networks. The objective is the modelling and calculation of optimal daily scheduling of power generation, by thermal power plants, to satisfy all demand

Project Scheduling under Limited Resourc

📁 Project Scheduling under Limited Resources: Models, Methods, and Applications

✍ Dr. Sönke Hartmann (auth.) 📂 Library 📅 1999 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

Approaches to project scheduling under resource constraints are discussed in this book. After an overview of different models, it deals with exact and heuristic scheduling algorithms. The focus is on the development of new algorithms. Computational experiments demonstrate the efficiency of the ne