Bekki, Özgün BarIs; Azizoglu, Meral - In: International Journal of Production Economics 112 (2008) 2, pp. 756-768
In this study, we address an operational fixed interval scheduling problem on uniform parallel machines. Our objective is to maximize the total weight of the jobs processed. We show that the problem is NP-hard in the strong sense and develop polynomial time algorithms for some special cases. We...