Coupling Genetic Local Search and Recovering Beam Search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates

In this paper we consider the well-known single machine scheduling problem with release dates and minimization of the total job completion time. For solving this problem, denoted by 1 | r j | ∑ C j , we provide a new metaheuristic which is an extension of the so-called filtered beam search proposed...

Full description