BTU overview
Faculty 1
Chair of Engineering Mathematics and Numerical Optimization Prof. Dr. rer. nat. habil. Armin Fügenschuh

School Bus and Bell Scheduling

Traffic peaks in cost. This is in particular true for bus services in rural areas where pupils on their way to school are the largest  individual group of customers. One way to reduce costs without reducing the quality-of-service is by coordinating the school starting  times. Changing the starting times of all schools in a whole county means that the starting times of the bus trips have to be altered accordingly, such that schedules with fewer buses can be constructed. The question is which school should start earlier and which school later? Mathematical methods from discrete optimization can help to find near optimal solutions for this planning problem.
Changing school starting times in practice however is a whole different story.

Partners

  • ZIV, Darmstadt

Industrial partners

  • Zentrum für integrierte Verkehrssystem (ZIV), Darmstadt

Related talks

  • Scheduling of School Buses, 83. GOR Arbeitsgruppensitzung Praxis der Mathematischen Optimierung & Logistik und Verkehr, Bad Honnef, Germany, 20.11.2009. IKOSANA - Integrated Coordination of School Starting Times and Public Transport, Combinatorial Optimization at Work, Berlin, Germany, 1.10.2009.
  • The Integrated Optimization of School Starting Times and Public Bus Services, Semiplanary, International Conference on Operations Research OR 2006, Karlsruhe, Germany, 8.9.2006.
  • Integrated Optimization of School Starting Times and Public Bus Transport, Seminar on Discrete Optimization, University of Sao Paulo, Brazil, 28.7.2006.
  • Optimale Schulanfangszeiten, Institut für Mathematik, Magdeburg, 18.1.2006
  • Scheduling Buses in Rural Areas, 10th EWGT-Meeting and 16th Mini-EURO Conference, Poznan, Poland, 14.9.2005.
  • A VRP-CTW Model for the Integrated Optimization of School Starting Times and Public Bus Services, International Conference on Operations Research OR 2004, Tilburg, Netherlands, 3.9.2004.
  • Integrated Optimization of School Starting Times and Public Bus Services, Seminar on Algebra and Graph Theory, Warsaw, Poland, 12.5.2004.
  • Integrated Optimization of School Starting Times and Public Bus Services, Mathematical Colloquium, Lublin, Poland, 6.5.2004.
  • Integrated Optimization of School Starting Times and Public Bus Services, Workshop Mathematics in the Supply Chain, Mathematische Forschungszentrum Oberwolfach, Germany, 14.4.2004.
  • IOSANA - Integrierte Optimierung der Schulanfangszeiten und des Nahverkehrsangebots, GOR-Workshop der AG Logistik und Verkehr, Berlin, Germany, 14.11.2003.
  • Simultaneous Optimization of School Starting Times and Public Bus Transportation, 18th International Symposium on Mathematical Programming ISMP, Copenhagen, Denmark, 20.8.2003.
  • Simultaneous Optimization of School Starting Times and Public Bus Transportation, Workshop on Optimization and Scientific Computing, Hirschegg, Austria, 11.8.2003.
  • Simultaneous Optimization of School Starting Times and Public Bus Transportation, Südwest-Workshop Optimierung, Trier, Germany, 13.6.2003.

Related publications

  • Armin Fügenschuh, A Set Partitioning Reformulation of a School Bus Scheduling Problem , Journal of Scheduling, Vol. 14, No. 4, pp. 307 – 318, 2011.
  • Armin Fügenschuh, Solving a School Bus Scheduling Problem with Integer Programming , European Journal of Operational Research, Vol. 193, No. 3, pp. 867 – 884, 2009.
  • Armin Fügenschuh, Scheduling School Starting Times and Public Buses , SIAG/OPT Views-and-News, Vol. 20, No. 1, pp. 1 – 6, 2009.
  • Armin Fügenschuh, Scheduling Buses and School Starting Times , Karl-H. Waldmann, Ulrike M. Stocker (Eds.), Operations Research Proceedings 2006, Springer Verlag, Berlin, pp. 17 – 22, 2007.
  • Armin Fügenschuh, Alexander Martin, A Multicriterial Approach for Optimizing Bus Schedules and School Starting Times , Annals of Operations Research, Vol. 147, No. 1, pp. 199 – 216, 2006.
  • Armin Fügenschuh, Optimale Schulanfangszeiten , Bild der Wissenschaft 11/2006, ISSN 0006-2375, Sonderbeilage zum Klaus-Tschira-Preis, pp. 20 – 23, 2006.
  • Armin Fügenschuh, Michelle Seipp, Christine Schönberger, Schülerbeförderung: IKOSANA - Integrierte Koordinierung der Schulanfangszeiten und des Nahverkehrs-Angebots , OptiV - Erschließung von Entscheidungs- und Optimierungsmethoden für die Anwendung im Verkehr, 2006.
  • Armin Fügenschuh, Optimierte Schulanfangszeiten , OR News Nr. 28, ISSN 1437-2045, pp. 25 – 27, 2006.
  • Armin Fügenschuh, The Integrated Optimization of School Starting Times and Public Bus Services , Dissertation Thesis, Technische Universität Darmstadt, Logos Verlag Berlin, ISBN 3-8325-1037-0, 165 pp., 2005.
  • Armin Fügenschuh, Peter Stöveken, Integrierte Optimierung des ÖPNV-Angebots und der Schulanfangszeiten, Straßenverkehrstechnik, Vol. 49, No. 6, pp. 281 – 287, 2005.
  • Armin Fügenschuh, Alexander Martin, Peter Stöveken, Integrated Optimization of School Starting Times and Public Bus Services , Hein Fleuren, Dick den Hertog, Peter Kort (Eds.), Operations Research Proceedings 2004, Springer Verlag, Berlin, pp. 150 – 157, 2005.
  • Armin Fügenschuh, Scheduling Buses in Rural Areas, Andrzei Jaszkiewicz, Mariusz Kaczmarek, Jacek Zak, Marek Kubiak (Eds.), Advanced OR and AI Methods in Transportation, 10th EWGT / 16th Mini-Euro Conference Proceedings, Publishing House of Poznan University of Technology, pp. 706 – 711, 2005.
  • Armin Fügenschuh, Alexander Martin, Peter Stöveken, Integrated Optimization of School Starting Times and Public Bus Services , Robert E. Bixby, David Simchi-Levi, Alexander Martin and Uwe Zimmermann (Eds.), Mathematics in the Supply Chain, Oberwolfach Report, Vol. 1, No. 2, Report 19, pp. 963 – 1036, 2004.
  • Armin Fügenschuh, Alexander Martin, Verfahren und Vorrichtung zur automatischen Optimierung von Schulanfangszeiten und des öffentlichen Personenverkehrs und entsprechendes Computerprogramm , German Patent Application, DE 10 2004 020 786.0, 2004.
  • Armin Fügenschuh, Von Mikrochips, Proteinen und Schulbussen – Projektproseminare im Mathematikstudium, In: Projektveranstaltungen in Mathematik, Informatik und Ingenieurwissenschaften, Wim Görts (Eds.), UVW UniversitätsVerlagWebler, Bielefeld, pp. 21 – 43, 2003.
  • Armin Fügenschuh, Einsatzplanung von ÖPNV-Bussen, In: Mathematische Modellierung mit Schülern - Die Modellierungswoche im Kloster Höchst, Martin Kiehl, Andreas Schich, Stefan Purpus (Eds.), Zentrum für Mathematik, Bensheim, pp. 16 – 18 and 70 – 83, 2002.