On a Periodic Maintenance Problem

In this paper, a machine maintenance problem, in which n machines are to be served on a regular, periodic basis, is studied. In particular, we are interested in how the maintenance cycles of the machines can be initiated so that all service requirements can be fulfilled by k servers.