A New Constructive Heuristic for the Fm|block|ST
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/24832
Tipus de documentCapítol de llibre
Data publicació2014-08-31
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
This paper deals with the blocking flow shop problem and proposes new constructive procedures 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 arranges the remaining jobs and the third phase uses the insertion procedure of NEH to improve the sequence. The proposed procedures evaluate the tardiness associated to the sequence obtained before and after the third phase in order to keep the best of both because the insertion phase can worsen the result. The computational evaluation of these procedures against the benchmark constructive procedures from the literature reveals their good performance.
CitacióCompanys , R.; Ribas, I. A New Constructive Heuristic for the Fm|block|ST. A: "Managing complexity: challenges for industrial and operations management". 2014, p. 285-291.
ISBN978-3-319-04705-8
Versió de l'editorhttp://link.springer.com/book/10.1007%2F978-3-319-04705-8
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
constructive he ... k_tardiness_upccommons.pdf | heuristic feo :fm_block_tardiness | 210,1Kb | Visualitza/Obre |