Frank Werner

Publication List Details

Period

1967 - 2002

Number

10

Co-Authors

Heuristic constructive algorithms for open shop scheduling to minimize mean flow time

Bräsel, Heidemarie, Herms, André, Mörig, Marc, Tautenhahn, Thomas, Tusch, Jan, Werner, Frank

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...