In einem Unternehmen entstehen temporale Personaleinsatzprobleme immer dann, wenn die Dauer und Lage der Betriebszeit mit der Dauer und Lage der von den Arbeitskräften zur Verfügung gestellten Arbeitszeit nicht übereinstimmen. Zu ihrer Lösung sind Einsatzpläne zu generieren, die die Erfüllung der Betriebsaufgaben sicherstellen, die rechtlichen Rahmenbedingungen bzgl. der Gestaltung flexibler Arbeitszeit einhalten und - soweit möglich - Arbeitszeitwünsche der Mitarbeiter berücksichtigen. In der vorliegenden Arbeit werden dazu die Kriterien flexibler Arbeitszeiten sowie zentrale arbeitszeitrechtliche Regelungen analysiert und mit Hilfe der impliziten Modellierung in Personalplanungsmodelle für die Planung stundenbezogener Arbeitszeiten für den Planungszeitraum Tag (shift-scheduling), tagesbezogener Arbeitszeiten für ein- und mehrwöchige Planungszeiträume (days-off-scheduling) sowie stundenbezogener Arbeitszeiten für ein- und mehrwöchige Planungszeiträume (tour-scheduling) integriert. Die Lösung der Modelle weist - entgegen dem sonst üblichen Vorgehen der impliziten Modellierung - stets komplette Arbeitszeitmuster aus. Die Planungsbereiche werden um die Problemstellung des Vorliegens unterschiedlicher Tätigkeiten und mehrfachqualifizierter Arbeitskräfte erweitert und mit Beispielen belegt.