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.

This website uses cookies. There are two types of cookies: The first type supports the basic functionality of our website. The second allows us to improve our content for you by saving and analyzing pseudonymised user data. Since this second type is technically not required to run the website, you can withdraw your consent to those cookies at any time. For more information please visit our pages on data protection.

Mandatory

These cookies are needed for a smooth operation of our website.

Statistic

For statistical reasons, we use the platform Matomo to analyse the user flow with the help of website users‘ pseudonymised data. This allows us to optimize website content.

Name Purpose Lifetime Type Provider
_pk_id Used to store a few details about the user such as the unique visitor ID. 13 months HTML Matomo
_pk_ref Used to store the attribution information, the referrer initially used to visit the website. 6 months HTML Matomo
_pk_ses Short lived cookie used to temporarily store data for the visit. 30 minutes HTML Matomo