Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões

Detalhes bibliográficos
Autor(a) principal: Pereira, José Miguel Ribeiro Pinhão
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/28509
Resumo: Dissertação de mestrado em Engenharia de Sistemas
id RCAP_4a86dd095363e352000a0cd7add7b75e
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/28509
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensõesProblemas de empacotamento a duas dimensõesHeurística de melhor encaixeTwo-dimensional bin packing problemsBest-fit heuristic519.863Dissertação de mestrado em Engenharia de SistemasNesta dissertação é apresentada uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões. Este problema faz parte de um conjunto mais vasto de problemas de corte e empacotamento que são estudados em Investigação Operacional, e têm aplicação prática nas mais diversas áreas industriais. São analisados diferentes modelos de empacotamento a duas dimensões. A heurística foi desenhada com base no modelo de melhor encaixe, e deu origem a uma ferramenta de software de optimização do planeamento de corte de matéria-prima. O desenvolvimento desta ferramenta foi inspirado por um caso real de uma empresa portuguesa de instalação de revestimentos, tendo como objectivo a optimização do processo de planeamento de corte de matéria-prima. Foram realizados testes computacionais sobre a ferramenta desenvolvida tendo como referência um conjunto de instâncias reais, que permitiram aferir o nível qualitativo das soluções obtidas pela heurística face à qualidade das soluções reais existentes.In this work, a best-fit heuristic for a two-dimensional bin packing problem is presented. This problem is part of a wider set of cutting and packing problems studied in the field of Operations Research, having multiple applications in various industrial environments. A series of two-dimensional cutting and packing problems is analysed. Namely, level packing models, level and stack packing models and free cutting models. Furthermore, several resolution models are studied for the problems mentioned above. The best-fit heuristic for two-dimensional bin packing problems was designed having the best-fit model as a starting point, and was integrated in the development of an industrial software tool for raw material cutting optimization. The development of the industrial tool was inspired by the real case of a portuguese surface industry. The heuristic implemented was submitted to several software tests based on a set of real instances, that permitted to generate a benchmark capable of traducing the quality of the solutions obtained by the heuristic versus the initial existing results.Fundação para a Ciência e a Tecnologia (FCT) - (PIDDAC).Fundo Europeu de Desenvolvimento Regional (FEDER) atrav és do COMPETE - Programa Operacional Factores de Competitividade (POFC).Projeto "SearchCol - Metaheuristic search by column generation" (PTDC/EIA-EIA/100645/2008).Alvelos, Filipe Pereira eUniversidade do MinhoPereira, José Miguel Ribeiro Pinhão20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/28509por201194201info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:11:08Zoai:repositorium.sdum.uminho.pt:1822/28509Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:02:50.753058Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões
title Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões
spellingShingle Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões
Pereira, José Miguel Ribeiro Pinhão
Problemas de empacotamento a duas dimensões
Heurística de melhor encaixe
Two-dimensional bin packing problems
Best-fit heuristic
519.863
title_short Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões
title_full Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões
title_fullStr Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões
title_full_unstemmed Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões
title_sort Uma heurística de melhor encaixe para um problema de empacotamento a duas dimensões
author Pereira, José Miguel Ribeiro Pinhão
author_facet Pereira, José Miguel Ribeiro Pinhão
author_role author
dc.contributor.none.fl_str_mv Alvelos, Filipe Pereira e
Universidade do Minho
dc.contributor.author.fl_str_mv Pereira, José Miguel Ribeiro Pinhão
dc.subject.por.fl_str_mv Problemas de empacotamento a duas dimensões
Heurística de melhor encaixe
Two-dimensional bin packing problems
Best-fit heuristic
519.863
topic Problemas de empacotamento a duas dimensões
Heurística de melhor encaixe
Two-dimensional bin packing problems
Best-fit heuristic
519.863
description Dissertação de mestrado em Engenharia de Sistemas
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
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 http://hdl.handle.net/1822/28509
url http://hdl.handle.net/1822/28509
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 201194201
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132432013721600

Registros relacionados