Models, Methods, and Applications in the Railway Industry.
Wiesbaden :
Gabler,
2019.
1 online resource (163 pages)
Edition KWV Ser.
Intro; Acknowledgements; Contents; List of Figures; List of Tables; List of Algorithms; List of Abbreviations; List of Symbols; 1 Introduction; 1.1 Motivation; 1.2 Example; 1.3 Outline; 1.4 Contributions; 2 Fundamentals of Large-Scale Crew Scheduling; 2.1 Crew Scheduling; 2.1.1 Definition of Terms; 2.1.2 Fields of Application; 2.1.3 Operational Planning Context; 2.2 Large-Scale Optimization Techniques; 2.2.1 Dantzig-Wolfe Decomposition; 2.2.2 Column Generation; 2.2.3 Master Problem Solution; 2.2.4 Subproblem Solution; 2.2.5 Integrality Techniques
3 Solving Crew Scheduling Problems in the Railway Industry3.1 Problem Description; 3.2 Literature Review; 3.3 Railway Crew Scheduling Model; 3.4 Solution Method; 3.5 Organizational Implementation; 3.6 Managerial Implications; 3.6.1 Improving the Job Satisfaction of Crew Members; 3.6.2 Assuring Robustness of a Crew Schedule; 3.6.3 Effect of Business Unit Structure on Crew Scheduling; 3.7 Benefits; 4 The Divide-and-Price Decomposition Algorithm; 4.1 Problem Description; 4.2 Literature Review; 4.3 Mathematical Model and Solution Approach; 4.3.1 Mathematical Formulation; 4.3.2 Solution Approach
4.3.3 Optimization Progress4.4 Computational Results; 4.4.1 Planning of Weekly Schedules; 4.4.2 Planning of Daily Schedules; 5 Decomposition Strategies for Large-Scale Crew Scheduling Problems; 5.1 Decomposing Crew Scheduling Problem Instances; 5.2 Literature Review; 5.3 Modeling and Solution Approach; 5.3.1 Edge Weights; 5.3.2 Subset Sizes; 5.3.3 The GPP Solution Algorithm for Decomposing CSP; 5.4 Computational Results; 5.4.1 Correlation Analysis; 5.4.2 Effects of Edge Weight Definition and Range; 5.4.3 Combination with Divide-and-Price; 6 Conclusion and Outlook; 6.1 Conclusion
6.2 Critical Review6.3 Directions for Further Research; References
0
8
8
8
Large-Scale Crew Scheduling : Models, Methods, and Applications in the Railway Industry.