Mostrar el registro sencillo del ítem
dc.contributor.author | Li, Xiaoping | es_ES |
dc.contributor.author | Yang, Z. | es_ES |
dc.contributor.author | Ruiz García, Rubén | es_ES |
dc.contributor.author | Chen, T. | es_ES |
dc.contributor.author | Sui, S. | es_ES |
dc.date.accessioned | 2020-04-29T07:04:20Z | |
dc.date.available | 2020-04-29T07:04:20Z | |
dc.date.issued | 2018-07 | es_ES |
dc.identifier.issn | 0020-0255 | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/141944 | |
dc.description.abstract | [EN] This paper addresses a sequence dependent setup times no-wait flowshop with learning and forgetting effects to minimize total flowtime. This problem is NP-hard and has never been considered before. A position-based learning and forgetting effects model is constructed. Processing times of operations change with the positions of corresponding jobs in a schedule. Objective increment properties are deduced and based on them three accelerated neighbourhood construction heuristics are presented. Because of the simplicity and excellent performance shown in flowshop scheduling problems, an iterated greedy heuristic is proposed. The proposed iterated greedy algorithm is compared with some existing algorithms for related problems on benchmark instances. Comprehensive computational and statistical tests show that the presented method obtains the best performance among the compared methods. (C) 2018 Elsevier Inc. All rights reserved. | es_ES |
dc.description.sponsorship | This work is supported by the National Natural Science Foundation of China (Nos. 61572127, 61272377), the Collaborative Innovation Center of Wireless Communications Technology and the Key Natural Science Fund for Colleges and Universities in Jiangsu Province (No. 12KJA630001). Ruben Ruiz is partially supported by the Spanish Ministry of Economy and Competitiveness(MINECO), under the project "SCHEYARD - Optimization of Scheduling Problems in Container Yards" with reference DPI2015-65895-R. | es_ES |
dc.language | Inglés | es_ES |
dc.publisher | Elsevier | es_ES |
dc.relation.ispartof | Information Sciences | es_ES |
dc.rights | Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) | es_ES |
dc.subject | Scheduling | es_ES |
dc.subject | Sequence dependent setup times | es_ES |
dc.subject | Learning and forgetting effects | es_ES |
dc.subject | No-wait flowshop | es_ES |
dc.subject.classification | ESTADISTICA E INVESTIGACION OPERATIVA | es_ES |
dc.title | An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.1016/j.ins.2018.04.038 | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/NSFC//61572127/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/NSFC//61272377/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/Natural Science Foundation of Jiangsu Province//12KJA630001/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/MINECO//DPI2015-65895-R/ES/OPTIMIZATION OF SCHEDULING PROBLEMS IN CONTAINER YARDS/ | 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 | Li, X.; Yang, Z.; Ruiz García, R.; Chen, T.; Sui, S. (2018). An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects. Information Sciences. 453:408-425. https://doi.org/10.1016/j.ins.2018.04.038 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | https://doi.org/10.1016/j.ins.2018.04.038 | es_ES |
dc.description.upvformatpinicio | 408 | es_ES |
dc.description.upvformatpfin | 425 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 453 | es_ES |
dc.relation.pasarela | S\383634 | es_ES |
dc.contributor.funder | National Natural Science Foundation of China | es_ES |
dc.contributor.funder | Natural Science Foundation of Jiangsu Province | es_ES |
dc.contributor.funder | Ministerio de Economía y Competitividad | es_ES |