We consider minimizing the maximum earliness in the single-machine scheduling problem with flexible maintenance. In this problem, preemptive operations are not allowed, the machine should be shut down to perform maintenance, ...