- -

A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime

Show simple item record

Files in this item

dc.contributor.author Pan, Quan-Ke es_ES
dc.contributor.author Ruiz García, Rubén es_ES
dc.date.accessioned 2014-09-29T08:44:09Z
dc.date.available 2014-09-29T08:44:09Z
dc.date.issued 2013-01
dc.identifier.issn 0305-0548
dc.identifier.uri http://hdl.handle.net/10251/40392
dc.description.abstract [EN] In recent years, a large number of heuristics have been proposed for the minimization of the total or mean flowtime/completion time of the well-known permutation flowshop scheduling problem. Although some literature reviews and comparisons have been made, they do not include the latest available heuristics and results are hard to compare as no common benchmarks and computing platforms have been employed. Furthermore, existing partial comparisons lack the application of powerful statistical tools. The result is that it is not clear which heuristics, especially among the recent ones, are the best. This paper presents a comprehensive review and computational evaluation as well as a statistical assessment of 22 existing heuristics. From the knowledge obtained after such a detailed comparison, five new heuristics are presented. Careful designs of experiments and analyses of variance (ANOVA) techniques are applied to guarantee sound conclusions. The comparison results identify the best existing methods and show that the five newly presented heuristics are competitive or better than the best performing ones in the literature for the permutation flowshop problem with the total completion time criterion es_ES
dc.description.sponsorship This research is partially supported by National Science Foundation of China (60874075, 61174187), and Science Foundation of Shandong Province, China (BS2010DX005), and Postdoctoral Science Foundation of China (20100480897). Ruben Ruiz is partially funded by the Spanish Ministry of Science and Innovation, under the project "SMPA-Advanced Parallel Multiobjective Sequencing: Practical and Theorerical Advances" with reference DPI2008-03511/DPI and by the Small and Medium Industry of the Generalitat Valenciana (IMPIVA) and by the European Union through the European Regional Development Fund (FEDER) inside the R+D program "Ayudas dirigidas a Institutos Tecnologicos de la Red IMPIVA" during the year 2011, with project number IMDEEA/2011/142.
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation NSF/60874075 61174187 es_ES
dc.relation NSFC/BS2010DX005 es_ES
dc.relation NSF/20100480897 es_ES
dc.relation MICINNDPI2008-03511/DPI es_ES
dc.relation IMPIVA/IMDEEA/2011/142 es_ES
dc.relation.ispartof Computers and Operations Research es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Scheduling es_ES
dc.subject Flowshop es_ES
dc.subject Flowtime es_ES
dc.subject Heuristics es_ES
dc.subject.classification ESTADISTICA E INVESTIGACION OPERATIVA es_ES
dc.title A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.cor.2012.05.018
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat es_ES
dc.description.bibliographicCitation Pan, Q.; Ruiz García, R. (2013). A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime. Computers and Operations Research. 40(1):117-128. doi:10.1016/j.cor.2012.05.018 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/110.1016/j.cor.2012.05.018 es_ES
dc.description.upvformatpinicio 117 es_ES
dc.description.upvformatpfin 128 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 40 es_ES
dc.description.issue 1 es_ES
dc.relation.senia 255722
dc.contributor.funder National Science Foundation, China
dc.contributor.funder Ministerio de Ciencia e Innovación
dc.contributor.funder Instituto de la Pequeña y Mediana Industria de la Generalitat Valenciana
dc.contributor.funder National Natural Science Foundation of China


This item appears in the following Collection(s)

Show simple item record