- -

GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources

Show simple item record

Files in this item

dc.contributor.author Yepes-Borrero, Juan C. es_ES
dc.contributor.author Villa Juliá, Mª Fulgencia es_ES
dc.contributor.author Perea Rojas Marcos, Federico es_ES
dc.contributor.author Caballero-Villalobos, Juan Pablo es_ES
dc.date.accessioned 2021-01-12T21:02:21Z
dc.date.available 2021-01-12T21:02:21Z
dc.date.issued 2020-03-01 es_ES
dc.identifier.issn 0957-4174 es_ES
dc.identifier.uri http://hdl.handle.net/10251/158835
dc.description.abstract [EN] This paper provides practitioners with new approaches for solving realistic scheduling problems that consider additional resources, which can be implemented on expert and intelligent systems and help decision making in realistic settings. More specifically, we study the unrelated parallel machine scheduling problem with setup times and additional limited resources in the setups (UPMSR-S), with makespan minimization criterion. This is a more realistic extension of the traditional problem, in which the setups are assumed to be done without using additional resources (e.g. workers). We propose three metaheuristics following two approaches: a first approach that ignores the information about additional resources in the constructive phase, and a second approach that takes into account this information about the resources. Computational experiments are carried out over a benchmark of small and large instances. After the computational analysis we conclude that the second approach shows an excellent performance, overcoming the first approach. es_ES
dc.description.sponsorship The first three authors would like to acknowledge the support from Spanish "Ministerio de Economia y competitividad" throughout grant number MTM2016-74983 and grant "SCHEYARD - Optimization of Scheduling Problems in Container Yards" (No. DPI2015-65895-R), financed by FEDER funds, the support from "Ministerio de Ciencia, Innovacion y Universidades" under grant "Optimizacion de Operaciones en Terminales Portuarias (OPTEP)" (No.RTI2018-094940-B-100). Thanks are also due to the Universitat Politecnica de Valencia under grant SP20180164 of the program Primeros Proyectos de Investigacion (PAID-06-18), Vicerrectorado de Investigacion, Innovacion y Transferencia. Juan C. Yepes-Borrero acknowledges financial support by the El Instituto Colombiano de Credit Educativo y Estudios Tecnicos en el Exterior - ICETEX under program Pasaporte a la ciencia - Doctorado. Special thanks are due to two anonymous referees for their valuable comments. es_ES
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation UPV/PAID-06-18 es_ES
dc.relation MINECO/MTM2016-74983 es_ES
dc.relation MINISTERIO DE ECONOMIA Y EMPRESA/DPI2015-65895-R es_ES
dc.relation UPV-VIN/SP20180164 es_ES
dc.relation info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/RTI2018-094940-B-I00/ES/OPTIMIZACION DE OPERACIONES EN TERMINALES PORTUARIAS/ es_ES
dc.relation.ispartof Expert Systems with Applications es_ES
dc.rights Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) es_ES
dc.subject Unrelated parallel machines es_ES
dc.subject Scheduling es_ES
dc.subject Sequence dependent setup times es_ES
dc.subject Makespan es_ES
dc.subject Additional resources es_ES
dc.subject GRASP es_ES
dc.subject.classification ESTADISTICA E INVESTIGACION OPERATIVA es_ES
dc.title GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.eswa.2019.112959 es_ES
dc.rights.accessRights Embargado 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 Yepes-Borrero, JC.; Villa Juliá, MF.; Perea Rojas Marcos, F.; Caballero-Villalobos, JP. (2020). GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources. Expert Systems with Applications. 141:1-12. https://doi.org/10.1016/j.eswa.2019.112959 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.1016/j.eswa.2019.112959 es_ES
dc.description.upvformatpinicio 1 es_ES
dc.description.upvformatpfin 12 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 141 es_ES
dc.relation.pasarela S\393996 es_ES
dc.contributor.funder Agencia Estatal de Investigación es_ES
dc.contributor.funder Ministerio de Economía y Empresa es_ES
dc.contributor.funder European Regional Development Fund es_ES
dc.contributor.funder Universitat Politècnica de València es_ES
dc.contributor.funder Ministerio de Economía y Competitividad es_ES
dc.contributor.funder Instituto Colombiano de Crédito Educativo y Estudios Técnicos en el Exterior es_ES


This item appears in the following Collection(s)

Show simple item record