A new constructive heuristic for the Fm|block|¿T
Tipo de documentoTexto en actas de congreso
Fecha de publicación2013
Condiciones de accesoAcceso abierto
This paper deals with the blocking flow shop problem and proposes new constructive procedure s for the total tardiness minimization of jobs. The heuristic has three - 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 the insertion procedure of NEH to improve the sequence. T 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 , that the insertion phase can worsen the result . The c omputational evaluation of these procedures against the benchmark constructive procedures from the literature re- veals their good performance
CitaciónCompanys, 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.