Finke, Gerd; Lemaire, Pierre; Proth, Jean-Marie; … - In: European Journal of Operational Research 199 (2009) 3, pp. 702-705
In this paper, we present a new objective function for scheduling on parallel machines: minimizing the number of machines for schedules of minimum length. We study its complexity and we prove the NP-completeness of this problem, even if there is no precedences or for unitary execution times. We...