SciELO - Scientific Electronic Library Online

 número53A Memetic Algorithm Applied to the Optimal Design of a Planar Mechanism for Trajectory Tracking índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados




Links relacionados

  • No hay artículos similaresSimilares en SciELO



versión On-line ISSN 1870-9044


NOURI, Nouha  y  LADHARI, Talel. An Efficient Iterated Greedy Algorithm for the Makespan Blocking Flow Shop Scheduling Problem. Polibits [online]. 2016, n.53, pp.91-95. ISSN 1870-9044.

We propose in this paper a Blocking Iterated Greedy algorithm (BIG) which makes an adjustment between two relevant destruction and construction stages to solve the blocking flow shop scheduling problem and minimize the maximum completion time (makespan). The greedy algorithm starts from an initial solution generated based on some well-known heuristic. Then, solutions are enhanced till some stopping condition and through the above mentioned stages. The effectiveness and efficiency of the proposed technique are deduced from all the experimental results obtained on both small randomly generated instances and on Taillard's benchmark in comparison with state-of-the-art methods.

Palabras llave : Blocking; flow shop; makespan; iterated greedy method.

        · texto en Inglés     · Inglés ( pdf )