Mostrar el registro sencillo del ítem

Artículo

dc.creatorFramiñán Torres, José Manueles
dc.creatorPérez-González, Pazes
dc.date.accessioned2020-11-26T14:41:13Z
dc.date.available2020-11-26T14:41:13Z
dc.date.issued2015
dc.identifier.citationFramiñán Torres, J.M. y Pérez-González, P. (2015). On heuristic solutions for the stochastic flowshop scheduling problem Author links open overlay panel. European Journal of Operational Research, 246 (2), 413-420.
dc.identifier.issn0377-2217es
dc.identifier.urihttps://hdl.handle.net/11441/102750
dc.description.abstractWe address the problem of scheduling jobs in a permutation flowshop when their processing times adopt a given distribution (stochastic flowshop scheduling problem) with the objective of minimization of the expected makespan. For this problem, optimal solutions exist only for very specific cases. Consequently, some heuristics have been proposed in the literature, all of them with similar performance. In our paper, we first focus on the critical issue of estimating the expected makespan of a sequence and found that, for instances with a medium/large variability (expressed as the coefficient of variation of the processing times of the jobs), the number of samples or simulation runs usually employed in the literature may not be sufficient to derive robust conclusions with respect to the performance of the different heuristics. We thus propose a procedure with a variable number of iterations that ensures that the percentage error in the estimation of the expected makespan is bounded with a very high probability. Using this procedure, we test the main heuristics proposed in the literature and find significant differences in their performance, in contrast with existing studies. We also find that the deterministic counterpart of the most efficient heuristic for the stochastic problem performs extremely well for most settings, which indicates that, in some cases, solving the deterministic version of the problem may produce competitive solutions for the stochastic counterpart.es
dc.formatapplication/pdfes
dc.format.extent8 p.es
dc.language.isoenges
dc.publisherElsevieres
dc.relation.ispartofEuropean Journal of Operational Research, 246 (2), 413-420.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectSchedulinges
dc.subjectFlowshopes
dc.subjectStochastices
dc.titleOn heuristic solutions for the stochastic flowshop scheduling problem Author links open overlay paneles
dc.typeinfo:eu-repo/semantics/articlees
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas Ies
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/abs/pii/S0377221715003781es
dc.identifier.doi10.1016/j.ejor.2015.05.006es
dc.journaltitleEuropean Journal of Operational Researches
dc.publication.volumen246es
dc.publication.issue2es
dc.publication.initialPage413es
dc.publication.endPage420es
dc.identifier.sisius20823053es

FicherosTamañoFormatoVerDescripción
preprint_version.pdf244.9KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional