dc.creator | Fernández-Viagas Escudero, Víctor | es |
dc.creator | Talens Fayos, Carla | es |
dc.creator | Framiñán Torres, José Manuel | es |
dc.date.accessioned | 2022-02-23T19:04:27Z | |
dc.date.available | 2022-02-23T19:04:27Z | |
dc.date.issued | 2022-06 | |
dc.identifier.citation | Fernández-Viagas Escudero, V., Talens Fayos, C. y Framiñán Torres, J.M. (2022). Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation. European Journal of Operational Research, 299 (3), 869-882. | |
dc.identifier.issn | 0377-2217 | es |
dc.identifier.uri | https://hdl.handle.net/11441/130191 | |
dc.description.abstract | In this paper, we address the assembly flowshop scheduling problem, which is a generalisation of two well-known scheduling problems in the literature: the three-stage Assembly Scheduling Problem (ASP) and its variant with two stages denoted as the two-stage ASP. For this problem, we prove several theoretical results which are used to propose a speed-up procedure. This acceleration mechanism can be applied in any insertion-based method for the problem under study and, consequently, also for their special cases. In addition, we propose four efficient constructive heuristics for the problem, based on both Johnson’s algorithm and the NEH heuristic. These proposals are compared against 47 algorithms existing in the literature for related problems. The results show the excellent performance of the proposals. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación PID2019-108756RB-I00 | es |
dc.description.sponsorship | Junta de Andalucía P18-FR-1149, 5835 | es |
dc.description.sponsorship | Junta de Andalucía US- 1264511 | es |
dc.format | application/pdf | es |
dc.format.extent | 14 p. | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | European Journal of Operational Research, 299 (3), 869-882. | |
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 | Two-stage assembly | es |
dc.subject | Flow shop | es |
dc.subject | Three-stage assembly | es |
dc.subject | Accelerations | es |
dc.subject | Speed-up procedure | es |
dc.subject | Heuristics | es |
dc.subject | Makespan | es |
dc.subject | Computational evaluation | es |
dc.subject | ASP | es |
dc.subject | Multistage assembly | es |
dc.title | Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | 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 | PID2019-108756RB-I00 | es |
dc.relation.projectID | P18-FR-1149, 5835 | es |
dc.relation.projectID | US- 1264511 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0377221721008468#! | es |
dc.identifier.doi | 10.1016/j.ejor.2021.10.001 | es |
dc.contributor.group | Universidad de Sevilla. TEP134: Organización Industrial | es |
dc.journaltitle | European Journal of Operational Research | es |
dc.publication.volumen | 299 | es |
dc.publication.issue | 3 | es |
dc.publication.initialPage | 869 | es |
dc.publication.endPage | 882 | es |