Wang, Xiuli; Cheng, T.C.E. - In: International Journal of Production Economics 161 (2015) C, pp. 74-82
We study a two identical parallel-machine scheduling problem in which one machine is available to process jobs in a limited time interval while the other machine is always available over the scheduling horizon. The objective is to maximize the number of on-time jobs. As the problem is NP-hard,...