This paper deals with the blocking flow shop problem and proposes new
for the total tardiness minimization of jobs. The heuristic
phases to build the sequence; the first phase selects the first job to be
scheduled, the second phase ar
ranges the remaining jobs and
the third phase uses
to improve the sequence.
he proposed proce-
dures evaluate the tardiness associated to the sequence obtained before and after
the third phase in order to keep the best of both because
we have observed
the insertion phase can worsen the result
omputational evaluation of these
the benchmark constructive procedures
from the literature
CitacióCompanys, R.; Ribas, I. A new constructive heuristic for the Fm|block|¿T. A: International Conference on Industrial Engineering and Industrial Management. Congreso de Ingeniería de Organización. "Industrial Engineering and Complexity Management. Book of Abstracts". Valladolid: 2013, p. 500-507.