Gharbi, Anis; Labidi, Mohamed; Haouari, Mohamed - In: European Journal of Industrial Engineering 9 (2015) 2, pp. 244-260
We investigate the single machine scheduling problem with job release dates and due dates, and multiple planned … unavailability time periods. This problem arises in the context of machine scheduling with planned preventive maintenance and might …-fold. First, we propose a new lower bound that is based on the concept of semi-preemptive scheduling. Second, we propose an exact …