Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Faccio, Ana Paula [UNESP]
Orientador(a): Rangel, Maria do Socorro Nogueira [UNESP]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização matematica
Pesquisa operacional
Programação inteira
Indústria de móveis
Problema do corte de estoque
Palavras-chave em Inglês:
Two-dimensional cutting stock
Guillotine cutting
N-group cutting pattern
Column generation
Furniture industry
Link de acesso: http://hdl.handle.net/11449/94279
Resumo: Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica.
id UNSP_215e99c0d03bb3f62b1547c7726a032a
oai_identifier_str oai:repositorio.unesp.br:11449/94279
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Faccio, Ana Paula [UNESP]Universidade Estadual Paulista (Unesp)Hoto, Robinson Samuel VieiraAraujo, Silvio AlexandreRangel, Maria do Socorro Nogueira [UNESP]2014-06-11T19:26:56Z2014-06-11T19:26:56Z2008-02-27FACCIO, Ana Paula. Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte. 2008. 127 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2008.http://hdl.handle.net/11449/94279000546770faccio_ap_me_sjrp.pdf33004153071P03492330600130998Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica.In this work we study the two-dimensional cutting stock problem applied to the cutting of raw material in the furniture industry. This NP-hard problem appears in several other industrial processes that include cutting rectangular objects in smaller retangular items that are being requested. We analyze the efficiency of some integer linear models for two-dimensional guillotine cutting problem proposed in the literature. We also present computational results for the cutting stock problem of a small furniture factory, located in the northwest of the state of São Paulo. The computational results show that the proposed strategies give results accepted by the factory.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)127 f. : il.porUniversidade Estadual Paulista (Unesp)Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPOtimização matematicaPesquisa operacionalProgramação inteiraIndústria de móveisProblema do corte de estoqueTwo-dimensional cutting stockGuillotine cuttingN-group cutting patternColumn generationFurniture industryPropostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porteinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessMatemática - IBILCEMatemática aplicadaUniversidade Estadual Paulista (UNESP), Instituto de Biociências Letras e Ciências Exatas, São José do Rio Preto3492330600130998Publication43c38943-bd6f-4fb6-a9a5-8482a1f632c0virtual::298170-143c38943-bd6f-4fb6-a9a5-8482a1f632c0virtual::298170-14782a4c4-7fef-42fc-b83d-1a732f91b4c4virtual::272207-14782a4c4-7fef-42fc-b83d-1a732f91b4c4virtual::272207-1ORIGINALfaccio_ap_me_sjrp.pdfapplication/pdf1095275https://repositorio.unesp.br/bitstreams/98004abe-643c-4e72-9f0b-eff96c577d0e/downloadec84ac0e5bcbf1c37d9ca5d883c46a81MD51trueAnonymousREADTEXTfaccio_ap_me_sjrp.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2023-10-27T06:12:11Z (GMT).Extracted texttext/plain104402https://repositorio.unesp.br/bitstreams/26d422c3-dcef-46fa-9b1c-b2d1eddb9999/download158dc37addc5747bcfd79fff5a6343a6MD54falseAnonymousREADTHUMBNAILfaccio_ap_me_sjrp.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.ImageMagickPdfThumbnailFilter on 2016-11-12T10:49:40Z (GMT).IM Thumbnailimage/jpeg4661https://repositorio.unesp.br/bitstreams/d6e58a28-1d0c-48e5-b2b0-f15252e462fe/downloadf8d27061f5fc91602b8f4666d2d73486MD53falseAnonymousREAD11449/942792026-07-25T06:42:56.751131Zopen.accessoai:repositorio.unesp.br:11449/94279https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-07-25T06:42:56Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.pt.fl_str_mv Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
spellingShingle Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
Faccio, Ana Paula [UNESP]
Otimização matematica
Pesquisa operacional
Programação inteira
Indústria de móveis
Problema do corte de estoque
Two-dimensional cutting stock
Guillotine cutting
N-group cutting pattern
Column generation
Furniture industry
title_short Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title_full Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title_fullStr Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title_full_unstemmed Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title_sort Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
author Faccio, Ana Paula [UNESP]
author_facet Faccio, Ana Paula [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Hoto, Robinson Samuel Vieira
Araujo, Silvio Alexandre
dc.contributor.author.fl_str_mv Faccio, Ana Paula [UNESP]
dc.contributor.advisor1.fl_str_mv Rangel, Maria do Socorro Nogueira [UNESP]
contributor_str_mv Rangel, Maria do Socorro Nogueira [UNESP]
dc.subject.por.fl_str_mv Otimização matematica
Pesquisa operacional
Programação inteira
Indústria de móveis
Problema do corte de estoque
topic Otimização matematica
Pesquisa operacional
Programação inteira
Indústria de móveis
Problema do corte de estoque
Two-dimensional cutting stock
Guillotine cutting
N-group cutting pattern
Column generation
Furniture industry
dc.subject.eng.fl_str_mv Two-dimensional cutting stock
Guillotine cutting
N-group cutting pattern
Column generation
Furniture industry
description Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica.
publishDate 2008
dc.date.issued.fl_str_mv 2008-02-27
dc.date.accessioned.fl_str_mv 2014-06-11T19:26:56Z
dc.date.available.fl_str_mv 2014-06-11T19:26:56Z
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.citation.fl_str_mv FACCIO, Ana Paula. Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte. 2008. 127 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2008.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/94279
dc.identifier.aleph.none.fl_str_mv 000546770
dc.identifier.file.none.fl_str_mv faccio_ap_me_sjrp.pdf
dc.identifier.capes.none.fl_str_mv 33004153071P0
dc.identifier.lattes.none.fl_str_mv 3492330600130998
identifier_str_mv FACCIO, Ana Paula. Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte. 2008. 127 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2008.
000546770
faccio_ap_me_sjrp.pdf
33004153071P0
3492330600130998
url http://hdl.handle.net/11449/94279
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 127 f. : il.
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/98004abe-643c-4e72-9f0b-eff96c577d0e/download
https://repositorio.unesp.br/bitstreams/26d422c3-dcef-46fa-9b1c-b2d1eddb9999/download
https://repositorio.unesp.br/bitstreams/d6e58a28-1d0c-48e5-b2b0-f15252e462fe/download
bitstream.checksum.fl_str_mv ec84ac0e5bcbf1c37d9ca5d883c46a81
158dc37addc5747bcfd79fff5a6343a6
f8d27061f5fc91602b8f4666d2d73486
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878343474478055424

Registros relacionados