A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem

Detalhes bibliográficos
Autor(a) principal: Golfeto, Rodrigo Rabello
Data de Publicação: 2009
Outros Autores: Moretti, Antonio Carlos, Salles Neto, Luiz Leduino de [UNIFESP]
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNIFESP
Texto Completo: http://repositorio.unifesp.br/handle/11600/5159
http://dx.doi.org/10.1590/S0101-74382009000200006
Resumo: Neste trabalho desenvolvemos um algoritmo genético simbiótico com objetivo de minimizar o número de objetos processados e o setup num problema de corte unidimensional. Nosso algoritmo genético gera seus próprios padrões em conjunto com soluções para o problema, através de um processo simbiótico entre duas populações distintas, a de soluções e a de padrões. Trabalhando com os dois objetivos na função de aptidão e com a relação simbiótica entre as duas populações, obtivemos resultados competitivos em relação aos métodos descritos na literatura.
id UFSP_2c574e613047ffd1b6b941d6aeec9afd
oai_identifier_str oai:repositorio.unifesp.br:11600/5159
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str 3465
spelling Golfeto, Rodrigo RabelloMoretti, Antonio CarlosSalles Neto, Luiz Leduino de [UNIFESP]Universidade Federal Fluminense Escola de Engenharia Industrial MetalúrgicaUniversidade Estadual de Campinas (UNICAMP)Universidade Federal de São Paulo (UNIFESP)2015-06-14T13:41:03Z2015-06-14T13:41:03Z2009-08-01Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 29, n. 2, p. 365-382, 2009.0101-7438http://repositorio.unifesp.br/handle/11600/5159http://dx.doi.org/10.1590/S0101-74382009000200006S0101-74382009000200006.pdfS0101-7438200900020000610.1590/S0101-74382009000200006Neste trabalho desenvolvemos um algoritmo genético simbiótico com objetivo de minimizar o número de objetos processados e o setup num problema de corte unidimensional. Nosso algoritmo genético gera seus próprios padrões em conjunto com soluções para o problema, através de um processo simbiótico entre duas populações distintas, a de soluções e a de padrões. Trabalhando com os dois objetivos na função de aptidão e com a relação simbiótica entre as duas populações, obtivemos resultados competitivos em relação aos métodos descritos na literatura.This work presents a genetic symbiotic algorithm to minimize the number of objects and the setup in a one-dimensional cutting stock problem. The algorithm implemented can generate combinations of ordered lengths of stock (the cutting pattern) and, at the same time, the frequency of the cutting patterns, through a symbiotic process between two distinct populations, solutions and cutting patterns. Working with two objectives in the fitness function and with a symbiotic relationship between the two populations, we obtained positive results when compared with other methods described in the literature.Universidade Federal Fluminense Escola de Engenharia Industrial MetalúrgicaUniversidade Estadual de Campinas Inst. de Matemática, Estatística e Computação CientíficaUniversidade Federal de São Paulo (UNIFESP) Departamento de Ciência e TecnologiaUNIFESP, Depto. de Ciência e TecnologiaSciELO365-382engSociedade Brasileira de Pesquisa OperacionalPesquisa Operacionalproblema de corte de estoquealgoritmo genéticosimbiosecutting stock problemgenetic algorithmsymbiosisA genetic symbiotic algorithm applied to the one-dimensional cutting stock probleminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPORIGINALS0101-74382009000200006.pdfapplication/pdf353629${dspace.ui.url}/bitstream/11600/5159/1/S0101-74382009000200006.pdfd38e036212f2b7d8ce5076a8ee59fbd8MD51open accessTEXTS0101-74382009000200006.pdf.txtS0101-74382009000200006.pdf.txtExtracted texttext/plain46600${dspace.ui.url}/bitstream/11600/5159/9/S0101-74382009000200006.pdf.txtce985ded152a69d8075d898ef8bcd08cMD59open accessTHUMBNAILS0101-74382009000200006.pdf.jpgS0101-74382009000200006.pdf.jpgIM Thumbnailimage/jpeg4516${dspace.ui.url}/bitstream/11600/5159/11/S0101-74382009000200006.pdf.jpgf95fe77e20b8de85624231ec8f3d108eMD511open access11600/51592023-06-05 19:06:50.379open accessoai:repositorio.unifesp.br:11600/5159Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestopendoar:34652023-06-05T22:06:50Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false
dc.title.en.fl_str_mv A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
title A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
spellingShingle A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
Golfeto, Rodrigo Rabello
problema de corte de estoque
algoritmo genético
simbiose
cutting stock problem
genetic algorithm
symbiosis
title_short A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
title_full A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
title_fullStr A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
title_full_unstemmed A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
title_sort A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
author Golfeto, Rodrigo Rabello
author_facet Golfeto, Rodrigo Rabello
Moretti, Antonio Carlos
Salles Neto, Luiz Leduino de [UNIFESP]
author_role author
author2 Moretti, Antonio Carlos
Salles Neto, Luiz Leduino de [UNIFESP]
author2_role author
author
dc.contributor.institution.none.fl_str_mv Universidade Federal Fluminense Escola de Engenharia Industrial Metalúrgica
Universidade Estadual de Campinas (UNICAMP)
Universidade Federal de São Paulo (UNIFESP)
dc.contributor.author.fl_str_mv Golfeto, Rodrigo Rabello
Moretti, Antonio Carlos
Salles Neto, Luiz Leduino de [UNIFESP]
dc.subject.por.fl_str_mv problema de corte de estoque
algoritmo genético
simbiose
topic problema de corte de estoque
algoritmo genético
simbiose
cutting stock problem
genetic algorithm
symbiosis
dc.subject.eng.fl_str_mv cutting stock problem
genetic algorithm
symbiosis
description Neste trabalho desenvolvemos um algoritmo genético simbiótico com objetivo de minimizar o número de objetos processados e o setup num problema de corte unidimensional. Nosso algoritmo genético gera seus próprios padrões em conjunto com soluções para o problema, através de um processo simbiótico entre duas populações distintas, a de soluções e a de padrões. Trabalhando com os dois objetivos na função de aptidão e com a relação simbiótica entre as duas populações, obtivemos resultados competitivos em relação aos métodos descritos na literatura.
publishDate 2009
dc.date.issued.fl_str_mv 2009-08-01
dc.date.accessioned.fl_str_mv 2015-06-14T13:41:03Z
dc.date.available.fl_str_mv 2015-06-14T13:41:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 29, n. 2, p. 365-382, 2009.
dc.identifier.uri.fl_str_mv http://repositorio.unifesp.br/handle/11600/5159
http://dx.doi.org/10.1590/S0101-74382009000200006
dc.identifier.issn.none.fl_str_mv 0101-7438
dc.identifier.file.none.fl_str_mv S0101-74382009000200006.pdf
dc.identifier.scielo.none.fl_str_mv S0101-74382009000200006
dc.identifier.doi.none.fl_str_mv 10.1590/S0101-74382009000200006
identifier_str_mv Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 29, n. 2, p. 365-382, 2009.
0101-7438
S0101-74382009000200006.pdf
S0101-74382009000200006
10.1590/S0101-74382009000200006
url http://repositorio.unifesp.br/handle/11600/5159
http://dx.doi.org/10.1590/S0101-74382009000200006
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.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 365-382
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
bitstream.url.fl_str_mv ${dspace.ui.url}/bitstream/11600/5159/1/S0101-74382009000200006.pdf
${dspace.ui.url}/bitstream/11600/5159/9/S0101-74382009000200006.pdf.txt
${dspace.ui.url}/bitstream/11600/5159/11/S0101-74382009000200006.pdf.jpg
bitstream.checksum.fl_str_mv d38e036212f2b7d8ce5076a8ee59fbd8
ce985ded152a69d8075d898ef8bcd08c
f95fe77e20b8de85624231ec8f3d108e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv
_version_ 1802764163851747328

Registros relacionados