- -

A hybrid approach based on genetic algorithms to solve the problem of cutting structural beams in a metalwork company

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

A hybrid approach based on genetic algorithms to solve the problem of cutting structural beams in a metalwork company

Show simple item record

Files in this item

dc.contributor.author Gracia Calandin, Carlos Pablo es_ES
dc.contributor.author Andrés Romano, Carlos es_ES
dc.contributor.author Gracia Calandin, Luis Ignacio es_ES
dc.date.accessioned 2016-03-03T12:50:59Z
dc.date.available 2016-03-03T12:50:59Z
dc.date.issued 2013-04
dc.identifier.issn 1381-1231
dc.identifier.uri http://hdl.handle.net/10251/61406
dc.description.abstract This work presents a hybrid approach based on the use of genetic algorithms to solve efficiently the problem of cutting structural beams arising in a local metalwork company. The problem belongs to the class of one-dimensional multiple stock sizes cutting stock problem, namely 1-dimensional multiple stock sizes cutting stock problem. The proposed approach handles overproduction and underproduction of beams and embodies the reusability of remnants in the optimization process. Along with genetic algorithms, the approach incorporates other novel refinement algorithms that are based on different search and clustering strategies.Moreover, a new encoding with a variable number of genes is developed for cutting patterns in order to make possible the application of genetic operators. The approach is experimentally tested on a set of instances similar to those of the local metalwork company. In particular, comparative results show that the proposed approach substantially improves the performance of previous heuristics. es_ES
dc.language Inglés es_ES
dc.publisher Springer Verlag (Germany) es_ES
dc.relation.ispartof Journal of Heuristics es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Cutting stock problem es_ES
dc.subject Pattern generation es_ES
dc.subject Hybrid metaheuristics es_ES
dc.subject GA es_ES
dc.subject.classification ORGANIZACION DE EMPRESAS es_ES
dc.subject.classification INGENIERIA DE SISTEMAS Y AUTOMATICA es_ES
dc.title A hybrid approach based on genetic algorithms to solve the problem of cutting structural beams in a metalwork company es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/s10732-011-9187-x
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Organización de Empresas - Departament d'Organització d'Empreses es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Ingeniería de Sistemas y Automática - Departament d'Enginyeria de Sistemes i Automàtica es_ES
dc.description.bibliographicCitation Gracia Calandin, CP.; Andrés Romano, C.; Gracia Calandin, LI. (2013). A hybrid approach based on genetic algorithms to solve the problem of cutting structural beams in a metalwork company. Journal of Heuristics. 19(2):253-273. doi:10.1007/s10732-011-9187-x es_ES
dc.description.accrualMethod Senia es_ES
dc.relation.publisherversion http://dx.doi.org/10.1007/s10732-011-9187-x es_ES
dc.description.upvformatpinicio 253 es_ES
dc.description.upvformatpfin 273 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 19 es_ES
dc.description.issue 2 es_ES
dc.relation.senia 237036 es_ES


This item appears in the following Collection(s)

Show simple item record