Abstract
A four-day workweek days-off scheduling problem is considered. Out of the three days off per week for each employee, either two or three days must be consecutive. An optimization algorithm is presented which starts by utilizing the problem's special structure to determine the minimum workforce size. Subsequently, workers are assigned to different days-off work patterns in order to minimize either the total number or the total cost of the workforce. Different procedures must be followed in assigning days-off patterns, depending on the characteristics of labor demands. In some cases, optimum days-off assignments are determined without requiring mathematical programming. In other cases, a workforce size constraint is added to the integer programming model, greatly improving computational performance.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alfares, H. K.: An efficient two-phase algorithm for cyclic days-off scheduling, Comput. Oper. Res. 25 (1998), 913–923.
Alfares, H. K.: Dual-based optimization of cyclic four-day workweek scheduling, IMA J. Math. Appl. Bus. Indust. 11 (2000), 269–283.
Billionnet, A.: Integer programming to schedule a hierarchical workforce with variable demands, Eur. J. Oper. Res. 114 (1999), 105–114.
Burns, R. and Narasimhan, R.: Multiple shift scheduling of workforce on four-day workweeks, J. Oper. Res. Soc. 50 (1999), 979–981.
Burns, R. N., Narasimhan, R. and Smith, L. D.: A set processing algorithm for scheduling staff on 4-day or 3-day work weeks, Naval Res. Logist. 45 (1998), 839–853.
Gould, C. H.: Rolling fours: Novel work schedule, J. Construct. Engrg. Manag. 114 (1988), 577–593.
Hung, R.: Single-shift scheduling under a compressed workweek, OMEGA 19 (1991), 494-497.
Hung, R.: Single-shift off-day scheduling of a hierarchical workforce with variable demands, Eur. J. Oper. Res. 78 (1994), 49–57.
Lankford, W. M.: Changing schedules: a case for alternative work schedules, Career Devel. Internat. 3 (1998), 161–163.
McCampbell, A. S.: Benefits achieved through alternative work schedules, Human Res. Plann. 19 (1996), 30–37.
Nanda, R. and Browne, J.: Introduction to Employee Scheduling, Van Nostrand Reinhold, New York, 1992.
Narasimhan, R.: Algorithm for a single shift scheduling of hierarchical workforce, Eur. J. Oper. Res. 96 (1996), 113–121.
Narasimhan, R.: Algorithm for multiple shift scheduling of hierarchical workforce on four-day or three-day workweeks, INFOR 38(1) (2000), 14–32.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Alfares, H.K. Four-Day Workweek Scheduling with Two or Three Consecutive Days Off. Journal of Mathematical Modelling and Algorithms 2, 67–80 (2003). https://doi.org/10.1023/A:1023671623927
Issue Date:
DOI: https://doi.org/10.1023/A:1023671623927