Mostra el registre d'ítem simple
Efficient heuristic algorithms for the blocking flow shop scheduling problem with total flow time minimization
dc.contributor.author | Ribas Vila, Immaculada |
dc.contributor.author | Companys Pascual, Ramón |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2015-06-19T07:58:13Z |
dc.date.available | 2018-09-01T00:30:25Z |
dc.date.created | 2015-05-01 |
dc.date.issued | 2015-05-01 |
dc.identifier.citation | Ribas, I.; Companys , R. Efficient heuristic algorithms for the blocking flow shop scheduling problem with total flow time minimization. "Computers and industrial engineering", 01 Maig 2015, vol. 87, p. 30-39. |
dc.identifier.issn | 0360-8352 |
dc.identifier.uri | http://hdl.handle.net/2117/28346 |
dc.description.abstract | This paper proposes two constructive heuristics, i.e. HPF1 and HPF2, for the blocking flow shop problem in order to minimize the total flow time. They differ mainly in the criterion used to select the first job in the sequence since, as it is shown, its contribution to the total flow time is not negligible. Both procedures were combined with the insertion phase of NEH to improve the sequence. However, as the insertion procedure does not always improve the solution, in the resulting heuristics, named NHPF1 and NHPF2, the sequence was evaluated before and after the insertion to keep the best of both solutions. The structure of these heuristics was used in Greedy Randomized Adaptive Search Procedures (GRASP) with variable neighborhood search in the improvement phase to generate greedy randomized solutions. The performance of the constructive heuristics and of the proposed GRASPs was evaluated against other heuristics from the literature. Our computational analysis showed that the presented heuristics are very competitive and able to improve 68 out of 120 best known solutions of Taillard’s instances for the blocking flow shop scheduling problem with the total flow time criterion |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses |
dc.subject.lcsh | Heuristic algorithms |
dc.subject.other | Scheduling |
dc.subject.other | Flow shop |
dc.subject.other | Blocking |
dc.subject.other | Total flow time |
dc.subject.other | Heuristics |
dc.title | Efficient heuristic algorithms for the blocking flow shop scheduling problem with total flow time minimization |
dc.type | Article |
dc.subject.lemac | Heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.identifier.doi | 10.1016/j.cie.2015.04.013 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S036083521500162X |
dc.rights.access | Open Access |
local.identifier.drac | 16376674 |
dc.description.version | Postprint (author’s final draft) |
local.citation.author | Ribas, I.; Companys , R. |
local.citation.publicationName | Computers and industrial engineering |
local.citation.volume | 87 |
local.citation.startingPage | 30 |
local.citation.endingPage | 39 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [126]
-
Articles de revista [841]