99-01

Local Search Heuristics for Two-Stage Flow Shop Problems with Secondary Criterion

by Gupta, J.N.D.; Hennig, K.; Werner, F.

 

Preprint series: 99-01, Preprints

The paper is published: Computers and Operations Research, Vol. 29, No. 2, 2002, 123 - 149.

MSC:
90B35 Scheduling theory, See also {68M20}

 

Abstract: The paper develops and compares different local search heuristics for the two-stage flow shop problem with makespan minimization as the primary criterion and the minimization of either the total flow time, total weighted flow time, or total weighted tardiness as the secondary criterion. We consider simulated annealing, threshold accepting, tabu search, and multi-level search. In the comparison we include a genetic algorithm from the literature. In this paper we analyze the influence of the parameters of these heuristics and the starting solution. The algorithms have been tested on problems with up to 80 jobs.

Keywords: flow shop scheduling, secondary criterion, local search, tabu search, threshold accepting, simulated annealing, multi-lever search, empirical evaluation


The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.

Letzte Änderung: 01.03.2018 - Ansprechpartner: Webmaster