dc.creator | Fernández-Viagas Escudero, Víctor | es |
dc.creator | Framiñán Torres, José Manuel | es |
dc.date.accessioned | 2020-04-15T13:18:34Z | |
dc.date.available | 2020-04-15T13:18:34Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | Fernández-Viagas Escudero, V. y Framiñán Torres, J.M. (2017). A beam-search-based constructive heuristic for the PFSP to minimise total flowtime. Computers & Operations Research, 81, 167-177. | |
dc.identifier.issn | 0305-0548 | es |
dc.identifier.uri | https://hdl.handle.net/11441/95250 | |
dc.description.abstract | In this paper we present a beam-search-based constructive heuristic to solve the
permutation flowshop scheduling problem with total flowtime minimisation as objective. This well-known problem is NP-hard, and several heuristics have been developed
in the literature. The proposed algorithm is inspired in the logic of the beam search,
although it remains a fast constructive heuristic.
The results obtained by the proposed algorithm outperform those obtained by
other constructive heuristics in the literature for the problem, thus modifying substantially the state-of-the-art of efficient approximate procedures for the problem. In
addition, the proposed algorithm even outperforms two of the best metaheuristics for
many instances of the problem, using much lesser computation effort. The excellent
performance of the proposal is also proved by the fact that the new heuristic found
new best upper bounds for 35 of the 120 instances in Taillard’s benchmark. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación DPI2013-44461-P | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación DPI2016-80750-P | es |
dc.format | application/pdf | es |
dc.format.extent | 11 p. | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Computers & Operations Research, 81, 167-177. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Scheduling | es |
dc.subject | Flowshop | es |
dc.subject | Heuristics | es |
dc.title | A beam-search-based constructive heuristic for the PFSP to minimise total flowtime | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I | es |
dc.relation.projectID | DPI2013-44461-P | es |
dc.relation.projectID | DPI2016-80750-P | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/abs/pii/S0305054816303288 | es |
dc.identifier.doi | 10.1016/j.cor.2016.12.020 | es |
dc.journaltitle | Computers & Operations Research | es |
dc.publication.volumen | 81 | es |
dc.publication.initialPage | 167 | es |
dc.publication.endPage | 177 | es |
dc.identifier.sisius | 21175943 | es |