Skip to main content
Log in

Efficient optimization of cyclic labor days-off scheduling

Effizientes Optimierungsverfahren zur zyklischen Einsatzplanung

  • Published:
OR-Spektrum Aims and scope Submit manuscript

Abstract.

An efficient method is presented for the optimum solution of the cyclic manpower days-off scheduling problem. This method, which is based on linear programming, allows unequal costs to be considered for different days-off patterns. First, the solution of the dual linear programming model is used to determine the minimum workforce size. Then, a procedure based on the dual solution is introduced to assign the workforce to days-off patterns in order to minimize the total labor cost. The new method offers an alternative to specialized linear or integer programming software, since it requires only few and simple calculations.

Zusammenfassung.

Vorgestellt wird ein effizientes Optimierungsverfahren zur zyklischen Personaleinsatzplanung unter Beachtung freier Arbeitstage. Das auf der linearen Programmierung aufbauende Verfahren berücksichtigt unterschiedliche Kosten für die verschiedenen Wochenarbeitspläne. Zunächst wird auf der Grundlage des dualen LP-Modells die minimale Personalstärke bestimmt. Darauf aufbauend wird ein Lösungsverfahren vorgeschlagen, um die Arbeitskräfte auf die verschiedenen Wochenarbeitspläne aufzuteilen bzw. ihnen unterschiedliche freie Tage zuzuordnen. Die Zielsetzung besteht darin, die gesamten Lohnkosten zu minimieren. Das neue Lösungsverfahren stellt eine Alternative zum Einsatz spezieller linearer bzw. ganzzahliger Optimierungssoftware dar, da es nur wenige und einfache Rechenschritte benötigt.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Additional information

Received: November 2, 1999 / Accepted: May 30, 2000

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alfares, H. Efficient optimization of cyclic labor days-off scheduling . OR Spektrum 23, 283–294 (2001). https://doi.org/10.1007/PL00013353

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/PL00013353

Navigation