Mostrar el registro sencillo del ítem
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.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.relation.projectID | info:eu-repo/grantAgreement/NSFC//61174187/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/NSFC//60874075/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/NSFC//BS2010DX005/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/NSFC//20100480897/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/MICINN//DPI2008-03511/ES/SMPA: SECUENCIACION MULTIOBJETIVO PARALELA AVANZADA: AVANCES TEORICOS Y PRACTICOS/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/IMPIVA//IMDEEA%2F2011%2F142/ES/TÉCNICAS AVANZADAS PARA SECUENCIACIÓN EN ENTORNOS REALISTAS (TASER)/ | es_ES |
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. https://doi.org/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 |