A note on ‘parallel machine scheduling with non-simultaneous machine available time’

The purpose of this note is to point out that if there are some machines that do not process any job and hence are inactive in the planning horizon then the lower bound of makespan provided by Lee may not be a valid one. Furthermore, the error bound of applying the Longest Processing Time algorithm to the problem can be tightened if the number of active machines is smaller than the total number of machines.