As a direct consequence of our results, the question whether a constant approximation algorithm exists for the problem with given machine unavailability periods is answered affirmatively.
Joint work with A. Marchetti-Spaccamela, M. Skutella, and L. Stougie.