A new constructive heuristic for the Fm|block|¿T

Document typeConference report
Defense date2013
Rights accessOpen Access
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
CitationCompanys, 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
Files | Description | Size | Format | View |
---|---|---|---|---|
A New Constructive Heuristic for the Fm Block.pdf | 440,9Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain