Bräsel, Heidemarie; Herms, André; Mörig, Marc; … - In: European Journal of Operational Research 189 (2008) 3, pp. 856-870
In this paper, we consider the problem of scheduling n jobs on m machines in an open shop environment so that the sum of completion times or mean flow time becomes minimal. For this strongly NP-hard problem, we develop and discuss different constructive heuristic algorithms. Extensive...