Uma aplicação simulated annealing em problemas de corte de estoque

Detalhes bibliográficos
Autor(a) principal: Souza, Juliano da Silva de, 1984-
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1617130
Resumo: Orientador: Antonio Carlos Moretti
id UNICAMP-30_45fac910cc060867a7cd832e88049bae
oai_identifier_str oai::846279
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Uma aplicação simulated annealing em problemas de corte de estoqueA simulated annealing application for cutting stock problemSimulated annealing (Matemática)Problema de corte de estoquePesquisa operacionalSimulated annealing (Matematics)Cutting stock problemOperational researchOrientador: Antonio Carlos MorettiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Neste trabalho é apresentada uma nova abordagem da heurística Simulated Annealing, no que se refere a geração de soluções na vizinhança de uma solução factível, para encontrar a solução ótima de uma formulação de programação linear inteira para o Problema de Corte de Estoque Unidimensional. O desempenho do novo algoritmo é comparado à metodologia publicada em A simulated annealing heuristic for the one-dimensional cutting stock problem apresentada em [2]. Os resultados dos experimentos computacionais indicam que essa nova abordagem, fornece soluções muito melhores em relação ao valor objetivo em tempo equivalente de execução. Além disso, uma comparação qualitativa é feita com o solver CPLEX. Para os experimentos numéricos utiliza-se o gerador de problemas CUTGEN1: A problem generator for the Standard One-dimensional Cutting Stock Problem, proposto em [6], o qual fornece um gerador de classes de problemas de acordo com os critérios de tamanho dos itens finais e demandas. Finalmente, são reportados resultados dos experimentos computacionais baseados na metodologia apresentada em [1] no artigo Guidelines for Designing and Reporting on Computational Experiments with Heuristic MethodsAbstract: This work presents a new approach to heuristic Simulated Annealing, in refers to the generation of solutions in the neighborhood of a feasible solution, to _nd the solution an optimal integer linear programming formulation for the Cutting Stock Problem One-dimensional. The performance of the new algorithm is compared to the methodology published in A simulated annealing heuristic for the one-dimensional cutting stock problem presented in [2]. The results of computational experiments indicate that this new approach provides much better solutions in relation to the objective value time equivalent execution. In addition, a qualitative comparison is made to the CPLEX solver. For the numerical experiments we use the generator of problems CUTGEN1: A problem generator for the Standard One-dimensional Cutting Stock Problem, in [6], which provides a generator classes of problems according to criteria size and demands of end items. Finally, results of experiments are reported computer-based method presented in [1] by article Guidelines for Designing and Reporting on Computational Experiments with Heuristic MethodsMestradoMatemática AplicadaMestre em Matemática Aplicada[s.n.]Moretti, Antonio Carlos, 1958-Torezzan, CristianoSalles Neto, Luiz Leduino deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASSouza, Juliano da Silva de, 1984-2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf60 f. : il.https://hdl.handle.net/20.500.12733/1617130SOUZA, Juliano da Silva de. Uma aplicação simulated annealing em problemas de corte de estoque. 2012. 60 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1617130. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/846279porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:31:52Zoai::846279Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:31:52Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma aplicação simulated annealing em problemas de corte de estoque
A simulated annealing application for cutting stock problem
title Uma aplicação simulated annealing em problemas de corte de estoque
spellingShingle Uma aplicação simulated annealing em problemas de corte de estoque
Souza, Juliano da Silva de, 1984-
Simulated annealing (Matemática)
Problema de corte de estoque
Pesquisa operacional
Simulated annealing (Matematics)
Cutting stock problem
Operational research
title_short Uma aplicação simulated annealing em problemas de corte de estoque
title_full Uma aplicação simulated annealing em problemas de corte de estoque
title_fullStr Uma aplicação simulated annealing em problemas de corte de estoque
title_full_unstemmed Uma aplicação simulated annealing em problemas de corte de estoque
title_sort Uma aplicação simulated annealing em problemas de corte de estoque
author Souza, Juliano da Silva de, 1984-
author_facet Souza, Juliano da Silva de, 1984-
author_role author
dc.contributor.none.fl_str_mv Moretti, Antonio Carlos, 1958-
Torezzan, Cristiano
Salles Neto, Luiz Leduino de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Souza, Juliano da Silva de, 1984-
dc.subject.por.fl_str_mv Simulated annealing (Matemática)
Problema de corte de estoque
Pesquisa operacional
Simulated annealing (Matematics)
Cutting stock problem
Operational research
topic Simulated annealing (Matemática)
Problema de corte de estoque
Pesquisa operacional
Simulated annealing (Matematics)
Cutting stock problem
Operational research
description Orientador: Antonio Carlos Moretti
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1617130
SOUZA, Juliano da Silva de. Uma aplicação simulated annealing em problemas de corte de estoque. 2012. 60 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1617130. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1617130
identifier_str_mv SOUZA, Juliano da Silva de. Uma aplicação simulated annealing em problemas de corte de estoque. 2012. 60 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1617130. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/846279
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
60 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189070804353024

Registros relacionados