Optimizing Railway Crew Scheduling at DB Schenker

References

• Abbink E., Fischetti M., Kroon L., Timmer G., Vromans M. Reinventing crew scheduling at Netherlands railways. Interfaces (2005) 35(5):393–401Link, Google Scholar
• Barnhart C., Johnson E. L., Anbil R., Hatay L., Ciriano T., Leachman R. A column generation technique for the long-haul crew assignment problem. Optimization in Industry (1994) II(John Wiley & Sons, New York) 7–24Google Scholar
• Barnhart C., Johnson E. L., Nemhauser G. L., Savelsbergh M. W. P., Vance P. H. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. (1998) 46(3):491–499Link, Google Scholar
• Barnhart C., Cohn A. M., Johnson E. L., Klabjan D., Nemhauser G. L., Vance T. H., Hall R. W. Airline crew scheduling. Handbook of Transportation Science (2003) (Kluwer Academic Publishers, Norwell, MA) 517–560Crossref, Google Scholar
• Bengtsson L., Galia R., Gustafsson T., Hjorring C., Kohl N. Railway crew pairing optimization. Algorithmic Methods for Railway Optimization (2007) 4359(Springer-Verlag, Berlin) 126–144Lecture Notes in Computer ScienceCrossref, Google Scholar
• Borndörfer R., Grötschel M., Löbel A. Scheduling duties by adaptive column generation. (2001) . Technical report, Konrad-Zuse-Zentrum für Informationstechnik, BerlinGoogle Scholar
• Caprara A., Fischetti M., Toth P., Vigo D., Guida P. L. Algorithms for railway crew management. Math. Programming (1997) 79(1–3):125–141Crossref, Google Scholar
• Caprara A., Kroon L., Monaci M., Peeters M., Toth P., Barnhart C., Laporte G. Passenger railway optimization. Transportation (2007) 14(Elsevier, Amsterdam) 129–187Handbooks in Operations Research and Management ScienceCrossref, Google Scholar
• Chu S. C. K., Chan E. C. H. Crew scheduling of light rail transit in Hong Kong: From modeling to implementation. Comput. Oper. Res. (1998) 25(11):887–894Crossref, Google Scholar
• DB Schenker Nadelöhre des Güterverkehrs. DB Schenker Rail Customer Magazine “Railways” (2010) 1):8–13Google Scholar
• Desaulniers G., Desrosiers J., Lasry A., Solomon M. M., Wilson N. Crew pairing for a regional carrier. Computer-Aided Transit Scheduling (1999) 471(Springer, Berlin) 19–41Lecture Notes in Economics and Mathematical SystemsCrossref, Google Scholar
• Desaulniers G., Dumas Y., Solomon M. M., Soumis F., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Time constrained routing and scheduling. Network Routing (1995) 8(Elsevier, Amsterdam) 35–139Handbooks in Operations Research and Management ScienceGoogle Scholar
• Desaulniers G., Desrosiers J., Dumas Y., Solomon M. M., Soumis F. Daily aircraft routing and scheduling. Management Sci. (1997) 43(6):841–855Link, Google Scholar
• Desrochers M., Soumis F. A generalized permanent labelling algorithm for the shortest path problem with time windows. INFOR (1988) 26(3):191–212Google Scholar
• Ernst A. T., Jiang H., Krishnamoorthy M., Nott H., Sier D. An integrated optimization model for train crew management. Ann. Oper. Res. (2001) 108(1–4):211–224Crossref, Google Scholar
• Freling R., Lentink R., Wagelmans A. A decision support system for planning in passenger transportation using a flexible branch-and-price algorithm. Ann. Oper. Res. (2004) 127(1–4):203–222Crossref, Google Scholar
• Gamache M., Soumis F., Marquis G., Desrosiers J. A column generation approach for large-scale aircrew rostering problems. Oper. Res. (1999) 47(2):247–263Link, Google Scholar
• Gopalakrishnan B., Johnson E. L. Airline crew scheduling: State-of-the-art. Ann. Oper. Res. (2005) 140(1):305–337Crossref, Google Scholar
• Gorman M. F., Sarrafzadeh M. An application of dynamic programming to crew balancing at Burlington Northern Santa Fe Railways. Internat. J. Services Tech. Management (2000) 1(2–3):174–187Crossref, Google Scholar
• Irnich S., Desaulniers G., Desaulniers G., Desrosiers J., Solomon M. M. Shortest path problems with resource constraints. Column Generation (2005) (Springer, Berlin) 33–65Crossref, Google Scholar
• Kroon L. G., Fischetti M. Crew scheduling for the Netherlands railways destination: Customer. Computer-Aided Transit Scheduling (2001) 505(Springer, Berlin) 181–201Lecture Notes in Economics and Mathematical SystemsCrossref, Google Scholar
• Lasdon L. S.Optimization Theory for Large Systems (1970) (The Macmillan Company, London) Google Scholar
• Lübbecke M. E., Desrosiers J. Selected topics in column generation. Oper. Res. (2005) 53(6):1007–1023Link, Google Scholar
• Statistisches Bundesamt Press release no. 030. (2010) . Statistiches Bundesamt, Wiesbaden, GermanyGoogle Scholar
• Vaidyanathan B., Jha K. C., Ahuja R. K. Multicommodity network flow approach to the railroad crew-scheduling problem. IBM J. Res. Development (2007) 51(3):325–344Crossref, Google Scholar
• Vanderbeck F. On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm. Oper. Res. (2000) 48(1):111–128Link, Google Scholar
• Wren A., Fores S., Kwan A., Kwan R., Parker M., Proll L. A flexible system for scheduling drivers. J. Scheduling (2003) 6(5):437–455Crossref, Google Scholar