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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: November 2, 1999 / Accepted: May 30, 2000
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/PL00013353