A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS

Detalhes bibliográficos
Autor(a) principal: Araujo, Silvio Alexandre De
Data de Publicação: 2014
Outros Autores: Poldi, Kelly Cristina, Smith, Jim
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNIFESP
Texto Completo: http://dx.doi.org/10.1590/0101-7438.2014.034.02.0165
http://repositorio.unifesp.br/handle/11600/8367
Resumo: This paper investigates the one-dimensional cutting stock problem considering two conflicting objective functions: minimization of both the number of objects and the number of different cutting patterns used. A new heuristic method based on the concepts of genetic algorithms is proposed to solve the problem. This heuristic is empirically analyzed by solving randomly generated instances and also practical instances from a chemical-fiber company. The computational results show that the method is efficient and obtains positive results when compared to other methods from the literature.
id UFSP_2aa1c4f3f318e087049f089d7acc45e5
oai_identifier_str oai:repositorio.unifesp.br/:11600/8367
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str 3465
spelling A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPSinteger optimizationcutting stock problem with setupsgenetic algorithmThis paper investigates the one-dimensional cutting stock problem considering two conflicting objective functions: minimization of both the number of objects and the number of different cutting patterns used. A new heuristic method based on the concepts of genetic algorithms is proposed to solve the problem. This heuristic is empirically analyzed by solving randomly generated instances and also practical instances from a chemical-fiber company. The computational results show that the method is efficient and obtains positive results when compared to other methods from the literature.Universidade Estadual Paulista Departamento de Matemática AplicadaUniversidade Federal de São Paulo (UNIFESP) Instituto de Ciência e TecnologiaUniversity of the West of England Faculty of Environment and TechnologyUNIFESP, Instituto de Ciência e TecnologiaSciELOSociedade Brasileira de Pesquisa OperacionalUniversidade Estadual Paulista (UNESP)Universidade Federal de São Paulo (UNIFESP)University of the West of England Faculty of Environment and TechnologyAraujo, Silvio Alexandre DePoldi, Kelly CristinaSmith, Jim2015-06-14T13:47:05Z2015-06-14T13:47:05Z2014-05-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersion165-187application/pdfhttp://dx.doi.org/10.1590/0101-7438.2014.034.02.0165Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 34, n. 2, p. 165-187, 2014.10.1590/0101-7438.2014.034.02.0165S0101-74382014000200165.pdf0101-7438S0101-74382014000200165http://repositorio.unifesp.br/handle/11600/8367engPesquisa Operacionalinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESP2024-08-05T08:09:11Zoai:repositorio.unifesp.br/:11600/8367Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestbiblioteca.csp@unifesp.bropendoar:34652024-08-05T08:09:11Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false
dc.title.none.fl_str_mv A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
title A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
spellingShingle A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
Araujo, Silvio Alexandre De
integer optimization
cutting stock problem with setups
genetic algorithm
title_short A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
title_full A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
title_fullStr A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
title_full_unstemmed A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
title_sort A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
author Araujo, Silvio Alexandre De
author_facet Araujo, Silvio Alexandre De
Poldi, Kelly Cristina
Smith, Jim
author_role author
author2 Poldi, Kelly Cristina
Smith, Jim
author2_role author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (UNESP)
Universidade Federal de São Paulo (UNIFESP)
University of the West of England Faculty of Environment and Technology
dc.contributor.author.fl_str_mv Araujo, Silvio Alexandre De
Poldi, Kelly Cristina
Smith, Jim
dc.subject.por.fl_str_mv integer optimization
cutting stock problem with setups
genetic algorithm
topic integer optimization
cutting stock problem with setups
genetic algorithm
description This paper investigates the one-dimensional cutting stock problem considering two conflicting objective functions: minimization of both the number of objects and the number of different cutting patterns used. A new heuristic method based on the concepts of genetic algorithms is proposed to solve the problem. This heuristic is empirically analyzed by solving randomly generated instances and also practical instances from a chemical-fiber company. The computational results show that the method is efficient and obtains positive results when compared to other methods from the literature.
publishDate 2014
dc.date.none.fl_str_mv 2014-05-01
2015-06-14T13:47:05Z
2015-06-14T13:47:05Z
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1590/0101-7438.2014.034.02.0165
Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 34, n. 2, p. 165-187, 2014.
10.1590/0101-7438.2014.034.02.0165
S0101-74382014000200165.pdf
0101-7438
S0101-74382014000200165
http://repositorio.unifesp.br/handle/11600/8367
url http://dx.doi.org/10.1590/0101-7438.2014.034.02.0165
http://repositorio.unifesp.br/handle/11600/8367
identifier_str_mv Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 34, n. 2, p. 165-187, 2014.
10.1590/0101-7438.2014.034.02.0165
S0101-74382014000200165.pdf
0101-7438
S0101-74382014000200165
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Pesquisa Operacional
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 165-187
application/pdf
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFESP
instname:Universidade Federal de São Paulo (UNIFESP)
instacron:UNIFESP
instname_str Universidade Federal de São Paulo (UNIFESP)
instacron_str UNIFESP
institution UNIFESP
reponame_str Repositório Institucional da UNIFESP
collection Repositório Institucional da UNIFESP
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv biblioteca.csp@unifesp.br
_version_ 1814268312158208000

Registros relacionados