Abstract
We consider the problem of minimizing the sum of completion times in a two-machine permutation flowshop subject to release dates. We develop several lower bounds and we describe constructive heuristics as well as an effective genetic local search algorithm. Computational experiments carried out on a large set of randomly generated instances provide evidence that a constructive heuristic based on new derived priority rule as well as the genetic algorithm perform consistently well. Crown Copyright (C) 2009 Published by Elsevier B.V. All rights reserved.