Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/20237

A new constructive heuristic for the Fm|block|¿T
Companys Pascual, Ramón; Ribas Vila, Immaculada
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. EOLI - Enginyeria d´Organització i Logística Industrial
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
Àrees temàtiques de la UPC::Economia i organització d'empreses
Heuristic algorithms
Heurística
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Companys Pascual, Ramón; Ribas Vila, Immaculada; Mateo Doll, Manuel
Companys Pascual, Ramón; Ribas Vila, Immaculada
Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Companys Pascual, Ramón; Ribas Vila, Immaculada