- -

Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources

Show simple item record

Files in this item

dc.contributor.author Perea Rojas Marcos, Federico es_ES
dc.contributor.author Fanjul Peyró, Luis es_ES
dc.contributor.author Ruiz García, Rubén es_ES
dc.date.accessioned 2018-05-21T04:31:38Z
dc.date.available 2018-05-21T04:31:38Z
dc.date.issued 2017 es_ES
dc.identifier.issn 0377-2217 es_ES
dc.identifier.uri http://hdl.handle.net/10251/102339
dc.description.abstract [EN] In this paper we analyze a parallel machine scheduling problem in which the processing of jobs on the machines requires a number of units of a scarce resource. This number depends both on the job and on the machine. The availability of resources is limited and fixed throughout the production horizon. The ob- jective considered is the minimization of the makespan. We model this problem by means of two integer linear programming problems. One of them is based on a model previously proposed in the literature. The other one, which is based on the resemblance to strip packing problems, is an original contribution of this paper. As the models presented are incapable of solving medium-sized instances to optimality, we propose three matheuristic strategies for each of these two models. The algorithms proposed are tested over an extensive computational experience. Results show that the matheuristic strategies significantly outperform the mathematical models. es_ES
dc.description.sponsorship The authors are supported by the Spanish Ministry of Economy and Competitiveness, under project "SCHEYARD - Optimization of Scheduling Problems in Container Yards" (No. DPI2015-65895-R), partially financed with FEDER funds. Thanks are due to our colleagues Eva Vallada and Ful Villa, for their useful suggestions. Special thanks are due to three anonymous referees which have significantly contributed to the improvement of the manuscript. Apart from accompanying on-line materials, interested readers can download more contents from http://soa.iti.es/problem-instances, like the instances used, software for generating instances and all the binaries of the algorithms tested in this paper. We also provide complete solutions, full tables of results and the statistics software files to replicate all results and plots. Additional explanations are also provided in "how-to" text files.
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation MINISTERIO DE ECONOMIA INDUSTRIA Y COMPETITIVIDAD /DPI2015-65895-R es_ES
dc.relation.ispartof European Journal of Operational Research es_ES
dc.rights Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) es_ES
dc.subject Scheduling es_ES
dc.subject Parallel machine problem es_ES
dc.subject Additional resources es_ES
dc.subject Matheuristics es_ES
dc.subject Makespan es_ES
dc.subject.classification ESTADISTICA E INVESTIGACION OPERATIVA es_ES
dc.title Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.ejor.2017.01.002 es_ES
dc.rights.accessRights Embargado es_ES
dc.date.embargoEndDate 2020-07-16 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 Perea Rojas Marcos, F.; Fanjul Peyró, L.; Ruiz García, R. (2017). Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources. European Journal of Operational Research. 260(2):482-493. doi:10.1016/j.ejor.2017.01.002 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://doi.org/10.1016/j.ejor.2017.01.002 es_ES
dc.description.upvformatpinicio 482 es_ES
dc.description.upvformatpfin 493 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 260 es_ES
dc.description.issue 2 es_ES
dc.relation.pasarela 328822 es_ES
dc.contributor.funder MINISTERIO DE ECONOMIA INDUSTRIA Y COMPETITIVIDAD es_ES


This item appears in the following Collection(s)

Show simple item record