irot

So rechnet der Urlaubsplaner

Kein Raten, keine Faustregel: Der Planer findet nachweisbar die Verteilung mit den meisten freien Tagen.

Das Verfahren

Ein Urlaubsblock ist ein Zeitraum, vor und hinter dem ein Arbeitstag liegt. Er kostet so viele Urlaubstage, wie Arbeitstage darin liegen, und bringt so viele freie Tage, wie er lang ist. Gesucht ist die Auswahl von Blöcken, die sich nicht berühren, höchstens so viele Urlaubstage kosten, wie Sie eingeben, und zusammen die meisten freien Tage ergeben.

Diese Aufgabe löst der Planer mit dynamischer Programmierung: Er geht das Jahr Tag für Tag durch und merkt sich für jede Zahl verbrauchter Urlaubstage das beste Ergebnis bis dahin. Das ist exakt – es gibt keine bessere Verteilung als die angezeigte. Eine zweite, ganz anders aufgebaute Rechnung prüft das Ergebnis bei jedem Bauen der Seiten für alle Länder.

Blöcke unter 4 Tagen zählen nicht: Sonst wäre ein einzelner freier Montag „3 Tage frei“, obwohl das Wochenende ohnehin frei ist. Wer längere Urlaube will, stellt 5 oder 9 Tage ein.

Die Feiertage

Gerechnet wird mit den gesetzlichen Feiertagen, die im ganzen Land gelten. Ostern berechnet der Planer nach der Gaußschen Osterformel. Fundstellen:

Was der Planer nicht weiß

  • Regionale Feiertage (zum Beispiel Mariä Himmelfahrt in Teilen Bayerns) – sie stehen als Hinweis auf der Seite des Landes.
  • Betriebsferien und Tarifregeln Ihres Arbeitgebers.
  • Die Schweiz: Dort legen die Kantone die Feiertage fest; der Planer kennt sie noch nicht.

Fehler gefunden? Schreiben Sie an hello@irot.com.