A new constructive heuristic for the Fm|block|¿T
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/20237
Tipus de documentText en actes de congrés
Data publicació2013
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 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ó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.
ISBN978-84-616-5340-9
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
A New Constructive Heuristic for the Fm Block.pdf | 440,9Kb | Visualitza/Obre |