An evolutionary algorithm for the one-dimensional cutting stock problem

Página do item simplificado
dc.contributor.authorAraujo, Silvio A.
dc.contributor.authorConstantino, Ademir A.
dc.contributor.authorPoldi, Kelly C. [UNIFESP]
dc.contributor.institutionUniv Estadual Paulista
dc.contributor.institutionUniversidade Estadual de Maringá (UEM)
dc.contributor.institutionUniversidade Federal de São Paulo (UNIFESP)
dc.date.accessioned2016-01-24T14:06:01Z
dc.date.available2016-01-24T14:06:01Z
dc.date.issued2011-01-01
dc.description.abstractThis paper deals with the one-dimensional integer cutting stock problem, which consists of cutting a set of available objects in stock in order to produce ordered smaller items in such a way as to minimize the waste of material. the case in which there are various types of objects available in stock in limited quantities is studied. A new heuristic method based on the evolutionary algorithm concept is proposed to solve the problem. This heuristic is empirically analyzed by solving randomly generated instances and the results are compared with other methods from the literature.en
dc.description.affiliationUniv Estadual Paulista, Sao Jose Do Rio Preto, SP, Brazil
dc.description.affiliationUniv Estadual Maringa, Maringa, PR, Brazil
dc.description.affiliationUniversidade Federal de São Paulo, Sao Jose Dos Campos, SP, Brazil
dc.description.affiliationUnifespUniversidade Federal de São Paulo, Sao Jose Dos Campos, SP, Brazil
dc.description.sourceWeb of Science
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.format.extent115-127
dc.identifierhttp://dx.doi.org/10.1111/j.1475-3995.2009.00760.x
dc.identifier.citationInternational Transactions in Operational Research. Malden: Wiley-Blackwell, v. 18, n. 1, p. 115-127, 2011.
dc.identifier.doi10.1111/j.1475-3995.2009.00760.x
dc.identifier.issn0969-6016
dc.identifier.urihttp://repositorio.unifesp.br/handle/11600/33320
dc.identifier.wosWOS:000294307600007
dc.language.isoeng
dc.publisherWiley-Blackwell
dc.relation.ispartofInternational Transactions in Operational Research
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.rights.licensehttp://olabout.wiley.com/WileyCDA/Section/id-406071.html
dc.subjectinteger optimizationen
dc.subjectcutting stock problemen
dc.subjectevolutionary algorithmen
dc.titleAn evolutionary algorithm for the one-dimensional cutting stock problemen
dc.typeinfo:eu-repo/semantics/article
Arquivos
Coleções
Em verificação - Geral