Werner Frank

Frank Werner

Information about the author Frank Werner will soon be added to the site.
Found 36 papers in total
Local search heuristics for two-stage flow shop problems with secondary criterion
2002
This paper develops and compares different local search heuristics for the two-stage...
Shop-scheduling problems with fixed and non-fixed machine orders of the jobs
1999
The paper deals with the determination of an optimal schedule for the so-called...
Complexity of mixed shop scheduling problems: A survey
2000
We survey recent results on the computational complexity of mixed shop scheduling...
Heuristics for generalized shop scheduling problems based on decomposition
1998
In this paper we consider generalized shop scheduling problems, where arbitrary...
Batch scheduling with deadlines on parallel machines
1998
The problem of scheduling G groups of jobs on m parallel machines is considered. Each...
On the calculation of the stability radius of an optimal or an approximate schedule
1998
The main objective of this paper is to stimulate interest in stability analysis for...
A polynomial approximation scheme for problem F 2/rj /Cmax
1997
We present a polynomial approximation scheme { H ϵ } for the strongly NP-hard...
Insertion techniques for the heuristic solution of the job shop problem
1995
In this paper the authors deal with the heuristic solution of the classical job shop...
A heuristic decomposition algorithm for scheduling problems on mixed graphs
1995
This paper considers a scheduling problem where a set of n jobs has to be processed on...
Scheduling unit time open shops to minimize the weighted number of late jobs
1993
The authors present a polynomial algorithm for the problem of scheduling an open shop...
On the heuristic solution of the permutation flow shop problem by path algorithms
1993
This paper considers the classical permutation flow shop problem from machine...
A locally optimal insertion heuristic for a one-machine scheduling problem
1990
This paper considers a one-machine scheduling problem with release dates and the...
Papers per page: