Optimal Scheduiing of Two Consecutive Idle Periods

Abstract

It is shown that a simple algorithm provides optimal solutions to problems of scheduling men or equipment to meet cyclic requirements over periods where each man or machine must be idle for two consecutive periods per cycle. An example illustrates the application to scheduling to meet seven distinct daily requirements per week using employees for five consecutive work days.