Erenay, Fatih Safa; Sabuncuoglu, Ihsan; Toptal, Aysegül; … - In: European Journal of Operational Research 201 (2010) 1, pp. 89-98
We consider the bicriteria scheduling problem of minimizing the number of tardy jobs and average flowtime on a single machine. This problem, which is known to be NP-hard, is important in practice, as the former criterion conveys the customer's position, and the latter reflects the manufacturer's...